STL笔记

STL的基本概念：

　　1-容器：是可容纳各种类型的数据结构，是 类模板。

　　2-迭代器：是用于依次存放容器中的元素，类似指针。

　　3-算法： 是用于操作容器中元素的 函数模板。

　　　　　　 sort() 用来对 vector 中的数据进行排序。

　　　　　　 find() 用来搜索 list 中的对象。

　　　　　　算法本身与他们操作的数据类型无关，因此他们可以在从简单数组到高度复杂容器的任何数据结构上使用。

如 int  a[100]:

　　该数组就是容器，而int * 类型的指针变量就可以作为迭代器，sort算法可以作用在该容器上，对其排序：

　　sort(a,a+50)； //对前50个元素进行排序

容器种类：

　　顺序容器： vector（数组） ,deque （双向队列）,list（双向链表） 

　　关联容器：set ,multiset ,map ,multimap  // 都能对输入数据进行排序

　　容器适配器： stack ,queue ,priority_queue

　　PS：对象被插入容器中时，被插入的是对象的一个复制品。

　　如vector 的迭代器是随机迭代器，遍历vector可以有以下几种方法：

vector<int> v(10);
int i;
for (int i = 0; i < v.size; ++i)
{
    cout << v[i]; //根据下标随机访问
}
vector<int>::const_iterator it;
for(it = v.begin(); it != v.end(); ++it)
    cout << *it;
for(it = v.begin(); it < v.end(); ++it) 
    cout << *it;

　list的迭代器是双向迭代器，正确遍历方法为：

list<int> v;
list<int>::const_iterator it;
for(it = v.begin(); it != end(); ++it)
    cout << *it;

`　　错误做法：

for(it = v.begin(); it < v.end(); ++it)
        cout << *it;
    或
    for (int i = 0; i < v.size; ++i)
        cout << v[i];
    //双向迭代器不支持 <,list没有[]成员函数

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有