寒假数据结构基础（三）

集合

Vector容器

（1）Vector是一种简单的数据结构

（2）Vector是最常用的一个集合，相当于一个动态数组

（3）Vector是向量类型，可以容纳许多类型的数据

（4）可以最大节约空间

头文件：

#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()<<' ';
}

Stack栈

栈是先进后出，而且插入，删除就只能在末端进行。

头文件：

#include<stack>

声明：

stack<int>s;

操作：

s.empty();  //堆栈为空则返回真
s.pop();    //移除栈顶元素
s.push();   //在栈顶增加元素
s.size();   //返回栈中元素数目
s.top();    //返回栈顶元素

输出：

while(!s.empty())
{
    cout<<s.top();
    s.pop();
    if(!s.empty())
        cout<<' ';
}

Queue队列

队列只能在前端进行删除操作，后端进行插入操作。

头文件：

#inlcude<queue>

声明：

queue<int>q;

操作：

s.empty();  //堆栈为空则返回真
s.pop();    //移除栈顶元素
s.push();   //在栈顶增加元素
s.size();   //返回栈中元素数目
s.top();    //返回栈顶元素
s.swap(s1);    // 交换两个栈中的内容

循环遍历：

    for (int i = 1;i <= 10;i++) {
        q.push(i);
    }
    q.front();
    q.back();
    q.size();
 
    while (!q.empty()) {
    cout << q.front();
    q.pop();
}

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的函数

Set

Set里面不允许出现重复的值。

头文件：

#include<set>

操作：

 begin() 　　 ,返回set容器的第一个元素
 end() 　　　　 ,返回set容器的最后一个元素
 clear() 　　 ,删除set容器中的所有的元素
 empty() 　　　,判断set容器是否为空
 max_size() 　 ,返回set容器可能包含的元素最大个数 
 size() 　　　　 ,返回当前set容器中的元素个数
 rbegin　　　　 ,返回的值和end()相同
 rend()　　　　 ,返回的值和rbegin()相同