Effective STL学习笔记

 

#include "stdafx.h" #include <iostream> #include <vector> #include <algorithm> using namespace std; //条款7：当使用new得指针的容器时，记得在销毁容器前delete那些指针 class Wigdet { public: Wigdet(){} ~Wigdet(){ cout<<"析构函数"<<endl; } }; struct DeleteWidget { template <typename T> void operator() (T *ptr){ delete ptr; } }; int main() { vector<Wigdet*> vec; for (int i = 0; i < 10; i++) vec.push_back(new Wigdet()); //上面不会调用析构函数，必循显式地为每一个元素调用delete操作，不然会内存泄漏 for_each(vec.begin(), vec.end(), DeleteWidget());//通过该句多每一个元素进行delete }

 

---

 

malloc 、 realloc、calloc

int main() { vector<int> vec; cout<<vec.max_size()<<endl; int *p = static_cast<int*>(malloc(sizeof(int) * 5)); //分配sizeof(int)*5个字节的空间，不会初始化 for(int i = 0; i < 5; i++) p[i] = i + 1; p = static_cast<int*>(realloc(p, sizeof(int) * 10));//将p指向的空间扩大到10个int元素 copy(p, p + 10, ostream_iterator<int>(cout, " ")); cout<<endl; int *q = static_cast<int*>(calloc(5, sizeof(int)));//分配5*sizeof(int)个字节的空间，自动初始化该内存空间为零 copy(q, q + 5, ostream_iterator<int>(cout, " ")); cout<<endl; vec.reserve(10); for(int i = 0; i < 5; i++) vec.push_back(i); cout<<"vec的size为:"<<vec.capacity()<<endl; vec.swap(vec); copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " ")); cout<<endl; return 0; }  

 

---

 

//条款27：用distance和advance把const_iterator转化成iterator

//条款27：用distance和advance把const_iterator转化成iterator int main() { istream_iterator<int> in(cin), eof; vector<int> vec(in, eof); copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " ")); cout<<"/n"; vector<int>::const_iterator citer = vec.begin() + 3; vector<int>::iterator iter(citer); //错误不能将const_iterator转换为iterator,，iterator和const_iterator是完全不同的类,在两个毫无关联的类之间进行const_cast映射是荒谬 //的，所以reinterpret_cast、static_cast甚至C风格的映射也会导致同样的结果 vector<int>::iterator iter = const_cast<vector<int>::iterator>(citer); //同样错误 //正确的做法是 vector<int>::iterator begin(vec.begin()); advance(begin, distance<vector<int>::const_iterator>(begin, citer)); system("pause"); }  

 

---

//条款28：了解如何通过reverse_iterator的base得到iterator

//要实现在一个reverse_iterator ri指出的位置上插入新元素，在ri.base()指向的位置插入就行了。对于insert操作而言，ri和ri.base()是等价的，而且ri.base()真的是ri对应的iterator。

//要实现在一个reverse_iterator ri指出的位置上删除元素，就应该删除ri.base()的前一个元素。对于删除操作而言，ri和ri.base()并不等价，而且ri.base()不是ri对应的iterator。

int main() { vector<int> v; v.reserve(5); // 参见条款14 for(int i = 0; i < 5; ++i) { // 向vector插入1到5 v.push_back(i); } vector<int>::reverse_iterator ri = // 使ri指向3 find(v.rbegin(), v.rend(), 3); cout<<"ri指向的为: "<<*ri<<endl; vector<int>::iterator i(ri.base()); // 使i和ri的base一样,但是达不到结果 cout<<"i指向的为: "<<*i<<endl; v.erase(--ri.base()); // 尝试删除ri.base()前面的元素； copy(v.begin(), v.end(), ostream_iterator<int>(cout, " ")); cout<<endl; //要移植从一个由reverse_iterator指出的位置删除元素时，你应该尽量避免修改base的返回值。没问题。如果你不能减少调用base的返回值，只需要先增加reverse_iterator的值，然后再调用base！ v.erase((++ri).base()); //等价于v.erase(--ri.base());因为这个方法适用于所有的标准容器，这是删除一个由reverse_iterator指出的元素时首选的技巧。 system("pause"); } 

 

---

 

条款29：需要一个一个字符输入时考虑使用istreambuf_iterator

int main() { ifstream file("data.txt"); istreambuf_iterator<char> in(file), end; string str(in, end); cout<<str<<endl; fstream file1("interger.txt"); istream_iterator<int> read(file1), eof; vector<int> vec(read, eof); copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " ")); cout<<endl; ofstream out_file("interger.txt", ios::app); copy(vec.begin(), vec.end(), ostream_iterator<int>(out_file, " ")); file1<<endl; system("pause"); }  

 

---

 

条款31：了解你的排序选择

 

（1）如果你需要在vector、string、deque或数组上进行完全排序，你可以使用sort或stable_sort。 如果你有一个vector、string、deque或数组，你只需要排序前n个元素，应该用partial_sort。

（2）如果你有一个vector、string、deque或数组，你需要鉴别出第n个元素或你需要鉴别出最前的n个元素，而不用知道它们的顺nth_element是你应该注意和调用的。

（3） 如果你需要把标准序列容器的元素或数组分隔为满足和不满足某个标准，你大概就要找partition或stable_partition。

（4）如果你的数据是在list中，你可以直接使用partition和stable_partition，你可以使用list的sort来代替sort和stable_sort。如果你需要partial_sort或nth_element提供的效果，你就必须间接完成这个任务，但正如我在上面勾画的，会有很多选择。

 

 

http://dev.youkuaiyun.com/htmls/23/23680.html

 

函数partion，将区间进行划分。

 

---

条款32：如果你真的想删除东西的话就在类似remove的算法后接上

unique行为也像remove。它用来从一个区间删除东西（邻近的重复值）而不用访问持有区间元素的容器。结果，如果你真的要从容器中删除元素，你也必须成对调用unique和erase，unique在list中也类似于remove。

int main() { vector<int> vec; for(int i = 1; i < 10; i++) vec.push_back(i); vec[2] = vec[6] = vec[8] = 6; copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " ")); cout<<endl; vector<int>::iterator iter = unique(vec.begin(), vec.end()); //因为vec的元素是无序的，也就是相同元素不是连续的 copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " ")); cout<<endl; sort(vec.begin(), vec.end()); cout<<"排序后为:"<<endl;; copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " ")); cout<<endl; iter= unique(vec.begin(), vec.end()); copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " ")); cout<<endl; vec.erase(iter, vec.end()); copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " ")); cout<<endl; system("pause"); }