STL
keep_moving_cqu
每天晚上疲劳的睡在床上时才感觉真真切切地过了一天人生最重要的不仅是努力还有方向压力不是有人比你努力而是比你牛叉几倍的人依然比你努力即使看不到未来即使看不到希望也依然相信自己错不了自己选的人生错不了第二天叫醒我的不是闹钟其实还是梦想
展开
-
vector的大小sizeof(vector<T>)
#include #include using namespace std; struct Node { int id; vector score; }; void DisplayVector(vector &v) { cout<转载 2013-09-05 22:08:24 · 2529 阅读 · 0 评论 -
STL的heap的使用
经常看到找出一序列的数据中的最大或最小n位数。一般这都是用堆来实现。如果找出最大10位数,那么创建一个包含10个元素的最小堆,当插入一个元素,判断是否比堆顶元素大,如果大,那么就弹出堆顶元素,插入该元素,否则,忽略该元素。最大堆也是同样的思路。 但是每次都我们自己去创建一个堆,非常麻烦。stl中给我们提供了现成的函数。 make_heap();、pop_heap();、push_heap();原创 2013-10-04 01:17:42 · 1370 阅读 · 0 评论 -
STL deque深入分析
一:特点 双端队列 double-end queue deque是在功能上合并了vector和list。 优点: (1) 随机访问方便,即支持[ ]操作符和vector.at() (2) 在内部方便的进行插入和删除操作 (3) 可在两端进行push、pop 缺点: (1) 占用内存多 使用区别: 1 如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vecto原创 2013-10-05 01:59:00 · 1650 阅读 · 0 评论 -
STL set深入分析
其实写出一个set的程序很简单。但是这里面的东西可把我搞糊涂了一天,现在总算有点眉目了。写篇博客,希望后来者可以轻松的解决烦恼。 首先我们从set的构造函数开始,set,第一个参数为元素类型,第二个为比较大小的,第三个为分配内存的。 元素类型我们可以是我们自己定义的类型,比较大小的函数也是可以我们自己定义的。至于内存分配,我们不用管,stl中有默认内存分配器。 为了从本质来分析set,我打算原创 2013-10-07 02:30:13 · 1650 阅读 · 0 评论