C++中deque容器的基本使用----在B站听黑马程序员c++课程的记录

在B站听黑马程序员c++课程的记录

一些知识点

• 双端数组，可以对头尾都可以进行插入删除操作
• deque对头部的插入删除速度比vector快, vector访问元素时的速度会比deque快。
• 内部工作原理：
  deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据
  中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间。但在访问元素时，需要通过缓冲区地址先找到下一个缓冲区。

构造函数

构建一个deque

• deque<T> deqT; //默认构造形式 deque<int> d1;
• deque(beg, end); //构造函数将[beg, end)区间中的元素拷贝给本身。
  deque<int> d2(d1.begin(),d1.end());
• deque(n, elem); //构造函数将n个elem拷贝给本身。 deque<int>d3(10,100);
• deque(const deque &deq); //拷贝构造函数deque<int>d4 = d3;

遍历

• 利用迭代去
  这里的迭代器使用了const_iterator，这样*it就不能作为左值，不可修改。与传入函数的const deque<int>& d配合使用

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

赋值

• deque& operator=(const deque &deq); //重载等号操作符 d2 = d1;
• assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。 d3.assign(d1.begin(), d1.end());
• assign(n, elem); //将n个elem拷贝赋值给本身。d4.assign(10, 100);

deque大小操作

只有size，没有vector的capacity

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

deque插入与删除

与vector相比，多了3个。由于deque可以从前插入删除

• push_front(elem); //在容器头部插入一个数据d.push_front(100);
• pop_front(); //删除容器第一个数据d.pop_back();
• insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值。d.insert(d.begin(), d2.begin(), d2.end());
  其他与vector相同
• push_back(ele); //尾部插入元素ele d1.push_back(1);
• pop_back(); //删除最后一个元素 d1.pop_back();
• insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele d1.insert(d1.begin(), 100);
• insert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count个元素eled1.insert(d1.begin(), 2, 1000);
• erase(const_iterator pos); //删除迭代器指向的元素d1.erase(d1.begin());
• erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素d1.erase(d1.begin(), d1.end());
• clear(); //删除容器中所有元素d1.clear();

数据存取

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

排序

利用STL的sort算法
默认是升序，降序老师后面讲。网上查到如下，data-type需要根据排序的数据类型填充
升序：sort(begin,end,less<data-type>());
降序：sort(begin,end,greater<data-type>()).

• sort(iterator beg, iterator end) //对beg和end区间内元素进行排序sort(d.begin(), d.end());
• 包含在头文件#include <algorithm>中