C++STL库
半夏歌
自信水流东,花开半夏
展开
-
C++ STL (4) map映射的简单用法
C++ STL (4) map映射的简单用法 map简单介绍 map就是从键(key)到值(value)的映射,map对象是模板类,需要关键字和存储对象两个模板参数:std:map<int,string> personnel; map是一类关联式容器,也被称为关联数组。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实...原创 2019-04-25 23:14:32 · 340 阅读 · 0 评论 -
C++ STL (5) queue队列和priority_queue优先队列的简单用法
C++ STL (5) queue队列和priority_queue优先队列的简单用法 队列的简单介绍 queue队列的简单介绍 队列(Queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表(先进先出)。允许插入的端是队尾,允许删除的端是队头。 queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。 队列的...原创 2019-04-26 23:48:10 · 293 阅读 · 0 评论 -
C++ STL (1) 栈 stack 的简单用法
C++ STL (1) 栈 stack 的简单用法 栈的相关概念: (1)栈顶与栈底:允许元素插入与删除的一端称为栈顶,另一端称为栈底。 (2)压栈:栈的插入操作,叫做进栈,也称压栈、入栈。 (3)弹栈:栈的删除操作,也叫做出栈。 头文件:: 使用标准库的栈时, 应包含头文件: #include< stack > 栈的特点: (1)栈中的数据元素遵守“先进后出"(First In L...原创 2019-04-22 23:40:25 · 261 阅读 · 0 评论 -
C++ STL (2) vector 的简单用法
C++ STL (2) vector 的简单用法 vector的作用 它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。在C++标准模板库中,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。 vector的优点 vector 容器与数组相比其优点,在于它能够根据需要随时自动调整自身的大小以便容下所要放入的元素。 ...原创 2019-04-23 22:25:19 · 178 阅读 · 0 评论 -
C++ STL (6) list 双向链表的简单用法
C++ STL (6) list 双向链表的简单用法 list的简单介绍 list是每个节点包含前驱指针、后继指针和数据域三个部分的双向链表。 list不提供随机存取,访问元素需要按顺序走到需存取的元素,时间复杂度为O(n)。 在list的任何位置上执行插入或删除操作都非常迅速,只需在list内部调整一下指针。 list不仅是一个双向链表,而且还是一个环状双向链表。list的头节点的前驱元素指针...原创 2019-04-28 22:41:24 · 521 阅读 · 0 评论 -
C++ STL (3) set 集合的简单用法
C++ STL (3) set 集合的简单用法 set 简单介绍 set是关联式容器(关联容器不支持顺序容器的位置相关的操作。原因是关联容器中元素是根据关键字存储的,这些操作对关联容器没有意义。而且,关联容器也不支持构造函数或插入操作这些接受一个元素值和一个数量值得操作)。set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统...原创 2019-04-24 22:34:53 · 286 阅读 · 0 评论