deque 雙端隊列容器
與vector一樣沼琉，采用線性表順序存儲結構灵巧。唯一不同是 deque 采用分塊的線性存儲結構來存儲數(shù)據(jù)的榛。deque 塊在頭部和尾部都可插入和刪除元素,而不需移動其他元素(使用 push_back()方法在尾部插入元素會擴張隊列套腹；而使用 push_front()方法在首部插入元素和使用 insert()方法在中間插入元素只是將原位置上的元素值覆蓋,不會增加新元素)链峭№锬粒考慮到容器元素的內存分配策略和操作的性能時 deque 相對于 vector更有優(yōu)勢通危。
deque函數(shù)
創(chuàng)建 deque 對象熄守，三種方法
創(chuàng)建沒有任何元素的 deque 對象, 如:
deque<int> d;創(chuàng)建具有 n 個元素的 deque 對象,如:
deque<int> d(10); //創(chuàng)建具有 10 個整型元素的 deque 對象 d創(chuàng)建具有 n 個元素的 deque 對象,并賦初值,如:
deque<int> d(10,8.5); //創(chuàng)建具有 10 個整型元素的 deque 對象 d,每個元素值為 8.5
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
int main()
{
deque<int> d;
//使用 push_back()方法從尾部插入元素,會不斷擴張隊列蜈垮。
d.push_back(1);
d.push_back(2);
d.push_back(3);
//以數(shù)組方式輸出元素
cout<<d[0]<<" "<<d[1]<<" "<<d[2]<<endl;
//前向遍歷
for(int i=0;i < d.size(); i++)
cout<<d[i]<<" ";
cout<<endl;
//以前向迭代器的方式遍歷
deque<int>::iterator it;
for(it=d.begin();it!=d.end();it++)
cout<<*it<<" ";
cout<<endl;
//反向遍歷
deque<int>::reverse_iterator rit;
for(rit=d.rbegin();rit!=d.rend();rit++)
cout<<*rit<<" ";
cout<<endl;
//從頭部插入元素,不會增加新元素,只將原有的元素覆蓋。
d.push_front(10);
d.push_front(20);
//以數(shù)組方式輸出元素
cout<<d[0]<<" "<<d[1]<<" "<<d[2]<<endl;
//從中間插入元素,不會增加新元素,只將原有的元素覆蓋裕照。
d.insert(d.begin() + 1, 88);
cout<<d[0]<<" "<<d[1]<<" "<<d[2]<<endl;
return 0;
}
刪除元素攒发，可以從雙端隊列容器的首部、尾部晋南、中部刪除元素惠猿，并可以清空雙端隊列容器。
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
int main()
{
deque<int> d;
//使用 push_back()方法從尾部插入元素,會不斷擴張隊列负间。
d.push_back(1);
d.push_back(2);
d.push_back(3);
d.push_back(4);
d.push_back(5);
//采用 pop_front()方法從頭部刪除元素
d.pop_front();
d.pop_front();
//以前向迭代器的方式遍歷
deque<int>::iterator it;
for(it = d.begin(); it != d.end(); it++)
cout<<*it<<" ";
cout<<endl;
d.push_front(2);
d.push_front(1);
//采用 pop_back()方法從尾部刪除元素
d.pop_back();
for(it = d.begin(); it != d.end(); it++)
cout<<*it<<" ";
cout<<endl;
//使用 erase()方法從中間刪除元素,其參數(shù)是迭代器位置
d.push_back(5);
//從中間刪除元素,erase 的參數(shù)是迭代器位置
d.erase(d.begin()+1);
for(it = d.begin(); it != d.end(); it++)
cout<<*it<<" ";
cout<<endl;
//使用 clear()方法清空 deque 對象
d.clear();
//輸出元素的個數(shù)
cout<<d.size()<<endl;
return 0;
}
list 雙向鏈表容器
list 容器實現(xiàn)了雙向鏈表的數(shù)據(jù)結構偶妖。由于 list 對象的節(jié)點并不要求在一段連續(xù)的內存中，所以對于迭代器只能通過“++”或“- -”的操作將迭代器移動到后繼/前驅節(jié)點元素處政溃。而不能對迭代器進行+n 或-n 的操作趾访。
創(chuàng)建鏈表
//創(chuàng)建空鏈表
list<int> l;
//創(chuàng)建具有 n 個元素的鏈表
list<int> l(10);
list函數(shù)
#include <iostream>
#include <algorithm>
#include <list>
using namespace std;
int main()
{
list<int> l;
//1. 采用 push_back()方法往尾部插入新元素,鏈表自動擴張
l.push_back(2);
l.push_back(1);
l.push_back(5);
//2. 采用 push_front()方法往首部插入新元素,鏈表自動擴張
l.push_front(8);
//3. 采用 insert()方法往迭代器位置處插入新元素,鏈表自動擴張。注意,迭代器只能進行“++”或“- -”操作,不能進行+n 或-n 的操作,因為元素的位置并不是物理相連的董虱。
list<int>::iterator it;
it = l.begin();
it++; //注意,鏈表的迭代器只能進行++或--操作,而不能進行+n 操作
l.insert(it,20);
for(it = l.begin(); it != l.end(); it++)
cout<<*it<<" ";
cout<<endl;
//反向遍歷鏈表
list<int>::reverse_iterator rit;
for(rit=l.rbegin();rit!=l.rend();rit++)
cout<<*rit<<" ";
cout<<endl;
//找到該元素,則返回該元素迭代器位置;否則返回 end()迭代器位置
it=find(l.begin(), l.end(), 5);
if(it!=l.end())//找到
cout<<"find it"<<endl;
else
cout<<"not find it"<<endl;
//sort()方法可以對鏈表元素進行升序排列
l.sort();
for(it = l.begin(); it != l.end(); it++)
cout<<*it<<" ";
cout<<endl;
//unique()方法可以剔除連續(xù)重復元素,只保留一個
l.push_back(2);
l.push_back(2);
l.push_back(9);
l.unique();
for(it = l.begin(); it != l.end(); it++)
cout<<*it<<" ";
cout<<endl;
//使用 remove()方法刪除鏈表中一個元素,值相同的元素都會被刪除扼鞋。
l.push_back(2);
l.remove(2);
for(it = l.begin(); it != l.end(); it++)
cout<<*it<<" ";
cout<<endl;
//pop_front()方法刪除鏈表首元素,使用 pop_back()方法刪除鏈表尾元素
l.pop_front();
l.pop_back();
for(it = l.begin(); it != l.end(); it++)
cout<<*it<<" ";
cout<<endl;
//erase()方法刪除迭代器位置上的元素
l.push_back(5);
l.push_back(0);
it=l.begin();
it++;
it++;
l.erase(it);
for(it = l.begin(); it != l.end(); it++)
cout<<*it<<" ";
cout<<endl;
//使用 clear()方法清空鏈表
l.clear();
//打印鏈表元素個數(shù)
cout<<l.size()<<endl;
return 0;
}
bitset 位集合容器
bitset 容器是一個 bit 位元素的序列容器,每個元素只占一個 bit 位,取值為 0 或 1,因而很節(jié)省內存空間。
創(chuàng)建 bitset 對象時必須要指定容器的大小愤诱。bitset 對象的大小一經(jīng)定義就不能修改了云头。
bitset函數(shù)
#include <iostream>
#include <algorithm>
#include <bitset>
using namespace std;
int print(const bitset<10> &x)
{
//下標法輸出所有元素,第 0 位是最低位,第 9 位是最高位
for(int i = x.size() - 1; i >= 0; i--)
cout<<x[i];
cout<<endl;
return 0;
}
int main()
{
bitset<10> b;
//1. 采用下標法設置元素值
b[1]=1;
b[6]=1;
b[9]=1;
print(b);
//2. 采用 set(pos)方法,設置某 pos 位
b.set(1,0);
b.set(5,1);
b.set(9,0);
print(b);
//3. 采用 set()方法,一次性將元素設置為 1
b.set();
print(b);
//4. 采用 reset(pos)方法,將某 pos 位設置為 0
b.reset(0);
b.reset(2);
b.reset(3);
b.reset(4);
b.reset(5);
b.reset(7);
b.reset(8);
//直接向輸出流輸出全部元素
cout<<b<<endl;
return 0;
}
