
STL
文章平均质量分 67
fyfcauc
这个作者很懒,什么都没留下…
展开
-
STL之priority_queue【转】
STL之priority_queue【转】 STL之优先队列原本以为priority_queue很简单,才知道原来懂的只是最简单的形式。头文件:#include优先队列,也就是原来我们学过的堆,按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。既然是队列,也就只有入队、出队、判空、大小的操作,并不具备查找功能。函数列表:empty() 如转载 2014-06-24 14:47:46 · 366 阅读 · 0 评论 -
poj-3096
//600K 0MS G++#include #include #include #include using namespace std;struct classcomp { bool operator() (const char* lhs, const char* rhs) const { // if (lhs[0] == rhs[0] && lh原创 2014-08-07 11:20:36 · 497 阅读 · 0 评论 -
STL set的用法总结
From: http://blog.sina.com.cn/s/blog_4b687eac01018qz5.html工作上遇到一些set的使用问题,上网查了一下set的用法,大多数被称为“STL set学习笔记”的文章,几乎都照搬C++primer上的介绍。此书一直在手边,作为一本工具书,却总是不能解决我太多的问题,除了简单的概念问题。。。 终于找到一篇STL set随转载 2014-08-07 11:23:21 · 515 阅读 · 0 评论 -
STL sort函数--对map按值排序
From: http://blog.youkuaiyun.com/flybywind/article/details/7536311问题:要对以map中的数据进行按value排序难点:map中的数据是按照key排序的,用for循环进行迭代器输出的顺序,就是按照key排序的顺序。但是按value排序就不可能了。方案:STL中的sort函数原型:[cpp] view plain转载 2014-09-19 10:46:37 · 812 阅读 · 0 评论 -
Why “transform(s.begin(),s.end(),s.begin(),tolower)” can't be complied successfully?
From: http://stackoverflow.com/questions/5539249/why-transforms-begin-s-end-s-begin-tolower-cant-be-complied-successfuWhy “transform(s.begin(),s.end(),s.begin(),tolower)” can't be complied succe转载 2014-09-19 11:17:50 · 916 阅读 · 0 评论 -
小心使用STL中map的[]操作符
From: http://blog.youkuaiyun.com/starlee/article/details/2256054 一个map就是一个(关键码(key),值(value))对偶的序列,它提供基于关键码的快速提取操作。也就是说,可以用下标运算符[]将关键码作为下标去执行查找,并返回对应的值。因此可以把map的使用方法想象成有特殊下标的数组。在很多时候用下标运算符[]来对map中的元素进行转载 2014-09-19 10:51:18 · 409 阅读 · 0 评论 -
value_type, key_type, mapped_type, reference,const_reference
#include "stdafx.h"#include #include #include using std::cout;using std::endl;using std::cin;using std::vector;using std::map;using std::pair;int _tmain(int argc, _TCHAR* argv[])转载 2014-09-25 21:02:17 · 803 阅读 · 0 评论 -
spdy_header
spdy_header: 一个工具类,是http he a 因为http header本身的key-value特性,因此使用了hashMap来保存httpheader, key是header的名称,而value是header的内容。对于碰撞,则采用了拉链法来解决,hashMap的bucket的尺寸由HTABLE_SIZE来编译期决定。 采用的hash算法比较简单,简单的字符原创 2014-09-23 15:59:06 · 744 阅读 · 0 评论