随笔分类 - C++
摘要：C++ 中数据读取 C++ 输入过程中，是把输入加载到缓冲区中，然后对缓冲区中的字符进行读取。cin、cin.get()、 cin.getline()、geline() 四个函数虽然都能进行数据读取，但是它们对缓冲区内数据的处理方法是不同的。下面会介绍它们之间的区别。 cin 结束条件：[enter
阅读全文
摘要：什么是STL STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C程序库。它被容纳于C标准程序库（C++ Standard Library）中，是ANSI/ISO C标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本
阅读全文
摘要：优先队列-priority_queue 不出所料，priority_queue 容器适配器定义了一个元素有序排列的队列。默认队列头部的元素优先级最高。因为它是一个队列，所以只能访问第一个元素，这也意味着优先级最高的元素总是第一个被处理。但是如何定义“优先级”完全取决于我们自己。如果一个优先级队列记录
阅读全文
摘要：map/multimap std::map的键值key不可重复，而std::multimap可以，也正是由于这种区别，std::map支持[ ]运算符，std::multimap不支持[ ]运算符。std::map内部自建一颗红黑树，这颗树具有对数据自动排序的功能，所以在std::map内部所有的数
阅读全文
摘要：List 容器 std::list是stl实现的双向链表，与向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢。 list 容器具体操作参见 vector容器
阅读全文
摘要：Queue 只能访问 queue<T> 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。 许多程序都使用了 queue 容器。queue 容器可以用来表示超市的结账队列或服务器上等待执行的数据库事务队列。对于任何需要用 FIFO 准则处理的序列来说，使用 queue
阅读全文
摘要：Array array是c++ 11新增的序列容器，和其他容器的区别是，array的大小是固定的，无法动态扩展或者收缩。这也就意味着，在使用该容器的过程无法借由增加或移除元素而改变其大小，它只允许访问或者替换存储的元素。在使用该容器之前，代码中需引入 <array> 头文件 初始化 #include
阅读全文
摘要：二叉树的 c++实现 二叉树节点定义 template<typename T> struct BinTreeNode { T data; BinTreeNode *leftChild, *rightChild; BinTreeNode() :leftChild(nullptr), rightChil
阅读全文
