人网站设计与制作,做网站哪家南京做网站,北京市城乡建设部网站首页,开发公司年终工作总结Linux C 027-STL之deque容器 本节关键字#xff1a;Linux、C、deque 相关库函数#xff1a;pubsh_back、begin、front、sort deque基本概念 功能#xff1a;双端数组#xff0c;可以对头端进行插入删除操作。 deque 与 vector 的区别#xff1a; #xff08;1#x…Linux C 027-STL之deque容器 本节关键字Linux、C、deque 相关库函数pubsh_back、begin、front、sort deque基本概念 功能双端数组可以对头端进行插入删除操作。 deque 与 vector 的区别 1vector 对于头部的插入删除效率低数据量越大效率越低 2deque相对而言对头部的插入删除速度会比vector快 3vector访问元素时的速度会比deque快这和两者内部实现有关deque内部工作原理 1deque内部有一个中控器维护每段缓冲区中的内容缓冲区中存放真实数据 2中控器维护的是每个缓冲区的地址使得使用deque时像一片连续的内存空间 3deque容器的迭代器也是支持随机访问的deque构造函数 功能描述deque容器构造 函数原型 #include deque dequeT deqT; //默认构造形式 deque(beg, end); //构造函数将 [beg, end) 区间中的元素拷贝给自身 deque(n, elem); //构造函数将 n 个elem拷贝给本身 deque(const deque deq);//拷贝构造函数示例 #include dequevoid printDeque(const dequeint d) {for(dequeint::const_iterator it d.begin();it ! d.end();it){cout *it ;}cout endl; } void test01() {dequeint d1;for(int i0;i10;i){d1.push_back(i);}printDeque(d1);dequeint d2(d1.begin(), d1.end());printDeque(d2);dequeint d3(10, 100);printDeque(d3);dequeint d4(d3);printDeque(d4); }总结deque容器和vector容器的构造方式几乎一致灵活使用即可 deque赋值操作 功能描述给deque容器进行赋值 函数原型 deque operator(const deque deq); //重载等号操作符 assign(beg, end); //将 [beg, end) 区间内的数据拷贝赋值给本身 assign(n, elem); //将n个elem拷贝给本身示例 #include dequevoid printDeque(const dequeint d) {for(dequeint::const_iterator it d.begin();it ! d.end();it){cout *it ;}cout endl; } void test01() {dequeint d1;for(int i0;i10;i){d1.push_back(i);}printDeque(d1);dequeint d2;d2 d1;printDeque(d2);dequeint d3;d3.assign(d1.begin(), d1.end());printDeque(d3);dequeint d4;d4.assign(10, 100);printDeque(d4); }deque大小操作 功能描述对deque容器的大小进行操作 函数原型 deque.empty(); // 判断空 deque.size(); // 计算大小 deque.resize(num); // 重新设置大小 deque.resize(num, elem); // 重新设置大小并用 n 个 elem 填充示例 #include dequevoid printDeque(const dequeint d) {for(dequeint::const_iterator it d.begin();it ! d.end();it){cout *it ;}cout endl; } void test01() {dequeint d1;for(int i0;i10;i){d1.push_back(i);}printDeque(d1);if(d1.empty())cout d1为空 endl;elsecout 大小 d1.size() endl;d1.resize(15);printDeque(d1);d1.resize(15,1);printDeque(d1);d1.resize(5);printDeque(d1); }deque插入和删除 功能描述向deque容器中插入和删除数据 函数原型 // 两端插入操作 push_back(elem); //尾插 push_front(elem); //头插 pop_back(); //尾删 pop_front(); //头删// 指定位置操作 insert(pos, elem); //在pos位置插入一个elem元素的拷贝返回新数据的位置 insert(pos, n, elem); //在pos位置插入n个elem数据无返回值 insert(pos, beg, end); //在pos位置插入 [beg, end) 区间内的数据无返回值 clear(); //清空容器的所有数据 erase(beg, end); //删除 [beg, end) 区间的数据返回下一个数据的位置 erase(pos); //删除pos位置的数据返回下一个数据的位置示例 #include dequevoid printDeque(const dequeint d) {for(dequeint::const_iterator it d.begin();it ! d.end();it){cout *it ;}cout endl; } void test01() {dequeint d1;d1.push_back(10);d1.push_back(20);d1.push_front(100);d1.push_front(200);printDeque(d1);d1.pop_back();printDeque(d1);d1.pop_front();printDeque(d1); }void test02() {dequeint d1;d1.push_back(10);d1.push_back(20);d1.push_front(100);d1.push_front(200);printDeque(d1);d1.insert(d1.begin(), 1000);printDeque(d1);d1.insert(d1,begin(), 2, 10000);printDeque(d1);dequeint d2;d2.push_back(1);d2.push_back(2);d2.push_back(3);d1.insert(d1.begin(), d2.begin(), d2.end());printDeque(d1); } void test03() {dequeint d1;d1.push_back(10);d1.push_back(20);d1.push_front(100);d1.push_front(200);printDeque(d1);dequeint::iterator it d1.begin();it;d1.erase(it);printDeque(d1);d1.erase(d1.begin(), d1.end());printDeque(d1);d1.clear();printDeque(d1); }deque数据存储 功能描述对deque中的数据进行存取操作 函数原型 at(int idx); //返回索引 idx 所指的数据 operator []; //返货索引 idx 所指的数据 front(); //返回容器中第一个数据元素 back(); //返回容器中最后一个数据元素示例 void test01() {dequeint d;d.push_back(10);d.push_back(20);d.push_front(100);d.push_front(200);for(int i0;id/size();i){cout d[i] ;}cout endl;cout front d.front() endl;cout back d.back() endl; }deque排序 功能描述利用算法实现对deque容器进行排序 算法 sort(iterator beg, iterator end); //对beg和end区间内元素进行排序示例 #include deque #include algorithmvoid printDeque(const dequeint d) {for(dequeint::const_iterator it d.degin();it ! d.end();it){cout *it ;}cont endl; } void test01() {dequeint d;d.push_back(10);d.push_back(20);d.push_back(30);d.push_front(100);d.push_front(200);d.push_front(300);printDeque(d);//排序 - 默认为升序//对于支持随机访问的迭代器的容器都可以利用sort算法直接对其进行排序//vector容器也可以利用sort进行排序sort(d.begin(), d.end());printDeque(d); }