c++学习笔记（21）

vector赋值操作
函数原型：
vector& operator=（const vector &vec） 重载等号操作符
assign（beg，end） 将beg和end区间中的数据拷贝赋值给本身
assign（n，else） 将n个elem拷贝赋值给本身

#include<vector>
void test1()
{
	vector<int>v1;
	for(i=0;i<10;i++)
	{
		v1.push_back(i);
	}
	vector<int>v2;
	v2 = v1;
	//利用v1重载的=
	vector<int>v3;
	v3.assign(v1.begin(),v1.end());
	//输入的区间范围是指针，范围同样是取前不取后
	vector<int>v4;
	v4.assign(10,100);	
}

vector容量和大小
函数原型：
empty（） 判断容器是否为空
capacity（） 容器的容量
size（） 返回容器中元素的个数
resize（int num） 重新制定容器的长度为num，若容器变长，则以默认值填充新位置，若容器变短，则末尾超出容器长度的元素被删除
resize（int num，elem） 重新指定容器的长度为num，若容器变长，则以elem填充，若变短，则同上

#include<vector>
void test1()
{
	vector<int>v1;
	//为v1赋值，此处省略
	if(v1.empty())
	//返回bool变量，返回真值说明是空的
	{
		cout<<"kong"<<endl;
	}
	else
	{
		cout<<v1.capacity()<<endl;
		//存在动态扩展，所以容量永远会大于当前存储的数
		cout<<v1.size()<<endl;
		//size与capacity的区别，元素个数与容量，容量大于元素个数
		v1.resize(15);
		//多出的五个位置会默认用0顶替
		v1.resize(15,100);
		//多出的位置用100来顶替
	}	
}

vector的插入和删除
函数原型：
push_back（ele）； 尾部插入元素ele
pop_back（）； 删除最后一个元素
insert（const_iterator pos,ele） 迭代器指向位置pos插入元素ele
insert(const_iterator pos,int count,ele) 迭代器指向位置pos插入count个元素ele
erase(const_iterator pos) 删除迭代器指向的元素
erase(const_iterator start,const_iterator end) 删除迭代器从start到end之间的元素
clear() 删除容器中的所有元素

#include<vector>
void test1()
{
	vector<int>v1;
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);
	//尾插
	v1.pop_back();
	//尾删
	v1.insert(v1.begin(),100);
	//在指定的开头位置插入100
	v1.insert(v1.begin(),2,100);
	v1.erase(v1.begin());
	v1.erase(v1.begin(),v1.end());
	//相当于清空
	v1.clear();
}

vector容器数据存取
函数原型：
at（int idx） 返回索引idx所指的数据
operator[] 作用同上，相当于重载运算符
front（） 返回容器中第一个数据元素
back（） 返回容器中最后一个数据元素

vector<int>v1;
for(int i=0;i<v1.size;i++)
{
	cout<<v1[i]<<" ";
	cout<<v1.at(i)<<" ";
}
v1.frout();
v1.back();
//分别返回第一个和最后一个元素

vector预留空间
用于减少vector在动态扩展容量时的扩展次数
函数原型：
reserve（int len） 容器预留len个元素长度，预留位置不初始化，元素不可以访问

vector<int>v;
v.reserve(100000);
int num = 0;
int * p = NULL;
for(int i=0;i < 100000;i++)
{
	v.push_back();
	if(p != &v[0])
	{
		p = &v[0];
		num++;
	}
	//用于计算开辟了多少次内存
	//利用vector拓展时，每次会去开辟新的内存并拷贝，这样每次扩展首地址都会改变
	//运算结果得到扩展了30次内存空间，可以提前用reserve预留，减少此类操作
}

deque容器
双端数组，可以对头端进行插入和删除操作
deque与vector的区别：
vector对于头部的插入删除效率低，数据量越大，效率越低
deque相对而言，对头部的插入删除速度会比vector快
vector访问元素时的速度会比deque快，这和两者内部实现有关
因为vector的内存是单端开口只有后端，所以当像头部插入数据时要实行一个整体后移的操作
然而deque是双端开口，前端也有预留空间，所以速度更快
deque内部有一个中控器，维护每段缓冲区中的内容，缓冲区中存放真实的数据
中控器维护的是每个缓冲区的地址，使得使用deque时像一个连续的内存空间
所以的确访问速度较慢，因为数据本身在缓冲区中是一段一段存在的，而vector就是线性存储

deque构造函数
函数原型：与vector十分类似
deque deqT 默认构造无参数
deque(beg,end) 区间拷贝
deque(n,elem) 将n个elem拷贝给自身
deque(const deque &deq) 拷贝构造函数

#include<deque>
deque<int>d1;
void myprint(const deque<int>d)
//常量修饰，防止修改容器内数据
for(deque<int>::const_iterator it = d1.begin();it != d1.end();it++)
//配合需要使用常量迭代器
{
	cout<<*it<<" ";
}
deque<int>d2(d1.begin(),d1.end());
deque<int>d3(10,100);
deque<int>d4(d3);
//注意区分构造函数，与构造后的赋值函数

deque赋值操作
函数原型：
deque& operator=(const deque &deq)
assign(beg,end)
assign(n,elem)

deque大小操作
类似vector
deque.empty();
deque.size();
deque.resize(num);
deque.resize(num,elem);
差别在于deque没有capacity功能，因为deque是没有容量限制的，可以在缓冲区无限的开辟空间，只需要在中控器中添加地址

deque插入和删除
函数原型：大多数与vector类似
push_front(num);
pop_front();
存在对于头部数据插入和删除的操作
deque的存取也与vector相同

deque排序
算法：
sort(iterator beg,iterator end) 对beg和end区间内的元素进行排序

#include<deque>
#include<algorithm>
//使用算法要引入标准算法头文件
deque<int>d1;
d1.push_back(10);
d1.push_back(20);
d1.push_back(30);
d1.push_front(100);
d1.push_front(200);
d1.push_front(300);
sort(d.begin(),d.end());
//对于引入的区间范围进行排序，默认为升序
//对于支持随机访问的迭代器的容器，都可以利用sort算法直接对其进行排序
//vector和deque都支持