STL标准库
飘过的小牛
不停成长才会洞悉成功的奥妙,fighting!
展开
-
标准库全排列next_permutation()
在标准库算法中,next_permutation应用在数列操作上比较广泛.这个函数可以计算一组数据的全排列.但是怎么用,原理如何,我做了简单的剖析.首先查看stl中相关信息.函数原型:template bool next_permutation(转载 2011-07-06 19:28:07 · 1633 阅读 · 0 评论 -
STL——vector实例运用(成绩统计)
#include //如果要使用算法函数,你必须要包含这个头文件。 #include // 包含accumulate(求和)函数的头文件 #include #include using namespace std; int testscore[] = {67, 56原创 2011-07-08 17:54:05 · 2929 阅读 · 0 评论 -
多元集合multiset用法
描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了:每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。原创 2011-07-25 17:15:31 · 7904 阅读 · 1 评论 -
STL学习笔记
list 1.list的成员函数push_back()把一个对象放到一个list的后面,而 push_front()把对象放到前面 2.list容器不支持在iterator加一个数来指向隔一个的对象。 就是说,我们不能用Milkshakes.begin()+2来指向list中原创 2011-08-02 19:58:37 · 1894 阅读 · 2 评论 -
upper_bound()返回值
函数upper_bound()返回的在前闭后开区间查找的关键字的上界,如一个数组number序列1,2,2,4.upper_bound(2)后,返回的位置是3(下标)也就是4所在的位置,同样,如果插入元素大于数组中全部元素,返回的是last。(注意:此时数组下标越界!!) 返回原创 2011-08-31 09:52:38 · 31289 阅读 · 2 评论 -
lower_bound()返回值
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置 举例如下: 一个数组number序列为:4,10,11,30,69,70,96,100.设要插入数字3,9,原创 2011-08-31 08:37:31 · 102347 阅读 · 4 评论 -
POJ-1007 DNA Sorting
题目链接:http://poj.org/problem?id=1007 题目大意: 给你多组DNA的序列,求出每个序列的逆序数,然后按逆序数从小到大输出。如果相等,则按照原输入输出。 解题思路: 这道题其实暴力能过,但是sort之后一直wrong,原来是用stable_sort才能过,稳定排序就是如果按照某一规则排序后,两个元素值相等,就不会改变顺序了,而sort是不确定的。所以要用稳定排原创 2011-12-02 20:43:44 · 1460 阅读 · 0 评论 -
NYOJ-128 前缀式计算【stringstream流应用】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=128 解题思路: stringstream流的应用。 有几个函数需要特别说明一下: unget()把读出的数据重新放入流中 atoi,arr to int,把字符串转换为int类型 atof,把字符串转换为double类型 string s; s.c_str();把stri原创 2012-03-20 17:28:03 · 2094 阅读 · 0 评论