Windows 7 C9 Lectures: Stephan T. Lavavej - Standard Template Library (STL), 4 of n

[News]

Welcome to another installment of C9 Lectures covering the powerful general C++ library, STL. Joining us once again is the great Stephan T. Lavavej, Microsoft's keeper of the STL cloth (this means he manages the partnership between the owners of STL (dinkumware) and Microsoft, including, of course, bug fixes and enhancements to the STL that ships as part of Visual C++). Simply, Stephan is a C++ library developer.

As is Stephan's nature, he elaborates on technical details in very substantive way. The Standard Template Library, or STL, is a C++ library of container classes, algorithms, and iterators. STL provides many fundamental algorithms and data structures. Furthermore, the STL is a general-purpose library: its components are heavily parameterized, such that almost every component in the STL is a template.

In part 4, Stephan explains his solution to writing a solver for the*Nurikabe puzzle using the STL (of course...). You will be introduced to some new concepts as well as use some of the things you have already learned.

See the output and source code for Stephan's solution:

http://ecn.channel9.msdn.com/content/C9Lectures/STL/nurikabe/output.html

http://ecn.channel9.msdn.com/content/C9Lectures/STL/nurikabe/nurikabe.cpp


See the other parts of this lecture series:

Part 1
Part 2
Part 3

Enjoy! Learn!

Books mentioned by Stephen:

The C++ Standard Library: A Tutorial And Reference by Nicolai M. Josuttis

Effective STL by Scott Meyers

More...