C++STL笔记.docVIP

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