摘要: STL部分/ 支持插入一个元素,删除指定key值的元素,查找指定key值的元素,返回最大/小值,找前驱,找后继,返回指定key值的相同元素个数。部分代替平衡树中一些操作。不能updata或push_down之类的操作,也不能找第K大等。set的cmp可以自己写,这给我们带来了不少方便。*如果在set中按key1比较是有序的,且key2也是有序的。此时我们要找指定key2时就可以在cmp函数中人工设置一个开关来解决。也就是说set中的查找要保证key是有序的。如NOI2007cash一题。/ 与set不同之处在于map是一个映射,可以知道指定key值的一个映射(数据)。在时间要求不是很苛刻的情况 阅读全文
posted @ 2013-08-28 15:47 FancyCoder0 阅读(418) 评论(0) 推荐(0) 编辑