【嵌入式——C++】deque（STL）

内部工作原理

内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据，中控器维护的是每个缓冲区的地址，使得使用deque的时候像连续的内存空间。双端数组，可以对头尾进行插入和删除。

deque和vector的区别

1. vector对头部插入删除效率低，数据越多，效率越低；
2. deque对头部插入删除效率高，会比vector快；
3. vector访问元素的速度比deque速度高。

构造函数

需要引入 #include
默认构造

deque<int> d1;

区间构造

deque<int> d2(d1.begin(),d1.end());

n个elem方式构造

deque<int> d3(10, 100);

拷贝构造

deque<int> d4(d3);

代码示例

//加const这个关键字的目的是防止修改
void printDeque(const deque<int> &d) {
 for (deque<int>::const_iterator it = d.begin(); it != d.end();it++) {
  //*it=100 这行代码是会报错的
  cout << *it << " ";
 }
 cout << endl;
}

void testDeque01() {
 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);
}

赋值操作

1. operator=
2. assign
3. n个elem方式赋值

代码示例

void testDeque02() {

 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);

}

大小操作

1. empty()：判断是否为空；
2. size()：返回元素个数；
3. resize()：重新指定大小。
   代码示例

void testDeque03() {

 deque<int> d1;
 for (int i = 0; i < 10; i++) {
  d1.push_back(i);
 }
 
 if (d1.empty()) {
  cout << "deque 为空" << endl;
 }
 else {
  printDeque(d1);
  cout << "deque 不为空" << endl;
  cout << "deque 大小" << d1.size() << endl;
 }

 d1.resize(15);
 printDeque(d1);

 d1.resize(20,100);
 printDeque(d1);

}

插入和删除

1. push_back()：尾部插入元素；
2. push_front()：头部插入元素；
3. pop_back()：删除最后一个元素；
4. pop_front()：删除第一个元素；
5. clear()：清空；
6. erase()：删除；
7. insert()：插入。

代码示例

void testDeque04() {
 deque<int> d1;
 //尾部插入
 d1.push_back(10);
 d1.push_back(20);
 //头部插入
 d1.push_front(100);
 d1.push_front(200);

 printDeque(d1);//200 100 10 20

 //尾部删除
 d1.pop_back();
 d1.pop_front();

 printDeque(d1);//100 10

 //insert插入
 d1.insert(d1.begin(),1000);
 printDeque(d1);//1000 100 10

 d1.insert(d1.begin(), 2,11000);
 printDeque(d1);//11000 11000 1000 100 10

 //按照区间进行插入
 deque<int> d2;
 d2.push_back(10);
 d2.push_back(20);
 d2.push_back(30);

 d1.insert(d1.begin(),d2.begin(),d2.end());
 printDeque(d1);//10 20 30 11000 11000 1000 100 10


 //删除 使用迭代器删除第二个
 deque<int>::iterator it = d1.begin();
 it++;
 d1.erase(it);
 printDeque(d1);//10 30 11000 11000 1000 100 10

 //按区间方式删除 这个相当于清空 等同于 clear
 d1.erase(d1.begin(), d1.end());
 printDeque(d1);

 //清空
 d1.clear();

}

数据存取

1. at()：返回索引指定的元素；
2. operator[]：返回所有指定的元素；
3. front()：返回容器中第一个元素；
4. back()：返回容器中最后一个元素。

代码示例

void testDeque05() {

 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);

 for (int i = 0; i < d1.size();i++) {
  cout << d1[i]<< " "; // 300 200 100 10 20 30
 }
 cout << endl;


 for (int i = 0; i < d1.size(); i++) {
  cout << d1.at(i) << " "; //300 200 100 10 20 30
 }
 cout << endl;

 cout << "第一个元素"<<d1.front()<<endl; // 300
 cout << "最后一个元素" <<  d1.back() << endl; // 30

}

排序

算法包含的头文件 #include

sort(v1.begin(),v1.end())

代码示例

void testDeque06(){
 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算法直接对其进行排序
 //vertor 容器也可以利用sort进行排序
 sort(d1.begin(),d1.end());
 printDeque(d1); // 10 20 30 100 200 300

}