STL:基础信息vector deque list set multiset map multimap queue priority_queue

vector构造函数用法:

建议如果构造是知道大概需要的容量,构造是就确定容量,这样可以减少计算.

    vector<int> v1;
    vector<int> v2(10);         //内部10个元素,全部自定义为0
    vector<int> v3(10, 666);    //内部10个元素,全部自定义为666
    vector<int> v4(v3);         // v3的复制品
    vector<int> v5(v4.begin(), v4.end());        //从v4开始复制到结尾
    vector<int> v6(v5.begin()+3, v5.end());      //从v5第4个元素开始复制到结尾

    int temp[] = { 1,2,3,4,5,6 };

    vector<int> v6(temp, temp+3);    //此处temp为begin(), temp+3为end()
------------------------------------------------------------------------------------------------------------

vector 在尾部添加或删除元素很快， 在中部添加和删除元素很慢;

vector<int> v1;
vector<int> v2;
v1.push_back(value);	//尾部添加一个值 value
v1.pop_back();			//尾部删除一个值
v1.size();				//元素的个数
v1.at(value);			//访问第 value 个数据 也可使用 [value] 来访问
v1.front();				//返回首元素的引用，可以直接修改数据
v1.back();				//返回末元素的引用，可以直接修改数据
v1.begin();				//返回首元素的迭代器
v1.end();				//返回末元素的后一位的迭代器
v1.rbegin();			//返回逆序的首元素的迭代器
v1.rend();				//返回逆序的末元素的后一位的迭代器 
v1.resize(value_1, value_2);//重设容器容量为 value_1 
							//如果初始元素个数大于 value_1，则删除后面多出的数据
							//如果初始元素个数小于 value_1 ，则后面空余部分用 value_2 补全
v1.assign(value_1, value_2);//将元素个数设置为 value_1 , 值全部设置为 value_2，覆盖掉原来的值
v1.assign(v2.begin(), v2.end());//将 v2 迭代器区间的值，复制给 v1，覆盖掉原来的值
//插入单个值时, 函数返回插入的这个值的位置, 返回的是个迭代器
//插入多个值时, 不返回位置

int temp[] = { 1, 2, 3 };
v1.assign(temp, temp+3);	//将 temp 数组的地址区间内的值复制给 v1 ，覆盖掉原来的值
v1.insert(iterator, value);	//在迭代器 iterator 处， 插入value
v1.insert(iterator, value_1, value_2);	//在迭代器 iterator 处， 插入 value_1 个 value_2
v1.insert(iterator, begin(), end());	//在迭代器 iterator 处， 插入 begin() 到 end() 迭代器范围内的值
v1.empty();			//判读容器是否为空，返回 bool 类型
v1.capacity();		//返回容器的容量
v1.clear();			//删除所有元素	
v1.erase(iterator);	//删除 iterator 指向的元素， 返回下一个元素的迭代器
v1.erase(iterator_begin，iterator_end);//删除迭代器 iterator_begin 到 iterator_end 区间的值

------------------------------------------------------------------------------------------------------------
deque  在头部或者尾部添加或删除元素很快， 在中部添加和删除元素很慢
与 vector 一样可以进行 at() 和 [] 下标运算符进行数据的存取和修改;
deque<int> d1;
d1.push_front(value);	//头部添加一个值 value
v1.pop_front();			//头部删除一个值
------------------------------------------------------------------------------------------------------------
list  双向链表， 可高速的进行插入和删除元素， 迭代器只可++， 不可 + 3形式
不可随机存取元素， 所以不能使用at() 和[] 下标运算符来操作
------------------------------------------------------------------------------------------------------------
set & multiset 集合容器, 红黑树的数据结构实现的, 插入和删除操作都很快
set 支持唯一值, multiset 支持重复值;
set<int, less<int>> s1;		//排序方法默认 less() 可省略不写, 还有greater()
multiset<int> s2; //排序方法可自定义, 用函数对象来实现, 原理是实现一个类, 在类里面重置 ( ) 运算符,运算符内部实现比较规则
pair<set<int>::iterator, bool> ret = s1.insert(value);	//set类集合容器插入数据以后, 返回的是 pair 类型
ret.first; //访问 pair 的第一个元素
ret.second;//访问 pair 的第二个元素
s1.find(value);	//寻找值 value 返回 value 的迭代器
s2.find(value); //寻找值 value 返回 value 的迭代器, 如果 value 数量大于1, 则返回第一个 value 的迭代器
s1.count(value); //计算 value 的数量
s1.lower_bound(value); //返回第一个 >= value 的元素的迭代器
s1.upper_bound(value); //返回第一个 > value 的元素的迭代器
s1.equal_range(value); //返回容器中与 value 相等的元素的区间迭代器,返回类型为 pair
pair<set<int>::iterator, set<int>::iterator> ii = s1.equal_range(value);
------------------------------------------------------------------------------------------------------------
map & multimap 关联式容器, 储存的是(key, value)键值对, 它提供基于 key 快速检索数据的能力
map 的 key 值是唯一的, multimap 可以储存重复 key 值;
map<int, string, less<int>> m1;
multiset<int, string> m2;
m1.insert(pair<int, string>(20, "test"));	//数据的插入 一
m1.insert(make_pair(20, "test"));			//数据的插入 二
m1.insert(map<int, string>::value_type(20, "test")); //数据的插入 三 map 操作前三种如果, key已经拥有则插入失败
m1[value] = value;		//数据的插入 四	map 操作第四种如果, key已经拥有则覆盖相同的 key 的数据 !! multiset 不可使用此方法
m1[key] = 1; //可以用 key 当做下标来访问 key 的组值, 并且可以修改组值.因为返回的是 引用
//由于 multimap 可以存在多个相同的 key 所以不能使用 [] 来操作
m1[key_1] = m1[key_2]; //如果 key_1 与 key_2 不存在, 会自动生成这两个 key 组值为 空
map.find(key); //如果 key 存在, 返回 key 的迭代器, 若不存在返回 map.end()
map.count(key);
map.lower_bound(key); //返回第一个 >= value 的元素的迭代器
map.upper_bound(key); //返回第一个 > value 的元素的迭代器
map.equal_range(key); //返回容器中与 value 相等的元素的区间迭代器,返回类型为 pair
------------------------------------------------------------------------------------------------------------
queue  队列,先进先出,无排序;
queue<int, deque<int>> q;  //默认使用 deque 可修改为 list 不可使用 vector
q.push(value);//往队尾添加元素 value
q.pop(); //从队头移除首元素

priority_queue 优先级队列 有排序;
priority_queue<int> pq;	//默认 priority_queue<int, vector<int>, less<int>>, 可改 deque<int>, 不可改 list<int>
								//less<int> 值越小, 优先级越大
pq.top();		//返回队首元素的引用
pq.push(value);	//往队尾添加元素 value
pq.pop();		//从队头移除首元素
------------------------------------------------------------------------------------------------------------
stack 堆栈容器, 先进后出;
stack<int> s;	//默认使用 deque<int> 可改 vector<int> list<int> 不可 queue<int>
s.top();		//返回队首元素的引用, 即最后一个入栈的元素
s.push(value);	//往队尾添加元素 value
s.pop();		//从队头移除首元素