C++ STL list、vector、deque、set、map、multimap、multiset、priority queue

一、STL介绍

    STL 标准模板库，由惠普实验室提供，里面集成了常用的数据结构类模板和算法函数模板等

    容器：用来存储各类型数据的数据结构
    迭代器：类似于专门用来指向容器成员的指针，用来遍历、操作、管理容器中的成员，可以大大提高容器的访问速度
    算法：STL实现了常见的排序、查找算法

二、常用的容器

    List：双端链表容器
    iterator:用来指向容器中的元素
    begin() 获取指向第一个元素的迭代器
    end() 获取指向最后一个元素的下一个位置的迭代器
    get_allocator() 

    当容器中的元素被删除（添加）后，之前获取的迭代器的结构会改变，要重新获取

#include
#include
using namespace std;
int main()
{
	//创建
	list l,l1;
	for(int i=0;i<10;i++)
	{
		l.push_back(i);
		cout<

#include
#include

using namespace std;
void show(list& l)
{
	//int arr[5]={11,22,33,44,55};
	//l.assign(arr,arr+5);
	list::iterator it;
	for(it=l.begin();it!=l.end();it++)
	{
		cout<<*it< l1;
	for(int i=0;i<10;i++)
	{
		l1.push_back(i);
	}
	//覆盖其他元素
	//l1.assign(20,110);
	show(l1);
	cout<<"--------"<::iterator it=l1.begin();
	l1.erase(++it);
	show(l1);
	cout<<"----"<::reverse_iterator it;
	for(it=l1.rbegin();it!=l1.rend();it++)
	{
		cout<<*it<

  

#include
#include

using namespace std;
void show(list& l)
{
	list::iterator it;
	for(it=l.begin();it!=l.end();it++)
	{
		cout<<*it<<" ";
	}
	cout< l1;
	for(int i=0;i<10;i++)
	{
		l1.push_back(i);
	}
	show(l1);

	list l2;
	for(int i=5;i<10;i++)
	{
		l2.push_back(i);
	}
	show(l2);
	list::iterator it=l2.begin();
	l2.splice(++it,l1);//在指定位置前插入一个链表
	show(l2);

	l2.sort();
	l2.unique();
	show(l2);
}

 vector:向量数组，俗称数组

#include
#include
using namespace std;
void show(vector& arr)
{
	for(int i=0;iarr(10,0);
	show(arr);
	//向量支持[ ]运算符，所以被称为数组
	for(int i=0;i<10;i++)
	{
		arr[i]=i;
	}
	show(arr);
	vectorarr1(10,0);
	//支持比较运算符
	cout<<(arr[0]==arr1[0])<

 stack、queue：栈和队列
 deque:双端队列，用法与向量基本一致，但可以在头和尾快速插入和删除

#include
#include
using namespace std;

int main()
{
	deque d(10,0);
	for(int i=0;i

    set：集合容器，集合中的数据会自动排序，不能重复   insert 迭代器

#include
#include
using namespace std;
int main()
{
	int arr[5]={1,2,3,5,4};
	set s;
	s.insert(arr,arr+5);
	set::iterator it;
	for(it=s.begin();it!=s.end();it++)
	{
		cout<<*it<

    map:是一种关联容器，C++中叫映射，在其它编程语言中叫字典
    以key/value键/值对的方式进行存储，key的值不能重复

#include
#include

multimap:多重映射，它与map的很像，区别是它key可以重复

#include
#include

    multiset:多重集合，它与set很像，区别是它的值可以重复

#include
#include
using namespace std;
int main()
{
	int arr[5]={1,3,2,7,7};
	multiset ms(arr,arr+5);
	cout<::iterator it;
	for(it=ms.begin();it!=ms.end();it++)
	{
		cout<<*it<

    priority queue：优先队列，它会根据元素的比较结果进行排序

#include
#include
#include
#include
using namespace std;

int main()
{
	srand(time(NULL));
	priority_queue pq;
	for(int i=0;i<10;i++)
	{
		int val=rand()%100;
		cout<

总结：1、vector 和 deque是支持 [ ]运算，因此基本不需要迭代器，其它容器一律使用迭代器进行遍历
        2、stack、queue、priority_queue容器没有迭代器
        3、set、multiset、priority_queue会对元素进行排序，因它存储元素要支持比较运算符

三、STL中常用的算法函数

        使用时要加头文件：algorithm
        查找：find、search
        排序：sort
        复制：copy
        删除：remove
        比较：equal

#include
#include
#include
#include
#include
using namespace std;

void show(vector& arr)
{
	for(int i=0;i arr(10);
	for(int i=0;i<10;i++)
	{
		arr[i]=rand()%100;
	}
	show(arr);
	sort(arr.begin(),arr.end());
	show(arr);
	//cout<