{"id":3743,"date":"2010-09-16T23:41:00","date_gmt":"2010-09-16T23:41:00","guid":{"rendered":"https:\/\/blogs.msdn.microsoft.com\/vcblog\/2010\/09\/16\/video-introduction-to-the-stl-part-5\/"},"modified":"2019-02-18T18:45:26","modified_gmt":"2019-02-18T18:45:26","slug":"video-introduction-to-the-stl-part-5","status":"publish","type":"post","link":"https:\/\/devblogs.microsoft.com\/cppblog\/video-introduction-to-the-stl-part-5\/","title":{"rendered":"Video Introduction to the STL, Part 5"},"content":{"rendered":"

In the fifth part<\/a> of my video lecture series introducing the Standard Template Library, I explain how the advanced analysis in my Nurikabe solver works.  <\/span>One of its steps involves using a breadth-first search<\/a> to detect any unreachable cells.<\/p>\n

<\/span><\/p>\n

<\/p>\n

 <\/p>\n

<\/span><\/p>\n

Mandatory prerequisites of Part 5 are reading Wikipedia’s Nurikabe<\/span><\/a> page and watching Part 4<\/a> (the introduction to my Nurikabe solver).  <\/span>It also assumes that you’ve watched Part 1<\/span><\/a> (sequence containers), Part 2<\/span><\/a> (associative containers), and Part 3<\/span><\/a> (smart pointers), or that you’re already familiar with those topics.<\/p>\n

<\/span><\/p>\n

<\/p>\n

 <\/p>\n

<\/span><\/p>\n

I highly encourage you to read this extended example and see how basically every line uses the STL to do clever things.  <\/span>My original source code<\/span><\/a> and output<\/span><\/a> are available.  I’ve been working on improving them, and versions 1.0 through 1.3 are available here<\/a>.<\/p>\n

<\/span><\/p>\n

<\/p>\n

 <\/p>\n

<\/span><\/p>\n

Stephan T. Lavavej<\/p>\n

<\/span><\/p>\n

Visual C++ Libraries Developer<\/span><\/p><\/p>\n","protected":false},"excerpt":{"rendered":"

In the fifth part of my video lecture series introducing the Standard Template Library, I explain how the advanced analysis in my Nurikabe solver works.  One of its steps involves using a breadth-first search to detect any unreachable cells.   Mandatory prerequisites of Part 5 are reading Wikipedia’s Nurikabe page and watching Part 4 (the […]<\/p>\n","protected":false},"author":289,"featured_media":35994,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[1],"tags":[9,3,32],"class_list":["post-3743","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-cplusplus","tag-channel-9","tag-dev","tag-stl"],"acf":[],"blog_post_summary":"

In the fifth part of my video lecture series introducing the Standard Template Library, I explain how the advanced analysis in my Nurikabe solver works.  One of its steps involves using a breadth-first search to detect any unreachable cells.   Mandatory prerequisites of Part 5 are reading Wikipedia’s Nurikabe page and watching Part 4 (the […]<\/p>\n","_links":{"self":[{"href":"https:\/\/devblogs.microsoft.com\/cppblog\/wp-json\/wp\/v2\/posts\/3743","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/devblogs.microsoft.com\/cppblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/devblogs.microsoft.com\/cppblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/devblogs.microsoft.com\/cppblog\/wp-json\/wp\/v2\/users\/289"}],"replies":[{"embeddable":true,"href":"https:\/\/devblogs.microsoft.com\/cppblog\/wp-json\/wp\/v2\/comments?post=3743"}],"version-history":[{"count":0,"href":"https:\/\/devblogs.microsoft.com\/cppblog\/wp-json\/wp\/v2\/posts\/3743\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/devblogs.microsoft.com\/cppblog\/wp-json\/wp\/v2\/media\/35994"}],"wp:attachment":[{"href":"https:\/\/devblogs.microsoft.com\/cppblog\/wp-json\/wp\/v2\/media?parent=3743"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/devblogs.microsoft.com\/cppblog\/wp-json\/wp\/v2\/categories?post=3743"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/devblogs.microsoft.com\/cppblog\/wp-json\/wp\/v2\/tags?post=3743"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}