做网站要学的技术,房地产网站 模板,爱站网关键词怎么挖掘,怎么做网站数据分析deque容器
定义#xff1a;动态数组#xff0c;是一种双向开口的线性容器#xff0c;意味着你不仅可以像在普通队列的末尾添加和移除元素#xff0c;还可以在前端执行这些操作。 与其他容器相比不同的点#xff1a;
与vector的主要区别#xff1a;
连续性#xff1a;…deque容器
定义动态数组是一种双向开口的线性容器意味着你不仅可以像在普通队列的末尾添加和移除元素还可以在前端执行这些操作。 与其他容器相比不同的点
与vector的主要区别
连续性
vector保证了内存的连续性而deque不保证。
插入/删除效率
在序列的中间插入或删除元素时deque通常比vector更高效因为它不需要重
排列所有后续元素。但在尾部或头部操作上两者都很快。
随机访问
两者都支持随机访问但vector的随机访问速度通常更快因为它的内存布局更为简单直接。
特点和功能
随机访问
deque支持随机访问迭代器它的内部结构可能由多个连续的内存块组成。
动态增长
deque在需要时自动调整其容量但它并不保证内存的连续性与vector不同deque通过管理多个小块内存来实现这一点。
插入和删除效率
在deque的开头、结尾或任何位置插入和删除元素都非常高效特别是对于开头和结尾的操作因为它们不需要移动大量元素。
内部结构
deque内部有一个中控器维护着多个缓冲区的地址每个缓冲区存储一部分数据实际上是由多个分散的内存块组成的。
构造与操作
deque提供了多种构造函数用于初始化以及诸如size(), resize(), erase()等方法来进行大小调整和元素操作。 deque容器使用流程
使用元组需要加入头文件dequedeque容器的定义及初始化deque容器的使用
加入头文件
#includedeque deque容器的定义及初始
有五种常用的类型与其他容器的定义与初始化差不多
std::dequeint first(3); // 创建含有5个默认初始化元素的deque容器std::dequeint secend {1, 2, 3}; // 使用花括号列表初始化deque容器std::dequeint third(3, 10); // 创建含有3个值为10的元素的deque容器std::vectorint v {1, 2, 3};
std::dequeint fourth(v.begin(), v.end()); // 使用迭代器范围初始化deque容器std::dequeint fifth;
myDeque.assign({1, 2, 3}); // 使用花括号列表初始化deque容器 deque容器的使用
添加和删除元素
#includeiostream
#includedeque
int main()
{std::dequeint d{1,2,3};d.push_back(1); // 在队尾添加元素1d.push_front(2); // 在队头添加元素2d.pop_back(); // 删除队尾元素d.pop_front(); // 删除队头元素auto it d.begin(); // 获取迭代器指向第一个元素d.insert(it, 9); // 在第一个元素前插入9auto p d.begin() 1; // 插入位置在第二个元素之后d.insert(p, 5, 8); // 在指定位置插入5个8dequeint another {4, 5, 6};d.insert(d.end(), another.begin(), another.end()); // 在deque末尾插入another deque的全部元素return 0;
}
访问元素
四种访问方式
#includeiostream
#includedeque
int main()
{std::dequeint d{1,2,3};int first d.front(); // 访问第一个元素int secend d.back(); // 访问最后一个元素int third d[1]; // 访问下标为1的元素不检查下标越界int fourth d.at(1); // 访问下标为1的元素会检查下标越界std::cout first std::endl;std::cout secend std::endl;std::cout third std::endl;std::cout fourth std::endl;return 0;
}//输出的结果是
1
3
2
2 获取/改变容器大小
#includeiostream
#includedeque
int main()
{std::dequeint d;bool is d.empty(); // 检查deque是否为空,空为1不空为0size_t size d.size(); // 获取deque中的元素个数//d.resize(10); // 改变deque的尺寸到10可能会创建新的元素或删除现有元素std::cout is;return 0;
}//输出结果是
1 清除容器
使用clear()
#includeiostream
#includedeque
int main()
{std::dequeint d{1,2,3};d.clear();return 0;
}
