[STL] 成员函数VS算法函数
<<C++标准程序库>>语录：
“如果高效率是你的最高目标，你应该永远优先选用成员函数”。
————————————————————————————————————————
因为，在算法中的泛型算法函数，并不知道每种容器的内部工作原理，只是四平八稳的进行一样的操作，其操作可能不是每一种容器都适应....
拿remove函数说明.
在list和算法中都存在remove函数，我们在成员函数有相似功能的函数要尽量使用成员函数。
1 #include <iostream> 2 #include <list> 3 #include <algorithm> 4 using namespace std; 5 6 template <typename T> 7 void PRINT_ELEMENTS (const T& coll,const char * str="") // 泛型函数 8 { 9 typename T::const_iterator pos; // 老版的标准中，如果需要使用模板T中的类型，
// 而不加typedename则会把其符号识别为一个值，但是vs2008好像不存在这个问题 10 cout << str; 11 for(pos = coll.begin();pos != coll.end();++pos) 12 cout << *pos << ' '; 13 cout << endl; 14 } 15 int main() 16 { 17 list<int> li; 18 for(int i=1;i<=6;++i) 19 { 20 li.push_back(i); 21 li.push_front(i); 22 } 23 24 copy(li.begin(),li.end(),ostream_iterator<int>(cout," ")); 25 cout<<endl; 26 27 li.remove(3); // 调用成员数，而不是调用算法中的remove。 28 29 copy(li.begin(),li.end(),ostream_iterator<int>(cout," ")); 30 cout<<endl; 31 32 PRINT_ELEMENTS(li,"all elements: "); 33 return 0; 34 }
输出：
6 5 4 3 2 1 1 2 3 4 5 6
6 5 4 2 1 1 2 4 5 6 // （删除了所有的元素3）
all elements: 6 5 4 2 1 1 2 4 5 6
请按任意键继续. . .
如果把成员函数换成算法函数，那么输出：
6 5 4 3 2 1 1 2 3 4 5 6
6 5 4 2 1 1 2 4 5 6 5 6 // （出错）
all elements: 6 5 4 2 1 1 2 4 5 6 5 6
请按任意键继续. . .
