随笔分类 -  C++ STL算法系列

摘要:STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间(当然这也是运用二分查找的前提),下面记录一下这两个函数。ForwardIter lower_bound(ForwardIter first, ForwardI... 阅读全文
posted @ 2014-11-30 22:52 立刻行动 阅读(711) 评论(0) 推荐(0)
摘要:一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改变了),表示无重复的值范围得结束。 1 // sort words alphabetically so ... 阅读全文
posted @ 2014-11-30 22:29 立刻行动 阅读(293) 评论(0) 推荐(0)