C++STL:容器Vector ,string ,map,set,list,queue,deque

C++ STL中最基本以及最常用的类或容器无非就是以下几个：

• string
• vector
• set
• list
• map
• queue
• deque

一、Vector :可变数组容器

#include<vector>

Vector<int> vec;

vec.push_back(1);//在尾部插入数字1

vec.pop_back();//删除最后一个元素

cout<<vec[0]<<endl; //使用下标访问元素

vector<int>::iterator it;    //使用迭代器访问元素. 
for(it=vec.begin(); it!=vec.end(); it++) 
    cout<< *it << endl;

vec.insert(vec.begin()+i,a); //在第i+1个元素前面插入a; 
vec.erase(vec.begin()+2);    //删除第3个元素

vec.size();      //向量大小
vec.clear();     //清空

vec.empty();     //为空返回true

• begin函数：返回当前vector容器中起始元素的迭代器
• end函数： 返回当前vector容器中末尾元素的迭代器
• front函数： 返回当前vector容器中起始元素的引用
• back函数：返回当前vector容器中末尾元素的引用

#include <iostream>  
#include <vector>  
using namespace std;  
int main()  
{  
    vector<char> v1;  
    vector<char>::iterator iter1;  
    vector<char>::iterator iter2;  
    v1.push_back('m');  
    v1.push_back('n');  
    v1.push_back('o');  
    v1.push_back('p');  

    cout << "v1.front() = " << v1.front() << endl;  
    cout << "v1.back() = " << v1.back() << endl;  

    iter1 = v1.begin();  
    cout << *iter1 << endl;  
    iter2 = v1.end()-1; //注意v1.end()指向的是最后一个元素的下一个位置，所以访问最后一个元素  
                        //的正确操作为：v1.end() - 1;  
    cout << *iter2 << endl;  
    return 0;  
}  

v1.front() = m 
v1.back() = p 
m 
p

二、string 

char* s1 = "Hello SYSU!"; //创建指针指向字符串常量，这段字符串我们是不能修改的

//想要创建 可以修改的字符串，我们可以使用数组分配空间
char s2[20] = "Hello SYSU!";
//或者这样
char s3[] = "Hello SYSU!";

//当然我们也可以动态分配内存
char* s4 = (char*)malloc(20）;
gets(s4);

c++ 标准库中的string表示可变长的字符串，它在头文件string里面。

用string初始化字符串分两类：用“=”号就是拷贝初始化，否则就是直接初始化。

string s1;//初始化字符串，空字符串
string s2 = s1; //拷贝初始化，深拷贝字符串
string s3 = "I am Yasuo"; //直接初始化，s3存了字符串
string s4(10, 'a'); //s4存的字符串是aaaaaaaaaa
string s5(s4); //拷贝初始化，深拷贝字符串
string s6("I am Ali"); //直接初始化
string s7 = string(6, 'c'); //拷贝初始化，cccccc

三、set 

set跟vector差不多，它跟vector的唯一区别就是，set里面的元素是有序的且唯一的，只要你往set里添加元素，它就会自动排序，而且，如果你添加的元素set里面本来就存在，那么这次添加操作就不执行。要想用set先加个头文件set。

#include <iostream>
#include <set>
#include <string>

using namespace std;

template <typename T>
void showset(set<T> v)
{
    for (set<T>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it;
    }
    cout << endl;
}

int main()
{
    set<int> s1{9,8,1,2,3,4,5,5,5,6,7,7 }; //自动排序，从小到大,剔除相同项
    showset(s1);
    set<string> s2{ "hello","sysy","school","hello" }; //字典序排序
    showset(s2);
    s1.insert(9); //有这个值了，do nothing
    showset(s1);
    s2.insert("aaa"); //没有这个字符串，添加并且排序
    showset(s2);
    
    system("pause");
    return 0;
} 

四、list

list就是链表，在C语言中我们想使用链表都是自己去实现的，实现起来倒不难，但是如果有现成的高效的链表可以使用的话，我们就不需要重复造轮子了。STL就提供了list容器给我们。

list是一个双向链表，而单链表对应的容器则是foward_list。

list即双向链表的优点是插入和删除元素都比较快捷，缺点是不能随机访问元素。

初始化方式就大同小异了，跟vector基本一样。要想用list先加个头文件list

#include <iostream>
#include <list>
#include <string>

using namespace std;

template <typename T>
void showlist(list<T> v)
{
    for (list<T>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it;
    }
    cout << endl;
}

int main()
{
    list<int> l1{ 1,2,3,4,5,5,6,7,7 };
    showlist(l1);
    list<double> l2;
    list<char> l3(10);
    list<int> l4(5, 10); //将元素都初始化为10
    showlist(l4);

    
    system("pause");
    return 0;
} 

值得注意的是，list容器不能调用algorithm下的sort函数进行排序，因为sort函数要求容器必须可以随机存储，而list做不到。所以，list自己做了一个自己用的排序函数，用法如下：

list<int> l1{ 8,5,7,6,1,2,3,4,5,5,6,7,7 };
l1.sort();

五、map

map运用了哈希表地址映射的思想，也就是key-value的思想，来实现的。

首先给出map最好用也最最常用的用法例子，就是用字符串作为key去查询操作对应的value。

要使用map得先加个头文件map。

#include <iostream>
#include <map>
#include <string>

using namespace std;

void showmap(map<string, int> v)
{
    for (map<string, int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << it->first << "  " << it->second << endl;  //注意用法，不是用*it来访问了。first表示的是key，second存的是value
    }
    cout << endl;
}

int main()
{
    map<string, int> m1; //<>里的第一个参数表示key的类型,第二个参数表示value的类型
    m1["Kobe"] = 100;
    m1["James"] = 99;
    m1["Curry"] = 98;

    string s("Jordan");
    m1[s] = 90;

    cout << m1["Kobe"] << endl;
    cout << m1["Jordan"] << endl;
    cout << m1["Durant"] << endl; //不存在这个key，就显示0

    m1.erase("Curry");//通过关键字来删除
    showmap(m1);
    m1.insert(pair<string, int>("Harris", 89)); //也可以通过insert函数来实现增加元素
    showmap(m1);
    m1.clear(); //清空全部


    system("pause");
    return 0;
}

六、queue 队列  先进先出  树》按层遍历

判断空 empty，尺寸 size 队列顶 top， 压入 push， 弹出 pop().

priority_queue<int,vector<int>,less<int>> p 降序 p.top() 最大 ，大顶堆
priority_queue<int,vector<int>,greater<int>> q 升序 q.top() 最小，小顶堆

七、 deque 

https://blog.csdn.net/hero_myself/article/details/52312644

• deq[ ]：用来访问双向队列中单个的元素。
• deq.front()：返回第一个元素的引用。
• deq.back()：返回最后一个元素的引用。
• deq.push_front(x)：把元素x插入到双向队列的头部。
• deq.pop_front()：弹出双向队列的第一个元素。
• deq.push_back(x)：把元素x插入到双向队列的尾部。
• deq.pop_back()：弹出双向队列的最后一个元素。