EDN Admin
Well-known member
<img src="http://ecn.channel9.msdn.com/o9/ch9/2249/572249/C9LecturesLavavejSTLp4_85_ch9.jpg" border="0" />Welcome to another installment of http://channel9.msdn.com/tags/C9+Lectures" target="_blank C9 Lectures covering the powerful general C++ library, STL. Joining us once again is the great Stephan T. Lavavej, Microsofts 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 Stephans nature, he elaborates on technical details in very substantive way. The Standard Template Library, or <i>STL</i>, 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 <i>template</i>.
In part 4, Stephan explains his solution to writing a solver for the http://en.wikipedia.org/wiki/Nurikabe" target="_blank 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.
Get the http://ecn.channel9.msdn.com/content/C9Lectures/STL/nurikabe/output.html" target="_blank output and http://ecn.channel9.msdn.com/content/C9Lectures/STL/nurikabe/nurikabe.cpp" target="_blank source code (v1) for Stephans Nurikabe solver.
http://ecn.channel9.msdn.com/content/C9Lectures/STL/nurikabe/nurikabe-1.2.zip" target="_blank Get the optimized output and source code (v1.2) for Stephans Nurikabe solver. 1.2 adds new test cases, improves the output, and significantly speeds up certain test cases. 1.2 is a better foundation for the performance exploration that Stephan suggested for the homework assignment. Youre doing your homework, right?
See the other parts of this lecture series:
http://channel9.msdn.com/shows/Going+Deep/C9-Lectures-Introduction-to-STL-with-Stephan-T-Lavavej/" target="_blank Part 1
http://channel9.msdn.com/shows/Going+Deep/C9-Lectures-Stephan-T-Lavavej-Standard-Template-Library-STL-2-of-n/" target="_blank Part 2
http://channel9.msdn.com/shows/Going+Deep/C9-Lectures-Stephan-T-Lavavej-Standard-Template-Library-STL-3-of-n/" target="_blank Part 3
Enjoy! Learn!
Books mentioned by Stephen:
http://www.josuttis.com/libbook/" target="_blank The C++ Standard Library: A Tutorial And Reference by Nicolai M. Josuttis
http://search.barnesandnoble.com/Effective-STL/Scott-Meyers/e/9780201749625" target="_blank Effective STL by Scott Meyers <img src="http://channel9.msdn.com/572249/WebViewBug.aspx?EVT=0" height="1" width="1" alt="" />
View the full article
As is Stephans nature, he elaborates on technical details in very substantive way. The Standard Template Library, or <i>STL</i>, 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 <i>template</i>.
In part 4, Stephan explains his solution to writing a solver for the http://en.wikipedia.org/wiki/Nurikabe" target="_blank 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.
Get the http://ecn.channel9.msdn.com/content/C9Lectures/STL/nurikabe/output.html" target="_blank output and http://ecn.channel9.msdn.com/content/C9Lectures/STL/nurikabe/nurikabe.cpp" target="_blank source code (v1) for Stephans Nurikabe solver.
http://ecn.channel9.msdn.com/content/C9Lectures/STL/nurikabe/nurikabe-1.2.zip" target="_blank Get the optimized output and source code (v1.2) for Stephans Nurikabe solver. 1.2 adds new test cases, improves the output, and significantly speeds up certain test cases. 1.2 is a better foundation for the performance exploration that Stephan suggested for the homework assignment. Youre doing your homework, right?
See the other parts of this lecture series:
http://channel9.msdn.com/shows/Going+Deep/C9-Lectures-Introduction-to-STL-with-Stephan-T-Lavavej/" target="_blank Part 1
http://channel9.msdn.com/shows/Going+Deep/C9-Lectures-Stephan-T-Lavavej-Standard-Template-Library-STL-2-of-n/" target="_blank Part 2
http://channel9.msdn.com/shows/Going+Deep/C9-Lectures-Stephan-T-Lavavej-Standard-Template-Library-STL-3-of-n/" target="_blank Part 3
Enjoy! Learn!
Books mentioned by Stephen:
http://www.josuttis.com/libbook/" target="_blank The C++ Standard Library: A Tutorial And Reference by Nicolai M. Josuttis
http://search.barnesandnoble.com/Effective-STL/Scott-Meyers/e/9780201749625" target="_blank Effective STL by Scott Meyers <img src="http://channel9.msdn.com/572249/WebViewBug.aspx?EVT=0" height="1" width="1" alt="" />
View the full article
