c++【deque】

deque容器构造函数

deque <T> deqT;                          //默认构造形式
deque(beg,end);                            //构造函数将【beg,end】区间中的元素拷贝给本身；
deque(n,elem);                               //拷贝函数将n个elem拷贝给本身，
deque(const deque &deq);              //拷贝构造函数

双端数组，可以对头端进行插入和删除操作，
deque容器和vector容器的构造方式几乎一致，灵活使用即可。

#include<iostream>
using namespace std;
#include<deque>

void printDeque(const deque<int>& d)
{ 
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << endl;
	}
}

void test01() {

	deque<int>d1; //无参构造函数
	for (int i = 0; i < 10 ; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);
	deque<int>d2(d1.begin(), d1.end());
	printDeque(d2);
	deque<int>d3(10, 100);
	printDeque(d3);
	deque<int>d4 = d3;
	printDeque(d4);
}
int main() {

	test01();
}

赋值操作

1、等号赋值 d1 =d0;
2、d2.assign(d1.begin() ，d1.end( ))；
3、d3.assign(10,100);

#include<iostream>
using namespace std;
#include<deque>

void printDeque(const deque<int>& d)
{ 
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << endl;
	}
}

void test01() {

	deque<int>d1; //无参构造函数
	for (int i = 0; i < 10 ; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);
	deque<int>d2;
	d2 = d1;
	printDeque(d2);
	deque<int>d3;
	d3.assign(d1.begin(),d1.end());
	printDeque(d3);
	deque<int>d4;
	d4.assign(10, 100);
	printDeque(d4);
}
int main() {

	test01();
}

大小操作

deque 没有容量，只有元素个数；
deque.empty()； //判断容器是否为空；
deque.size () ； //返回容器中元素的个数,
deque.resize(num); //重新指定容器的长度为num,如果容器变长，则以默认值填充新位置。
如果容器变短，则末尾超出容器长度的元素被删除。
deque.resize(num,elem); //重新指定容器的长度为num，如果容器变长，则以elem值填充新位置，如果容器变短，则末尾超出容器长度的元素被删除。

#include<iostream>
using namespace std;
#include<deque>

void printDeque(const deque<int>& d)
{ 
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << endl;
	}
}

void test01() {

	deque<int>d1; //无参构造函数
	for (int i = 0; i < 10 ; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);
	if (d1.empty()) {
	
		cout << "d1为空" << endl;
	}
	else {
		
		cout << "d1不为空" << endl;
		cout << "d1的大小是" << d1.size() << endl;
	}
	d1.resize(15, 1);
	printDeque(d1);

	d1.resize(5);
	printDeque(d1);
}
int main() {

	test01();
}

插入和删除

向deque容器中插入和删除数据
函数原型：
两端插入操作：
push_back(elem) ; //在容器尾部添加一个数据
push_front(elem)； //在容器头部插入 一个数据
pop_back(); //删除容器最后一个数据
pop_front(); //删除容器第一个数据
指定位置操作:
insert(pos,elem)； //在pos位置插入一个elem元素的拷贝，返回新数据的位置。
insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值；
insert(pos,beg,end); //在pos位置插入[beg,end]区间的数据，无返回值；
clear(); //清空容器的所有数据;
erase(beg,end); //删除[beg,end]区间的数据，返回下一个数据的位置；
erase(pos); //删除pos位置的数据，返回下一个数据的位置。

#include<iostream>
using namespace std;
#include<deque>

void printDeque(const deque<int>& d)
{ 
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << endl;
	}
}

void test01() {

	deque<int>d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_front(10);
	d1.push_front(90);
	printDeque(d1);
	cout << "------------------" << endl;
	d1.pop_back();
	printDeque(d1);
	cout << "------------------" << endl;
	d1.pop_front();
	printDeque(d1);
	cout << "------------------" << endl;
	d1.insert(d1.begin(), 1000);
	printDeque(d1);
	cout << "------------------" << endl;
	d1.insert(d1.begin(), 2, 999);
	printDeque(d1);
	cout << "--------------------" << endl;
	deque<int>d2;
	d2.push_back(1);
	d2.push_back(2);
	d2.push_back(3);
	d1.insert(d1.begin(),d2.begin(),d2.end());
	printDeque(d1);
	cout << "--------------------" << endl;
	//删除
	deque<int>::iterator it = d1.begin();
	it++;
	d1.erase(it);
	printDeque(d1);
	cout << "--------------------" << endl;
	d1.erase(d1.begin(),d1.end());
	printDeque(d1);
	cout << "--------------------" << endl;

}
int main() {

	test01();
}

数据存取

at(int idx)； //返回索引idx所指的数据
operator[ ]; //返回索引idx所指的数据
front( )； //返回容器中第一个数据元素
back( ); //返回容器中最后一个数据元素

#include<iostream>
using namespace std;
#include<deque>

void printDeque(const deque<int>& d)
{ 
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << endl;
	}
}

void test01() {

	deque<int>d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_back(30);
	for (int i = 0; i < d1.size(); i++)
	{
		cout << d1[i] << " ";
	}
	cout << endl;

	for (int i = 0; i < d1.size(); i++)
	{
		cout << d1.at(i)<< " ";
	}
	cout << endl;

	cout <<"第一个元素是" << d1.front() << endl;
	cout <<"最后一个元素是" << d1.back() << endl;
}
int main() {

	test01();
}

排序操作

#include<iostream>
using namespace std;
#include<deque>
#include<algorithm>
void printDeque(const deque<int>& d)
{ 
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << endl;
	}
}

void test01() {

	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);
	printDeque(d1);
	sort(d1.begin(), d1.end());
	printDeque(d1);  
}
int main() {

	test01();
}