博客专栏  >  编程语言   >  C++之容器

C++之容器

<array> <deque> <forward_list> <list> <map> <queue> <set> <stack> <unordered_map> <unordered_set> <vector>

关注
2 已关注
8篇博文
  • 迭代器失效

    1.对于序列式容器(如vector,deque),删除当前的iterator会使后面所有元素的iterator都失效。这是因为vetor,deque使用了连续分配的内存,删除一个元素导致后面所有的元素...

    2015-08-04 10:20
    405
  • 总结各种容器特点

    (1) vector 内部数据结构:数组。 随机访问每个元素,所需要的时间为常量。 在末尾增加或删除元素所需时间与元素数目无关,在中间或开头增加或删除元素所需时间随元素数目呈线性变化。 可动态...

    2015-08-04 11:14
    386
  • C++之vector模板类

    vector 称为容器模板类,是同一种类型的对象的集合,每个对象都有一个对应的整数索引值。vector 不是一种数据类型,而只是一个类模板,可用来定义任意多种数据类型。vector 类型的每一种都指定...

    2014-09-11 11:15
    1981
  • C++之deque

    deque(包含头文件#include)由若干段连续空间串接而成,一旦有必要在deque的头部或尾端增加新的空间,便配置一段定量连续的空间,串接在deque的头部或尾端。deque的最大任务,就是在这...

    2015-07-19 16:16
    427
  • C++之priority_queue

    1.优先队列priority_queue          优先先队列是队列的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序。每次的push和pop操作,队列...

    2015-07-19 15:42
    463
  • C++之string类

    1.String对象的初始化 string s1;               默认构造函数,s1为空串 string s2(s1);  ...

    2014-09-09 13:39
    676
  • C++之queue模板类

    1.常用成员函数 ①size() 返回队列中元素的个数 ②empty() 如果队列空则返回真  ③back() 返回最后一个元素引用即队尾。 ④fron...

    2014-11-10 15:12
    1766
  • C++之Stack模板类

    假设有这样一种情况:某人将一车文件交给小王。倘若小王的抽屉是空的,那么小王从车上取出最上面的文件将其放入抽屉;倘若抽屉是满的,小王从抽屉中取出最上面的文件,放入垃圾篓;倘若抽屉即不空也未满,那么小王抛...

    2014-07-02 10:46
    1736

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部