摘要:类属算法for_each的功能是对序列中的每个元素施加由函数f指定的操作。
阅读全文
随笔分类 - C/C++语言
摘要:equal和mismatch算法的功能是比较容器中的两个区间内的元素。这两个算法各有3个参数first1,last1和first2.如果对于区间 [first1,last1)内所有的first1+i,first1+i和first2所在位置处的元素都相等,则equal算法返回真,否则返回假。 mismatch算法的返回值是由两个迭代器first1+i和first2+i组成的一个pair,表示第1对不相等的元素的位置。如果没有找到不相等的元素,则返
阅读全文
摘要:类属算法search的功能是:给定两个迭代器区间,将后一个区间内的对象作为一个子序列,并在前一个区间内查找出现该子序列的第一个位置。
阅读全文
摘要:类属性算法unique的作用是从输入序列中去掉所有相邻的重复元素。
阅读全文
摘要:类属行transform的作用是,将某个函数作用到某一个区间内的每一个元素上,并将该函数所返回的结构保存到另一个区间中。
阅读全文
摘要:类属性算法swap_ranges的作用是交换连个区间中的值,而且着两个区间可以在不同的容器中,例如
swap_ranges(first1,last1,first2)
上面的语句将区间[first1,last)和区间[first2,first+N)中的类荣相互交换,其中N=last1-first1.规定这两个区间不可以重叠
阅读全文
摘要:类属算法rotate对区间内的元素进行循环移位操作,如: rotate(first,middle,last) 将区间[first,last)内的元素循环左移middle-first个位置
阅读全文
摘要:类属算法replace的作用是把一个区间中所有等于某个特定值的元素用另一个值代替
阅读全文
摘要:使用类属性算法accumulate和multiplies计算连乘积示例如下:
阅读全文
摘要:#include
#include
int commStr(char *str1,char *str2,int *lenpt)
{
int len1,len2,ln,count,i,k,p;
char *st;
if ((len1=strlen(str1))0;ln--) {
for (k=0;k+ln=len2;k++) {
for (p=0;p+ln=len1;p++) {
for (i=0;iln;i++)
if (str2[k+i]!=str1[p+i]) break;
if (i==ln)
count++;
}
}
if (count) break;
}
*lenpt =ln;
re
阅读全文
摘要:将已知字符串s中的前导空白符和尾随的空白符去掉,并将字符串中非空白符之间的连续多个空白符缩减为一个
阅读全文
摘要:阅读下列程序说明和 C 程序,把应填入其中__n__ 处的字句,写在答卷的对应栏内。
[程序说明]
对于正整数 n ,输出其和等于 n 且满足以下限制条件的所有正整数的和式,即组成和式的数字自左至右构成一个非递增的序列。如n=4,程序输出为
阅读全文
摘要:复制字符串函数可写为
char *cpystr(char *from,char *to)
{
char *addr=to;
while (*to++=*from++);
return addr;
}
阅读全文
摘要:1.序列容器
STL序列容器有
* vector 提供对变长序列的随机访问,插入和删除操作时间均为分摊常量
* deque 提供对变长序列的随机访问,插入和删除操作时间均为分摊常量
* list 提供对变长序列的线性访问(O(N)),但是对任意位置的插入和删除为常量时间
阅读全文
摘要:设有程序
$ cat -n base2.cpp
1 #include
2 using namespace std;
3 class Base
阅读全文