deque容器

本文涉及的产品
容器镜像服务 ACR,镜像仓库100个 不限时长
简介: deque容器

1.deque容器基本概念






2.deque构造函数


#include<deque>
#include<iostream>
using namespace std;
void print(const deque<int>& a) {
  for (deque<int>::const_iterator it = a.begin(); it != a.end(); it++) {
    cout << *it << " ";
  }
  cout << endl;
}
void test() {
  deque<int> v1;
  for (int i = 0; i < 5; i++) {
    v1.push_back(i + 1);
  };
  print(v1);
  deque<int> v2(v1.begin(), v1.end());
  print(v2);
  deque<int> v3(10, 23);
  print(v3);
  deque<int> v5 = v1;
  print(v5);
}
int main() {
  test();
  return 0;
}


3.deque赋值操作

#include<iostream>
#include<deque>
using namespace std;
void print(const deque<int>& v) {
 for (deque<int>::const_iterator it = v.begin(); it != v.end(); it++) {
  cout << *it << " ";
 }
 cout << endl;
}
void test() {
 deque<int> v1;
 for (int i = 0; i < 5; i++) {
  v1.push_back(i + 1);
 }
 deque<int> v2;
 v2.assign(v1.begin(), v1.end());
 print(v2);
 deque<int> v3;
 v3.assign(10, 100);
 print(v3);
}
int main() {
 test();
 return 0;
}


4.deque大小操作


5.deque插入和删除





6.deque排序



#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;
void print(const deque<int>& v) {
  for (deque<int>::const_iterator it = v.begin(); it != v.end(); it++) {
    cout << *it << " ";
  };
  cout << endl;
}
void test() {
  deque<int> v1;
  v1.push_back(10);
  v1.push_back(20);
  v1.push_front(15);
  v1.push_front(12);
  print(v1);
  sort(v1.begin(), v1.end());
  print(v1);
}
int main() {
  test();
  return 0;
}


7.deque数据存取

#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;
void print(const deque<int>& v) {
 for (deque<int>::const_iterator it = v.begin(); it != v.end(); it++) {
  cout << *it << " ";
 };
 cout << endl;
}
void test() {
 deque<int> v1;
 v1.push_back(10);
 v1.push_back(20);
 v1.push_front(15);
 v1.push_front(12);
 for (int i = 0; i < v1.size(); i++)
 {
  cout << v1[i] << " ";
 };
 cout << endl;
 for (int j = 0; j < v1.size(); j++)
 {
  cout << v1.at(j) << " ";
 }
 cout << endl;
 cout << v1.front() << endl;
 cout << v1.back() << endl;
}
int main() {
 test();
 return 0;
}

相关文章
|
5月前
|
算法 数据处理 C++
|
6月前
|
C++ 容器
C++之评委打分案例(vector与deque容器练习)
C++之评委打分案例(vector与deque容器练习)
|
6月前
|
C++ 容器
C++之deque容器(构造、赋值、大小、插入与删除、存取、排序)
C++之deque容器(构造、赋值、大小、插入与删除、存取、排序)
|
6月前
|
存储 算法 C++
C++一分钟之-容器概览:vector, list, deque
【6月更文挑战第21天】STL中的`vector`是动态数组,适合随机访问,但插入删除非末尾元素较慢;`list`是双向链表,插入删除快但随机访问效率低;`deque`结合两者优点,支持快速双端操作。选择容器要考虑操作频率、内存占用和性能需求。注意预分配容量以减少`vector`的内存重分配,使用迭代器而非索引操作`list`,并利用`deque`的两端优势。理解容器内部机制和应用场景是优化C++程序的关键。
76 5
|
5月前
|
设计模式 存储 缓存
【C++】详解STL容器之一的deque和适配器stack,queue
【C++】详解STL容器之一的deque和适配器stack,queue
|
7月前
|
C++ 容器
黑马c++ STL部分 笔记(3) deque容器
黑马c++ STL部分 笔记(3) deque容器
|
7月前
|
存储 C语言 C++
C++中STL常用容器(vector、deque、list、map、set)一文带你了解
C++中STL常用容器(vector、deque、list、map、set)一文带你了解
137 0
|
7月前
|
C++ 索引 容器
deque容器-赋值操作讲解
deque容器-赋值操作讲解
48 0
|
7月前
|
存储 前端开发 C++
deque容器-大小搡作的讲解
deque容器-大小搡作的讲解
44 0
|
7月前
|
索引 Python 容器
Python容器专题 - deque(队列)--双向队列对象
Python容器专题 - deque(队列)--双向队列对象
67 0

热门文章

最新文章