语言
byijie
这个作者很懒,什么都没留下…
展开
-
STL的一些泛型算法
从福州大学资料里摘下来的我现在能理解的泛型算法 algorithm min(a,b) 返回a,b中的最小值 max(a,b)返回a,b中的最大值 fill(a,a+n,val) 用val填充数组 sort(a,a+n,cmp) stable_sort(a,a+n,cmp) list.sort(cmp) 基于链表的归并排序 make_heap(a,a+n,cmp) 默认是最大堆化,即原创 2012-11-03 09:47:17 · 1497 阅读 · 0 评论 -
set使用方法小结
/**//* set/multiset会根据待定的排序准则,自动将元素排序。两者不同在于前者不允许元素重复,而后者允许。 1) 不能直接改变元素值,因为那样会打乱原本正确的顺序,要改变元素值必须先删除旧元素,则插入新元素 2) 不提供直接存取元素的任何操作函数,只能通过迭代器进行间接存取,而且从迭代器角度来看,元素值是常数 3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同) se转载 2012-11-14 15:06:40 · 719 阅读 · 0 评论