Stack 栈是种先进后出的容器，C++中使用STL容器Stack<T> 完美封装了栈的常用功能。 下面来个demo 学习下使用栈的使用。 执行结果： 分析图： Tips: 栈的特点先入后出 ...
分类：
编程语言 时间：
2017-09-17 15:10:37
阅读次数：
193
1 0~999999之间的所有数字中，任何一位都不包括数字1的数字总数为多少99999262144381041524288531441900000 9的6次方 因为是0-999999 排列组合计算 2 以下关于STL的描述中，____是错的。STL容器是线程不安全的当容量不够时，vector内部内存 ...
分类：
其他好文 时间：
2017-09-12 11:11:59
阅读次数：
314
题目要求：1、使用c语言实现，不能使用c++的stl容器，map、vector等等2、自己定义数据结构3、如果需要排序，自己写排序算法股票交易中，高峰期委托买卖数量是十分大的，尤其在9:30分左右，而证券公司关心的抢手的信息条数会远小于委托买卖数量。实际情况是题目中的n会非常大，..
分类：
其他好文 时间：
2017-09-04 09:58:07
阅读次数：
152
STL容器 1.序列式容器 ： vector，deque，list。 每个元素都有固定的位置（取决于插入的时机和位置，与元素值无关）。 vector 特点： 将一个元素置于一个动态数组中加以管理，可以随机存取元素。在数组尾部添加或删除元素非常快速，但是在中部或头部插入或删除元素比较耗时。 deque ...
分类：
其他好文 时间：
2017-08-30 18:22:02
阅读次数：
155
heap并不属于STL容器组件，它分为 max heap 和min heap，在缺省情况下，max-heap是优先队列（priority queue）的底层实现机制。 而这个实现机制中的max-heap实际上是以一个vector表现的完全二叉树（complete binary tree）。二叉堆（b ...
分类：
编程语言 时间：
2017-08-27 12:48:58
阅读次数：
176
1、array array相当于是一个增加了STL容器接口的数组，但它不像vector等容器一样可以动态增长，如果需要动态变动array的容量可以使用boost::scoped_array。array适用与对运行速度要求很高的场合。C++11中已支持array。 eg: 2、unordered_ma ...
分类：
其他好文 时间：
2017-08-24 10:16:14
阅读次数：
154
1.1 C++ STL ? STL容器: set, map, vector, priority_queue, queue, stack, deque, bitset? STL算法: sort, unique, nth_element, reverse, rotate, next_permution, ...
分类：
其他好文 时间：
2017-08-18 20:41:24
阅读次数：
291
vector或许是实际过程中使用最多的stl容器。看似简单，事实上有非常多技巧和陷阱。 着重看一看vector的构造，临时依照C++11： default (1) explicit vector (const allocator_type& alloc = allocator_type()); fi ...
分类：
编程语言 时间：
2017-08-10 13:20:43
阅读次数：
282
1、如何理解迭代器？迭代器不是指针，也似乎不是string这种类型 参考：迭代器与指针的区别是？ C++map迭代器的++操作是如何实现的？讨论。iterator提供了遍历STL容器里元素的方式，not-only-read,还可以修改这些元素，如赋值，这需要解引用操作返回的是元素的左值引用。 考虑p ...
分类：
编程语言 时间：
2017-08-07 19:23:15
阅读次数：
167
做为一个STL容器，vector<bool>确实只有两个问题。第一，它不是一个STL容器。第二，它并不容纳bool。除此以外，就没有什么要反对的了 . 在这些要求中有这样一条：如果c是一个T类型对象的容器，且c支持operator[]，那么以下代码必须能够编译：T *p = &c[0]; // 无论 ...
分类：
其他好文 时间：
2017-08-03 00:51:56
阅读次数：
226
