摘要: 1 (1)要运用STL的算法,首先必须包含头文件,某些STL算法用于数值处理,因此被定义于头文件 2 3 (2)所有STL算法都被设计用来处理一个或多个迭代器区间,第一个区间通常以起点和终点表示,至于其他区间,多数情况下你只需提供起点便足以,其终点可以自动以第一个区间的元素数量推断出来,调用者必须保证这些区间的有效性。 4 STL算法采用覆盖模式而非安插模式,所以调用者必须保证目标区间拥有足够的元素空间,当然你也可以运用特殊的安插型迭代器将覆盖模式改变为安插模式。 5 6 (3)尾词_if:如果算法有两种形式,参数个数都相同,但第一形式的参数要求传递一个值,第二形式的参数要求... 阅读全文
posted @ 2013-08-17 19:10 老司机 阅读(1619) 评论(2) 推荐(1) 编辑
摘要: 1 //通过寻找从根至节点的路径,取两个节点路径上的最后一个相同的节点,即为最低公共祖先 2 #include 3 #include 4 #include 5 #include "BinarySearchTree.h" 6 #include 7 using namespace std; 8 9 void printv(const vector& v)10 {11 vector::const_iterator cit = v.begin();12 while(cit != v.end())13 coutdata& v, const int x)... 阅读全文
posted @ 2013-08-17 10:53 老司机 阅读(535) 评论(0) 推荐(0) 编辑