C++
tj807126663
这个作者很懒,什么都没留下…
展开
-
C++容器之vector
简介vector是C++标准库的一部分原创 2014-04-28 21:33:40 · 1056 阅读 · 0 评论 -
C++容器之Priority queue
简介 Priorityqueue是一种容器适配器,它的第一个元素始终是容器中的最大值。 Priorityqueue作为容器适配器而实现,它是一种使用指定的容器类作为其潜在的容器存储元素,并提供一组元素操作函数的类。 Priorityqueue的潜在容器可以是标准容器类,也可以是通过特殊设计的容器类。这些容器类必须满足能随机访问且支持如下操原创 2014-06-10 21:34:12 · 1749 阅读 · 0 评论 -
C++容器之Set
简介 一个集合(set)是一个容器,它其中所包含的元素的值是唯一的。这在收集一个数据的具体值的时候是有用的。集合中的元素按一定的顺序排列,并被作为集合中的实例。一个集合通过一个链表来组织,在插入操作和删除操作上比向量(vector)快,但查找或添加末尾的元素时会有些慢。具体实现采用了红黑树的平衡二叉树的数据结构。成员函数复制控制set::set()原创 2014-06-04 23:03:21 · 760 阅读 · 0 评论 -
C++容器之Queue
简介 Queue是一种容器适配器,它专门设计用于元素执行先进先出操作。元素在容器的一端插入,在另一端取出。 Queue作为容器适配器而实现,它是一个使用指定容器类作为其潜在容器存储数据,并提供一组操作函数对容器中的数据进行操作的类。 潜在容器可以是标准容器类模板或者是一些特殊设计过的容器类,它们必须提供如下操作:Ø front()原创 2014-06-09 20:28:14 · 3508 阅读 · 0 评论 -
C++容器之Stack
简介 Stack是一种容器适配器,专门为元素后进先出操作而设计。元素只能在容器的一端插入和删除。 Stack被作为容器适配器而实现,它是一个使用指定容器类作为其潜在容器存储元素,并提供一组操作函数对容器中的元素进行操作的类。 潜在容器可以是任何的标准容器或一些被特别设计的容器类。但它们必须满足以下几个操作:Ø back()原创 2014-06-07 08:29:58 · 774 阅读 · 0 评论 -
C++容器之map
简介 Map是一种关联容器,它存储的元素类型是pair型的键值对,它提供了很好的一对一的对应关系。成员函数复制控制map::map() 构造函数:构造一个map容器,根据构造函数版本初始化容器的内容。map::~map() 析构函数:释放一个map容器对象。map::operator= 赋值函数:为原创 2014-06-03 21:15:02 · 957 阅读 · 0 评论 -
C++容器之forward_list
简介 Forward_list是一种能在常数时间内在任何位置插入和删除的顺序容器。Forward_list是单向链表。 Forward_list和list的区别在于前者是单向链表,在内部元素只有一个链接到下一个元素,它的迭代器是前向有效的;后者是双向链表,在内部存在两个链接,一个链接指向下一个元素,另一个链接指向前面一个元素,它的迭代器是双向有效地,在存储方原创 2014-06-03 20:53:45 · 5055 阅读 · 1 评论 -
C++容器之deque
简介 Deque是double-endedqueue的缩写。Deque的很多操作类似于vector,但是deque允许从它前面和后面插入删除数据。成员函数复制控制deque::deque 构造函数:构造一个deque对象,根据构造函数版本初始化该对象。deque::~deque 析构函数:销毁一个deque对象。deq原创 2014-05-18 10:52:23 · 847 阅读 · 0 评论 -
C++容器之array
简介 数组是一个固定大小的顺序容器:它以线性序列存储指定数量的元素。成员函数迭代器操作array::begin() 返回一个迭代器指向array的第一个元素。如果array为空,返回值不能被引用。返回类型为array::iterator。array::end() 返回一个迭代器指向array最后一个元素的下一个位置。返回结原创 2014-05-18 10:20:20 · 711 阅读 · 0 评论 -
C++容器之list
简介 List是一种可在常数时间内在任何位置执行插入和删除操作的顺序容器。list是双向链表,其迭代器是双向的。与其他顺序容器(array, vector, deque)相比,list容器在任意位置执行插入、提取、和移动元素的操作更高效,但它不能通过在容器中的位置直接获取元素。成员函数复制控制list::list() 构造函数:构造一个新的lis原创 2014-05-18 11:14:40 · 2515 阅读 · 2 评论