STL

1 、Vector参考https://blog.csdn.net/duan19920101/article/details/50617190/

基本操作

(1)头文件#include<vector>.

(2)创建vector对象，vector<int> vec;

(3)尾部插入数字：vec.push_back(a);

(4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。

(5)使用迭代器访问元素.

vector<int>::iterator it;

for(it=vec.begin();it!=vec.end();it++)

    cout<<*it<<endl;

(6)插入元素：    vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;

(7)删除元素：    vec.erase(vec.begin()+2);删除第3个元素

vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始

(8)向量大小:vec.size();

(9)清空:vec.clear();

特别提示：这里有begin()与end()函数、front()与back()的差别

重要说明

vector的元素不仅仅可以是int,double,string,还可以是结构体，但是要注意：结构体要定义为全局的，否则会出错。

2.Map参考https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html

3.set参考https://blog.csdn.net/yas12345678/article/details/52601454

begin()     　　 ,返回set容器的第一个元素

end() 　　　　 ,返回set容器的最后一个元素

clear()   　　     ,删除set容器中的所有的元素

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

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

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

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

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

#include<iostream>
#include<vector>
#include<map>
#include<set>
#include<string>
using namespace std;

vector<int>vec;
set<int>s;
map<string,int>mp;

vector<int>::iterator it;
set<int>::iterator it2;
map<string,int>::iterator it3;

int main()
{
	int n;
	while(cin>>n)
	{
		vec.push_back(n);
	}
	for(int i=0;i<vec.size();i++)//vector遍历方式1
	{
		cout<<vec[i]<<" ";
	}
	cout<<endl;
	for(it=vec.begin();it!=vec.end();it++)//vector遍历方式2
    {
        cout<<*it<<" ";
    }
    cout<<endl;

    for(int i=10;i>=0;i--)
    {
    	s.insert(i);
    }

    for(it2=s.begin();it2!=s.end();it2++)//set遍历
    {
    	cout<<*it2<<" ";
    }
    cout<<endl;

    for(int i=0;i<5;i++)
    {
    	mp.insert(pair<string,int>("nianinr"+i,i));
    }

    for(it3=mp.begin();it3!=mp.end();it3++)//map遍历
    {
    	cout<<it3->first<<" "<<it3->second<<endl;
    }
	return 0;
}