随笔分类 -  C++标准模板库(STL)

摘要:演示两个常用的算法:for_each和sort 运行结果: (1)(2)(3)(4)(5) 排序前 1740948824 排序后 0124447889 阅读全文
posted @ 2017-07-13 15:51 夜行过客 阅读(242) 评论(0) 推荐(0) 编辑
摘要:一.概述 是一个线性链表结构,它的数据由若干个节点构成,每一个节点都包括一个信息块(即实际存储的数据)、一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩,这是因为它存储在非连续的内存空间中,并且由指针将有序的元素链接起来。由于其结构的原因,list 随机检索的性能非常的不好,因为它 阅读全文
posted @ 2017-07-13 14:21 夜行过客 阅读(348) 评论(0) 推荐(0) 编辑
摘要:一.概述 C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构,与stack刚好相反。 二.常用API 三.示例Demo 运行结果: Teacher, name is: jack, age is: 11current remain num is: 3Teacher, name 阅读全文
posted @ 2017-07-13 11:01 夜行过客 阅读(599) 评论(0) 推荐(0) 编辑
摘要:一.概述 C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,也就是说实现了一个先进后出(FILO)的数据结构。 二.常用API 三.示例Demo 运行结果: current item is: 5remain item size is: 4current item is: 阅读全文
posted @ 2017-07-13 10:19 夜行过客 阅读(381) 评论(0) 推荐(0) 编辑
摘要:一.概述 Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。 二.特点 1) 指定一块如同数组一样的连续存储,但空间可以动态扩展。即它可 阅读全文
posted @ 2017-07-12 20:35 夜行过客 阅读(1612) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示