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