常用STL模板的使用.docVIP

常用标准模板库(STL)的使用 容器部分 Vector 1.特点 优点: 随机访问、动态改变自身大小、快速地在序列尾部插入和删除元素 缺点: 在除头尾其它位置插入和删除元素效率降低(因为要移动元素以容纳新元素或回收被删除的空间) 2.声明 vector 数据类型 对象名(大小, 初始值) 例: vector int iVector(100, 0); //大小为100,类型为int,初始所有值为0. 3.访问 通过指示器 iterator(相当于C++里的指针)来操作. 声明 vector 数据类型::iterator 对象名 例: vector int::iterator iter; 4.访问 遍历: for (iter=iVector.begin(); iteriVector.end(); iter++); //*iter即为向量iVector里各项的值 取随机值 iVector.at(下标); 5.插入元素(以下介绍都是vector类的成员函数) push_back(元素) //在尾部插入 例: iVector.push_back(3); insert(iterator指针, 元素) //随机插入, iterator用来标明操作的位置 例: vector int::iterator start; iVector.insert(start, 1); insert(iterator指针, 个数, 元素) //把元素的n份拷贝到向量中指针所指定的位置 例: vector int::iterator start; iVector.insert(start, 5, 1); insert(iterator指针, iterator指针开始, iterator指针结尾) //将操作的范围内的值插入到指定位置 例: vector int::iterator i, start, end; i =iVector.begin(); start=iVector.begin()+2; end =iVector.end()-3; iVector.insert(i, start, end); 6.删除元素(以下介绍都是vector类的成员函数) pop_back() //在尾部删除 例: iVector.push_back(); erase(iterator指针) //随机删除 erase(iterator指针开始, iterator指针结尾)//删除范围内的值 list STL中的list就是一双向链表，可高效地进行插入删除元素。 文中所用到两个list对象c1,c2分别有元素c1(10,20,30) c2(40,50,60)。还有一个listint::iterator citer用来指向c1或c2元素。 list对象的声明构造()： A. listintc0; //空链表 B. listintc1(3); //建一个含三个默认值是0的元素的链表 C. listintc2(5,2); //建一个含五个元素的链表，值都是２ D. listintc4(c2); //建一个c2的copy链表 E. listintc5(c1.begin(),c1.end()); //c5含c1一个区域的元素[_First, _Last)。 1. assign()分配值，有两个重载： c1.assign(++c2.begin(), c2.end()) //c1现在为(50,60)。 c1.assing(7,4) //c1中现在为7个4,c1(4,4,4,4,4,4,4)。 2. back()返回最后一元素的引用： int i=c1.back(); //i=30 const int i=c2.back(); //i=60且不可修改 3. begin()返回第一个元素的指针(iterator) citer=c1.begin(); // *citer=10 listint::const_iterat