C++STL笔记分析和总结.docxVIP

STL: 容器： Containers 可以是 arrays 或 linked lists 或每个元素都有值 key 迭代器： Iterator 用来在群集元素上进行巡防动作。 群集可是容器 或容器的一部分。每一种容器都提供了自己的迭代器。 演算法： Algorithms 处理群集内的元素。可为不同目的。 例如搜索、排序等。 容器可分为两类： 1.、序列式容器： 每个元素都有固定的位置，取决于插入的时机和地点。和元素值无关 STL 提供三个定义好的序列容器： vector、 dequt、 list。2、关联式容器： 元素位置取决于特定的排序准则。他们的位置取决于元素值，和插入次序无关 STL 提供了四个关联式容器： set、multiset、map、multimap。 STL 所提供的群集型别彼此独立，各自实现 毫无关系（指他们之间无class 继承关系） 关联式容器自动对其元素排序。 也可以对序列式容器的元素加以手动排序。 序列式容器1、 Vectors 2、 Deques 3、 Liste 也可将 string 和 array 当做一种序列式容器。 Vectors Vector 将其元素置于一个 dynamic array 中加以管理。 允许随即存取。 例： #includeiostream #includevector //表头using namespace std; int main() { vectorint coll; /* 声明一个元素型别为 int 的 vector. 由于没有任何初始化参数，建构式就将它建构为空群集 */ int a; for(int i=1;i=10;i++) { cina; coll.push_back(a); // 函数式可为容器附加元素。 //所有序列式容器都提供这个成员函数 } for(i=0;icoll.size();i++) //size() 成员函数回传容器中的元素个数 coutcoll[i] ; coutendl; return 0; } Deques 双向数组。在头部或尾部添加元素都很迅速。在中间则比较费时 #includeiostream #includedeque using namespace std; int main() { int i; dequeint coll; for(i=0;i10;i++) coll.push_back(i); for(i=0;icoll.size();i++) coutcoll[i]; coutendl; for(i=10;i20;i++) coll.push_front(i); //反向插入在前面 for(i=0;icoll.size();i++) coutcoll[i]; return 0; } Lists 双向链表。List 内的每个元素都有一个指针分别指向其前导元素和后继元素。 List 不提供随即存取，如果你要存取第 10 个元素，你必须沿着串依次走过前 9 个元素。花费时间为线性。 优势：在任何位置安插或删除元素迅速。 只需改变前导和后继。 #includeiostream #includelist using namespace std; int main() { listchar coll; for(char c=a;c=z;c++) coll.push_back(c); //在后面加入元素for(int i=0;icoll.size();i++) // coutcoll[i] ; // coutendl; while(!coll.empty()) { //是否还有元素 有责返回 0 没有责返回 1 coutcoll.front() ; //coll.front() 传回第一个元素 coll.pop_front(); //删除第一个元素； } return 0; }