C++集合
1、Vector容器
- Vector是C++的一种数据结构，确切说是一个类；
- Vector是C++最常用的一个集合，相当于一个动态数组；
- Vector是向量类型，可以容纳许多类型的数据，所以称为容器；
- 当无法知道需要的数组大小时，Vector可以达到最大节省空间的目的；
#include <vector> //初始化 vector<T> v1; //默认初始化, 此时v1为空。 vector<T> v1(v2); //执行的copy初始化，此时v1与v2的内容相同 vector<T> v1 = v2; //与上面相同，都会执行copy构造函数 vector<T> v1(n); //此时v1的size大小为n (值是根据T的类型初始化的) vector<T> v1(n, a); //v1的初始化为n个值为a的元素 vector<T> v1{ a, b, c }; //列表初始化,v1内现在的元素就是a,b,c。 vector<T> v1 = { a, b, c }; // 与上面相同 //属性操作 v1.size(); //v1内已经存放的元素的数目个数 v1.capacity(); // v1现有的在存储容量（不再一次进行扩张内存空间的前提下） v1.empty(); // 判断v1是否为空 v1.max_size(); // 返回vector可以存放的最大元素个数。 //访问操作 v1[n] // 通过下标进行访问定义 v1.at(n) // 与上面类似(若下标不存在，会抛出out_of_range的异常(较安全) v1.front() // 返回vector中头部的元素的引用（使用时，一定要进行非空判断） v1.back() // 返回vector中尾部的元素 引用（使用时，一定要进行非空判断） //添加操作 v1.push_back(a); //在迭代器的尾部添加一个元素 v1.insert(iter, a); // 将元素a插入到迭代器指定的位置的前面 //删除操作 v1.erase(iterator); // 删除迭代器指定的元素，返回被删除元素之后的元素的迭代器 v1.pop_back(); //删除尾部的元素，返回void类型断 v1.clear(); //清空所有元素 //替换操作 v1.swap(v2); //交换v1与v2中的元素 //循环遍历 //方法一： for (vector<T>::iterator t = v1.begin(); t != v1.end(); t++) { cout << *t << ' '; } //方法二： for (int i = 0; i < v1.size(); i++) { cout << a[i] << ' '; //或者cout<<a.at()<<' '; }
2、Stack栈：先进后出
头文件：#include <stack>
声明：stack<int> s;
操作：
- s.empty(); //堆栈为空则返回真
- s.pop(); //移除栈顶元素
- s.push(); //在栈顶增加元素
- s.size(); //返回栈中元素数目
- s.top(); //返回栈顶元素
- s.swap(s1); // 交换两个栈中的内容
输出：
while(!s.empty()) { cout<<s.top(); s.pop(); if(!s.empty()) cout<<' '; }
3、队列
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。
头文件：#include <queue>
声明：queue<int> q;
操作：
- q.back(); //返回最后一个元素
- q.empty(); //如果队列空则返回真
- q.front(); //返回第一个元素
- q.pop(); //删除第一个元素
- q.push(); //在末尾加入一个元素
- q.size(); //返回队列中元素的个数
循环遍历：
for (int i = 1;i <= 10;i++) {
q.push(i);
}
q.front();
q.back();
q.size();
while (!q.empty()) {
cout << q.front();
q.pop();
}
4、Map关联容器
map是键值对形式，一个key对应一个value
头文件：#include <map>
初始化：map<int, string> map1;
操作：
- begin() 返回指向map头部的迭代器
- clear(） 删除所有元素
- count() 返回指定元素出现的次数
- empty() 如果map为空则返回true
- end() 返回指向map末尾的迭代器
- equal_range() 返回特殊条目的迭代器对
- erase() 删除一个元素
- find() 查找一个元素
- get_allocator() 返回map的配置器
- insert() 插入元素
- key_comp() 返回比较元素key的函数
- lower_bound() 返回键值>=给定元素的第一个位置
- max_size() 返回可以容纳的最大元素个数
- rbegin() 返回一个指向map尾部的逆向迭代器
- rend() 返回一个指向map头部的逆向迭代器
- size() 返回map中元素的个数
- swap() 交换两个map
- upper_bound() 返回键值>给定元素的第一个位置
- value_comp() 返回比较元素value的函数
5、Set关联容器：Set中不允许有重复的值
头文件：#include <set>
操作：
- begin() 返回set容器的第一个元素
- end() 返回set容器最后一个元素
- clear() 删除所有元素
- empty() 判断是否为空
- max_size() 可能包含的元素最大个数
- rbegin() 返回值和end相同
- rend() 返回值和end相同
- size() 返回当前set容器的元素个数
