STL学习（三）deque容器学习

最新推荐文章于 2019-07-03 17:50:49 发布

gundanseed

最新推荐文章于 2019-07-03 17:50:49 发布

阅读量789

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/gundanseed/article/details/37903241

c++ 专栏收录该内容

17 篇文章

订阅专栏

本文详细介绍了C++标准库中deque容器的内部实现原理及其操作方法。包括deque如何通过固定大小的连续内存块来管理数据，提供了插入、删除等操作的具体实现，并通过示例展示了如何使用deque。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

deque的操作函数

构造函数和析构函数：

非变动性操作：

变动性操作：

deque内存
deque从逻辑上来看是连续的内存，本质上是由一段段固定大小的连续空间组成。deque采用类似索引的结构管理内存，如下：

采用一小块连续的内存索引缓存结点，每一个缓存结点也是一段连续的空间，可以存储多个数据。当索引内存空间满载，需要申请一块更大的内存做索引。

注意：

deque不提供容量操作：capacity()和reverse()。

deque直接提供函数完成首尾元素的插入和删除。

除了at()函数，其他成员函数都不会检查索引或迭代器是否有效。

元素的插入和删除可能会导致内存重新分配。所以任何插入或删除操作都会使所有指向deque元素的pointers、reference、iterators失效。唯一例外的是在首尾插入元素之后，pointers和reference可能仍然有效(iterators仍然会失效)。

#include <deque>
#include <iostream>
using namespace std;
void printDeque(deque<int> que)
{
  deque<int>::iterator it = que.begin();
  for(;it!=que.end();it++)
     cout<<*it<<" ";
  cout<<endl;
  cout<<endl;
}
deque<int>::iterator findDeque(deque<int> que,int num)
{

  deque<int>::iterator it = que.begin();
  for(;it!=que.end();it++)
     if(*it == num)
     {
       return it;
     }

  cout<<endl;
  return it;
}

int main()
{
  deque<int> deque1;

  int i =1;
  for(i=1;i<10;i++)
    deque1.push_back(i);
  printDeque(deque1);// output : 1 2 3 4 5 6 7 8 9

  //deque1.find(1); /*err deque has no member named 'find'*/

  deque<int>::iterator it = findDeque(deque1,5);

  if(it != deque1.end())
  cout<<*it<<endl;// output:5

  deque<int>::iterator it2 = findDeque(deque1,8);

  if(it2 != deque1.end())
  cout<<*it2<<endl; //output :8

  deque1.insert(deque1.begin()+5,100);

  printDeque(deque1);//output: 1 2 3 4 5 100 6 7 8 9

  if(it2 != deque1.end())
  cout<<*it2<<endl;// output:7  *it2 is changed !

  return 0;
}