摘要: 一、List简介 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相较于vect 阅读全文
posted @ 2021-01-25 17:51 东南亚季风 阅读(170) 评论(0) 推荐(1) 编辑
摘要: 一、queue简介 queue所有元素的进出都必须符合”先进先出”的条件,只有queue的顶端元素,才有机会被外界取用。queue不提供遍历功能,也不提供迭代器。 queue是简单地装饰deque容器而成为另外的一种容器。 #include <queue> 二、queue对象的默认构造 queue采 阅读全文
posted @ 2021-01-25 17:47 东南亚季风 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 一、stack简介 stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口。stack容器允许新增元素,移除元素,取得栈顶元素,但是除了最顶端外,没有任何其他方法可以存取stack的其他元素。换言之,stack不允许有遍历行为。 有元素推入栈的操作称为:p 阅读全文
posted @ 2021-01-25 17:45 东南亚季风 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 评委打分案例(sort 算法排序) 创建 5 个选手(姓名,得分) , 10 个评委对 5 个选手进行打分 得分规则:去除最高分,去除最低分,取出平均分 按得分对 5 名选手进行排名 #define _CRT_SECURE_NO_WARNINGS #define PLAYER_NUMBER 5 #i 阅读全文
posted @ 2021-01-24 17:01 东南亚季风 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 一、deque简介 deque是“double-ended queue”的缩写,和vector一样都是STL的容器,deque是双端数组,而vector是单端的。 deque在接口上和vector非常相似,在许多操作的地方可以直接替换。 deque可以随机存取元素(支持索引值直接存取, 用[]操作符 阅读全文
posted @ 2021-01-24 16:45 东南亚季风 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 一、迭代器基本原理 迭代器是一个“可遍历STL容器内全部或部分元素”的对象。 迭代器指出容器中的一个特定位置。 迭代器就如同一个指针。 迭代器提供对一个容器中的对象的访问方法,并且可以定义了容器中对象的范围。 迭代器的类别: 输入迭代器:也有叫法称之为“只读迭代器”,它从容器中读取元素,只能一次读入 阅读全文
posted @ 2021-01-24 16:40 东南亚季风 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 一、Vector容器简介 vector是将元素置于一个动态数组中加以管理的容器。 vector可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法)。 vector尾部添加或移除元素非常快速,但是在中部或头部插入元素或移除元素比较费时。 二、vector对象的默认构造 vector采用 阅读全文
posted @ 2021-01-23 17:45 东南亚季风 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 一、string概念 string是STL的字符串类型,通常用来表示字符串。而在使用string之前,字符串通常是用char*表示的。string与char*都可以用来表示字符串,那么二者有什么区别。 string和char*的比较: string是一个类, char*是一个指向字符的指针。 ​ s 阅读全文
posted @ 2021-01-23 17:40 东南亚季风 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 一、基本概念 STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。现然主要出现在C中,但在被引入C之前该技术就已经存在了很长的一段时间。 STL的从广义上讲分为三类:algorithm(算法)、container(容器)和iterator(迭代 阅读全文
posted @ 2021-01-23 17:32 东南亚季风 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 文件流类和文件流对象 输入输出是以系统指定的标准设备(输入设备为键盘,输出设备为显示器)为对象的。在实际应用中,常以磁盘文件作为对象。即从磁盘文件读取数据,将数据输出到磁盘文件。 和文件有关系的输入输出类主要在fstream.h这个头文件中被定义,在这个头文件中主要被定义了三个类,由这三个类控制对文 阅读全文
posted @ 2021-01-21 19:45 东南亚季风 阅读(84) 评论(0) 推荐(0) 编辑