摘要: 关于map的定义:template , class Allocator = allocator > > class map;第一个template参数被当做元素的key,第二个template参数被当作元素的value。Map的元素型别Key和T,必须满足以下两个条件:1.key... 阅读全文
posted @ 2015-06-03 10:50 huhu0013 阅读(736) 评论(0) 推荐(0) 编辑
摘要: 有时候我们想把用户自定义类型作为std::map的键值。方法一)最简单的方法就是实现该自定义类型的 dict; // 该句等同于map> dict;dict[Foo(1)] = 1;不过有时候,这招不好使,比如对下面的Foo2:typedef std::pair Foo2;方法二)定义一个比较操作符... 阅读全文
posted @ 2015-06-03 10:44 huhu0013 阅读(2250) 评论(0) 推荐(0) 编辑
摘要: 之前在解决一道算法题的时候,应用到set,特意对这个stl的容器类做了一些了解。在我的印象中,set就是一个元素不重复的集合,而事实上也正是这样的。无论从MSDN还是任何其它地方,都会告诉我们set的元素不可以重复。反之,只要元素不重复,就可以顺利的放入到set中。看起来这实在是再清楚不过了,但是仔... 阅读全文
posted @ 2015-06-03 09:42 huhu0013 阅读(249) 评论(0) 推荐(0) 编辑