“容器可容纳一些数据的模板类” “容器是包容其他对象的对象”两种类型：顺序容器、关联容器顺序容器关联容器访问成员顺序访问和随机访问经过优化关键键值访问任何改变vector长度的操作都会是已存在的迭代器失效，如erase()删除元素
分类：
编程语言 时间：
2014-06-22 23:26:15
阅读次数：
193
双向循环链表list
list是双向循环链表，每一个元素都知道前面一个元素和后面一个元素。
list和vector的区别：
在list中，由于其内存分配是非连续的，因此不能像vector那样用[]操作符取值，而只能用迭代器来访问list中的元素。list中提供的成员函数与vector类似，不过list提供对表首元素的操作push_front、pop_front，这是vec...
分类：
其他好文 时间：
2014-06-22 21:33:58
阅读次数：
215
C++库目录：开发工具和语言—visual studio文档—visual C++—参考信息—库参考—standard C++ library
C#库目录：C#使用.NET Framework 类库。.NET开发—.NET Framework SDK—.NET Framwork—.NET Framework 类库
C++标准库的内容分为10类：
C1.语言支持 C2.输入/输出 C3...
分类：
编程语言 时间：
2014-06-22 20:26:33
阅读次数：
309
list的底层采用数据结构是环形的双向链表， 相对于vector容器，list容器插入和删除操作付出的代价要比vector容器小得多，但是list带有链表的天生弱点，就是不支持随机访问。从内置的迭代器角度分析，vector容器对应的迭代器为随机访问迭代器，而list容器内置的迭代器则为双向迭代器。...
分类：
其他好文 时间：
2014-06-22 19:19:11
阅读次数：
163
先普及小知识：
STL 中栈的使用方法(stack)
基本操作：
push(x) 将x加入栈中，即入栈操作
pop() 出栈操作(删除栈顶)，只是出栈，没有返回值
top() 返回第一个元素(栈顶元素)
size() 返回栈中的元素个数
empty() 当栈为空时，返回 true
STL 中队列的使用(queue)
基本操作：...
分类：
其他好文 时间：
2014-06-22 19:09:51
阅读次数：
169
C++ Prime确实有点难啊！看了好久都没弄清楚，一点点慢慢来。
#include
#include
#include
template class Queue;
//function template declaration must precede friend declaration in QueueItem
template
std::ostream& operator&...
分类：
其他好文 时间：
2014-06-21 22:49:01
阅读次数：
184
堆排序、利用堆实现最大（小）优先级队列、STL中的heap的使用，利用堆求解top_k类问题。...
分类：
其他好文 时间：
2014-06-21 22:12:31
阅读次数：
291
尝试下翻译STL里面的一些容易和算法。
原来均来自：...
分类：
其他好文 时间：
2014-06-21 20:24:57
阅读次数：
219
AVL跪的好彻底分段解决读取文件时间长压根没完成STL红黑代替AVL相比AVL红黑旋转更快，平衡要求没有那么高...
分类：
其他好文 时间：
2014-06-21 17:32:28
阅读次数：
174
