C++ 集合

目录

1、Vector 容器

2、Stack 栈

3、Queue 队列

4、Map 关联容器

5、Set 关联容器

---

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 栈

栈(stack)是一个容器的改编

先进后出（FILO）

头文件：

#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、Queue 队列

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（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() 　　 ,删除set容器中的所有的元素

empty() 　　　,判断set容器是否为空

max_size() 　 ,返回set容器可能包含的元素最大个数

size() 　　　　 ,返回当前set容器中的元素个数

rbegin　　　　 ,返回的值和end()相同

rend()　　　　 ,返回的值和rbegin()相同

后续会持续更新。。。