deque容器
deque容器基本概念
功能：
雙端數(shù)組，可以對頭端進行插入刪除操作
deque與vector區(qū)別
vector對于頭部的插入刪除效率低，數(shù)據(jù)量越大，效率越低
deque相對而言，對頭部的插入刪除速度比vector快
vector訪問元素的速度會比deque快，這和兩者內(nèi)部實現(xiàn)有關(guān)
deque內(nèi)部工作原理：
deque內(nèi)部有個中控器，維護每段緩沖區(qū)中的內(nèi)容，緩沖區(qū)中存放真實數(shù)據(jù)
中控器維護的是每個緩沖區(qū)的地址，使得使用deque時像一片連續(xù)的內(nèi)存空間
deque容器的迭代器也是支持隨機訪問的
筆記：學(xué)到這里因為數(shù)據(jù)結(jié)構(gòu)才把鏈表學(xué)習(xí)完所以看到這里有一點懵。不過彈幕中的一句話讓我有了點啟發(fā)，說是deque就是鏈表+數(shù)組
deque構(gòu)造函數(shù)
功能描述：
deque容器構(gòu)造
函數(shù)原型：
deque<T> deqT; //默認構(gòu)造形式
deque(beg,end); //構(gòu)造函數(shù)將[beg,end)區(qū)間中的元素拷貝給本身
deque(n,elem); //構(gòu)造函數(shù)將n個elem拷貝給本身
deque(const deque &deq); //拷貝構(gòu)造函數(shù)
#include<iostream>
using namespace std;
#include<deque>
//deque構(gòu)造函數(shù)
void printDeque(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;
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, 33);
printDeque(d3);
deque<int>d4(d3);
printDeque(d4);
}
int main()
{
test01();
return 0;
}
總結(jié)：deque容器和vector容器的構(gòu)造方式幾乎一致，靈活使用即可
deque賦值操作
功能描述：
給deque容器進行賦值
函數(shù)原型：文章來源：http://www.zghlxwxcb.cn/news/detail-643448.html
deque& operator=(const deque &deq); //重載等號操作符
assign(beg,end); //將[beg,end)區(qū)間中的數(shù)據(jù)拷貝賦值給本身
assign(n,elem); //將n個elem拷貝賦值給本身
#include<iostream>
using namespace std;
#include<deque>
//deque容器賦值操作
void printDeque(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;
for (int i = 0; i < 10; i++)
{
d1.push_back(i);
}
printDeque(d1);
//operator=賦值
deque<int>d2;
d2 = d1;
printDeque(d2);
//assign賦值
deque<int>d3;
d3.assign(d1.begin(), d1.end());
printDeque(d3);
deque<int>d4;
d4.assign(10, 88);
printDeque(d4);
}
int main()
{
test01();
return 0;
}
總結(jié)：deque賦值操作也與vector相同，需熟練掌握
deque大小操作
功能描述：
對deque容器的大小進行操作
函數(shù)原型：
deque.empty(); //判斷容器是否為空
deque.size(); //返回容器中元素的個數(shù)
deque.resize(); //重新指定容器的長度為num，若容器變長，則以默認值填充新位置。
//如果容器變短，則末尾超出容器長度的元素被刪除
deque.resize(num,elem); //重新指定容器的長度為num，若容器變長，則以elem值填充新位置。
//如果容器變短，則末尾超出容器長度的元素被刪除
#include<iostream>
using namespace std;
#include<deque>
//deque容器大小操作
void printDeque(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;
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;
//deque容器沒有容量概念，這和它內(nèi)部結(jié)構(gòu)有關(guān)
}
//重新指定大小
d1.resize(15);
printDeque(d1);
d1.resize(18,1);
printDeque(d1);
d1.resize(5);
printDeque(d1);
}
int main()
{
test01();
return 0;
}
總結(jié)：
deque沒有容量的概念
判斷是否為空 —empty
返回元素個數(shù) —size
重新指定個數(shù) —resize文章來源地址http://www.zghlxwxcb.cn/news/detail-643448.html
到了這里，關(guān)于第一百二十四天學(xué)習(xí)記錄：C++提高：STL-deque容器（上）（黑馬教學(xué)視頻）的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
