![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++语法分析补充
文章平均质量分 90
本专栏记录自己学习过程中的一些笔记和补充。
景小雨
欲求非常之功,则无务为自全之计
展开
-
【C++11数据结构与算法】C++ 栈
一种先进后出(FILO)的数据结构// 括号中所用的就是函数描述该函数用于构造堆栈容器。empty该函数用于测试堆栈是否为空。如果堆栈为空,则该函数返回true,否则返回false。size该函数返回堆栈容器的大小,该大小是堆栈中存储的元素数量的度量。top该函数用于访问堆栈的顶部元素。该元素起着非常重要的作用,因为所有插入和删除操作都是在顶部元素上执行的。push该函数用于在堆栈顶部插入新元素。pop该函数用于删除元素,堆栈中的元素从顶部删除。emplace。原创 2024-06-08 23:28:54 · 747 阅读 · 0 评论 -
【C++数据结构与算法】队列
特性:①非连续存储 ②索引访问必须进行二次指针解引用 ③存储按需自动扩张&收缩 ④拥有较大的最小内存开销(只保有一个元素的 deque 必须分配它的整个内部数组)如果deque.size() <= count:①追加额外的默认插入元素②追加额外的value的副本。存储方式:典型实现采用一系列单独分配的固定尺寸数组,外加额外的簿记数据。返回Z字型顺序下,树的节点值数组(层层遍历,从左往右,从右往左,交替)而更为尊贵的客人,是在比较器中获得true的那一位。每层存一个数组,最后返回元素是数组的数组。原创 2024-06-08 23:27:59 · 1045 阅读 · 0 评论 -
C++输入输出与IO流
因此在iostream上可以执行的操作,在另外两种IO类型中亦可执行。当程序正常结束、缓冲区满、手动指定缓冲(如操作符endl,cerr等)缓冲区都会被刷新。将正确格式化后的字符,输出到结果文件中(结果文件包含title,不能覆盖)读取该文件,并且存储人物及电话号码信息,存储时判断号码是否符合规定。是C++中表示流的状态的一种类型,是一个枚举类型。每个输入流都管理一个缓冲区,用来保存程序读写的数据。是确定流总体状态的方法,当我们将流当做条件使用,如。文件模式,用于指出文件流如何使用文件。原创 2024-06-08 23:16:58 · 871 阅读 · 0 评论 -
C++ 11中unordered_set和unordered_map简单介绍和运用
C++STL中的hash数据结构——unordered_set参考链接leetcode题目推荐用于存放hash散列,其搜索插入移除通常为常数时间,其原理是声明一个有n个桶的数据结构特点:unordered_set为一种容器,以不特定的顺序存储唯一元素,可根据值检索unordered_set中,元素的值同时事唯一标识它的键,键不可变,只可以增删。在内部,unordered_set中的元素没有按照任何特定的顺序排序,而是根据它们的散列值组织成桶(一个线性链表代表一个桶),从而允许通过它们的值直原创 2022-02-07 19:53:06 · 4218 阅读 · 0 评论