C++
文章平均质量分 57
Alan_147
这个作者很懒,什么都没留下…
展开
-
C++容器概述
C++容器概述 容器用来存储数据的,数据可以是用户自定义类型(对象),也可以是预定义类型。 C++中的容器是在标准库std中实现的几种数据结构,主要是队列和栈。在学习容器之前,先简单理一理数据结构基础知识。 一、介绍 数据元素之间的相互联系方式称为数据的逻辑结构,也称数据结构。 按照数据的逻辑结构来分,有两种形式:线性结构和非线性结构。线性结构是指 除第一个和最后一个数据元素外转载 2017-09-11 15:23:45 · 744 阅读 · 0 评论 -
C++容器-3关联容器map、set
C++容器-3关联容器map、set 关联容器与顺序容器的本质区别在于:关联容器是通过键(key)存储和读取元素的,而顺序容器则通过元素在容器中的位置顺序存储和访问元素。 关联容器支持通过键来高效地查找和读取元素,两个基本的关联容器是map和set。map的元素是“键-值”对的二元组形式:键用作元素在map中的索引,而值则表示所存储和读取的数据。set仅包含一个键,并有效地支持关于某转载 2017-09-14 10:51:24 · 452 阅读 · 0 评论 -
C++容器-4容器适配器stack、queue、priority_queue
C++容器-容器适配器stack、queue、priority_queue 一、栈(stack) 先进后出,原理见数据结构,不多赘述。 头文件:#include 主要有以下操作: stack stk; stk.empty() 如果栈为空返回true,否则返回false stk.size() 返回栈中元素的个数 s原创 2017-09-14 14:18:57 · 341 阅读 · 0 评论 -
C++容器-2顺序容器vector、list、deque的使用
C++容器之顺序容器vector、list、deque的使用 1、vector(向量)的使用 内部数据结构:数组。 随机访问每个元素,所需要的时间为常量。 在末尾增加或删除元素所需时间与元素数目无关,在中间或开头增加或删除元素所需时间随元素数目呈线性变化。 可动态增加或减少元素,内存管理自动完成,但程序员可以使用reserve()成员函数来管理内存。 vector的迭代器在原创 2017-09-14 10:06:00 · 422 阅读 · 0 评论