怎么在C++中使用deque容器

這篇文章給大家介紹怎么在C++中使用deque容器，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

deque（雙端隊(duì)列）是由一段一段的定量連續(xù)空間構(gòu)成，可以向兩端發(fā)展，因此不論在尾部或頭部安插元素都十分迅速。 在中間部分安插元素則比較費(fèi)時(shí)，因?yàn)楸仨氁苿?dòng)其它元素。

deque容器的構(gòu)造函數(shù)

//deque和vector的區(qū)別
//deque對(duì)于頭部的插入和刪除效率低，數(shù)據(jù)量越大，效率越低
//deque相對(duì)而言，對(duì)于頭部的插入和刪除比vector快
//deque訪問(wèn)元素時(shí)的速度比vector要慢，和兩者的內(nèi)部實(shí)現(xiàn)有關(guān)
#include <iostream>
#include <deque>
using namespace std;
 
void test01()
{
	deque<int>q;
}
 
int main()
{
	test01();
	system("pause");
	return 0;
}

deque函數(shù)的賦值操作

deque<int>d1;
 
//直接賦值
for(int i=0;i<5;i++)
{
d1.pushback(i);
}
 
//拷貝賦值
deque<int>d2;
d2=d1;
 
//assign賦值
deque<int>d3;
d3.assign(d1.begin(),d1.end());//從頭到尾拷貝
 
//批量賦值
deque<int>d4;
d4.assign(6,8);//賦值6個(gè)8給d4

deque的容量大小操作

//給容器賦一定的值
void DequePrint(Dequeint>&d1)
{
	for (Deque<int>::iterator it = d1.begin(); it < d1.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
 
void test01()
{
	deque<int>v1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	DequePrint(v1);
	
	cout << "v1的容量為:"<<d1.capacity() << endl;
	cout << "v1的大小為:" << d1.size() << endl;
 
	//resize重新定義數(shù)組大小
	d1.resize(15);//原先大小為10的空間，變成15后，默認(rèn)補(bǔ)0
	DequePrint(v1);
 
	d1.resize(15.520);//也可以自定義默認(rèn)補(bǔ)的數(shù)
	DequePrint(v1);
 
	d1.resize(5);//當(dāng)重新定義數(shù)組的大小比原先小的時(shí)候，會(huì)刪除多余的數(shù)
	VDequePrint(v1);
}
 
int main()
{
	test01();
	system("pause");
	return 0;
}

deque容器的插入和刪除

#include <iostream>
#include <deque>
using namespace std;
 
void DequePrint(const deque<int>&d)
{
	for (deque<int>::const_iterator it = d.begin(); it < d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
 
void test01()
{
	deque<int>d1;
 
	//push插入  pop刪除   front頭    back尾
	//尾插
	d1.push_back(3);
	d1.push_back(4);
	DequePrint(d1);
	//頭插
	d1.push_front(2);
	d1.push_front(1);
	DequePrint(d1);
	//尾刪
	d1.pop_back();
	DequePrint(d1);
	//頭刪
	d1.pop_front();
	DequePrint(d1);
 
	//insert迭代器插入
	d1.insert(d1.begin(), 0);//頭部插入
	DequePrint(d1);
 
	d1.insert(d1.end(), 4);//頭部插入
	DequePrint(d1);
 
	//批量插入
	d1.insert(d1.begin(),3,0);//頭部插入
	DequePrint(d1);
 
	//區(qū)間插入
	deque<int>d2;
	d2.push_front(1);
	d2.push_front(2);
	d2.push_front(3);
	DequePrint(d2);
	d2.insert(d2.begin(), d1.begin(), d1.end());//在頭部出入d1區(qū)間
	DequePrint(d2);
 
	//刪除第一個(gè)元素
	d2.erase(d2.begin());
	DequePrint(d2);
	//刪除最后一個(gè)元素
	//d2.erase(d2.end());
	//DequePrint(d2);//進(jìn)行最后一個(gè)元素刪除時(shí)報(bào)錯(cuò)，不知道什么原因
 
	//刪除中間指定元素
	deque<int>::iterator it = d2.begin();
	it++;
	d2.erase(it);
	DequePrint(d2);
 
	//區(qū)間刪除
	d2.erase(d2.begin(), d2.end());
	DequePrint(d2);
 
 
}
 
int main()
{
	test01();
	system("pause");
	return 0;
}

deque容器的排序操作

#include <iostream>
#include<deque>
#include<algorithm>//sort的頭文件
using namespace std;
 
void DequePrint(deque<int>&d)
{
	for (deque<int>::iterator it = d.begin(); it < d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
 
void test01()
{
	deque<int>d1;
	d1.push_back(1);
	d1.push_back(2);
	d1.push_back(3);
	d1.push_front(4);
	d1.push_front(5);
	d1.push_front(6);
	DequePrint(d1);
 
	//sort排序   從小到大
	sort(d1.begin(), d1.end());
	DequePrint(d1);
}
 
int main()
{
	test01();
	system("pause");
	return 0;
}

deque容器的存取操作

#include <iostream>
#include <deque>
using namespace std;
 
void test01()
{
	deque<int>d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
 
	//通過(guò)[]進(jìn)行訪問(wèn)
	for (int i = 0; i < d1.size(); i++)
	{
		cout << d1[i] << " ";
	}
	cout << endl;
 
	//通過(guò)at進(jìn)行訪問(wèn)
	for (int i = 0; i < d1.size(); i++)
	{
		cout << d1.at(i) << " ";
	}
	cout << endl;
 
	//獲取第一個(gè)元素
	cout << d1.front() << endl;
 
    //獲取最后一個(gè)元素
	cout << d1.back() << endl;
}
 
int main()
{
	test01();
	system("pause");
	return 0;
}

關(guān)于怎么在C++中使用deque容器就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。