C++ STL 简单记录

1,STL提供三种类型的组件:容器、迭代器、算法。

 

容器:

顺序容器(vector、list、deque、string等)是一系列元素的有序集合;

关联容器(set、multiset、map、multimap)包含查找元素的键值。

 

迭代器:作用是遍历容器。

    for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it << " ";
    }
    //迭代器是依附于容器的

 

 

算法:排序算法、不可变序算法、变序算法、数值算法。

    #include <numeric>
    #include <algorithm>
    vector<int> v;

    sort(v.begin(), v.end());        //排序算法
    reverse(v.begin(), v.end());        //变序算法,反转
    accumulate(v.begin(), v.end());        //数值算法,计算和
    //可以看到算法不是容器的方法,而是独立于容器的

 

2,set集合红黑树的平衡二叉检索树,但是元素没有重复,插入重复的插不成功;

multiset允许插入重复的数字。

 

3,map映照容器,键值与数据构成,红黑树实现的,插入元素的键值不允许重复,比较函数只对元素的键值比较;

multimap允许插入重复键值的元素。

 

4,deque双端队列容器,与vector类似采用线性表顺序存储结构,当考虑到容器元素的内存分配策略和操作性能是,deque相对于vector更有优势。从头部和中间插入元素只将原来的元素覆盖,不会增加新元素。

 

5,list结构实现了双向链表的数据结构。对迭代器只能++、--,不能+n、-n。

 

6,queue队列是先进先出的线性存储表,插入只能在队尾,删除只能在队首。

 

7,priority_queue优先队列,只能在队首删除、队尾插入。

你可能感兴趣的:(C++)