算法
|
用法 |
说明 |
copy
|
OutIt copy(InIt first,InIt last,OutIt x);
|
将[first,last)之间的元素复制到x指定的位置
|
copy_backward
|
BidIt2 copy_backward(BidIt1 first,BidIt1
last,BidIt2 x);
|
将[first,last)之间的元素复制到x指定位置的前面
|
fill
|
void fill(FwdIt first,FwdIt last,const T& x);
|
将[first,last)之间的部分用元素x填充
|
fill_n
|
void fill_n(OutIt first, Size n,const T& x);
|
从first开始向容器中填充n个元素x
|
generate
|
void generate(FwdIt first,FwdIt last, Gen g);
|
调用函数g()填充[first,last)之间的元素
|
generate_n
|
void generate_n(OutIt first,size n, Gen g);
|
调用函数g()填充从first开始的n个元素
|
remove
|
FwdIt remove(FwdIt first,FwdIt last,const T& val);
|
从[first,last)中删除元素val,返回新区间中最后一个元素后的位置
|
remove_if
|
FwdIt remove_if(FwdIt first,FwdIt last, Pred pr);
|
从[first,last)中删除所有能使函数pr返回true的元素,返回新区间最后一个元素后的位置
|
remove_copy
|
OutIt remove_copy(InIt first,InIt last,OutIt x,const T& val);
|
从[first,last)中删除元素val,并把其余的元素复制到x开始的区间中,返回被拷贝的最后一个元素的位置
|
remover_copy_if
|
OutIt remove_copy_if(InIt first,InIt last,OutIt x,Pred pr);
|
从[first,last)中删除所有能使函数pr返回true的元素,并把其余元素复制到x开始的空间,返回被拷贝最后一个元素的位置
|
replace
|
void replace(FwdIt first,FwdIt last,const T& vold,const T& vnew);
|
用vnew替换[first,last)中所有值为vold的元素
|
replace_if
|
void replace_if(FwdIt first,FwdIt last,Pred pr,const T& val);
|
用val替换[first,last)中所有能使函数pr返回true的元素
|
replace_copy
|
OutIt replace_copy(InIt first,InIt last,OutIt x,const T& vold,const
T& vnew);
|
把[first,last)中的所有元素复制到以x开始的空间中,如果拷贝的元素中存在值为vold的元素,则以vnew替换,返回拷贝到目标容器的最后一个元素的后一个位置
|
replace_copy_if
|
OutIt replace_copy_if(InIt first,InIt last,OutIt x,Pred pr,const T& val);
|
把[first,last)中的所有元素复制到以x开始的空间中,如果拷贝的元素中存在能够使函数pr返回true的元素,则以vnew替换,返回拷贝到目标容器的最后一个元素的后一个位置
|
swap
|
void swap(Container &c1,Container &c2);
|
交换容器c1与c2的元素
|
iter_swap
|
void iter_swap(FwdIt1 x,FwdIt2 y);
|
交换迭代器x,y所指元素的值
|
swap_ranges
|
FwdIt2 swap_ranges(FwdIt1 first,FwdIt1 last,FwdIt2
x);
|
用起始于x的连续元素交换区间[first,last)的所有元素,返回第二个区间的最后一个元素的下一个位置
|
sort
|
void sort(RanIt first, RanIt last);
void sort(RanIt first, RanIt last, Pred pr);
|
将区间[first,last)中的元素按升序排序,第二种形式pr用于设定比较函数
|
merge
|
OutIt merge(InIt1 first1,InIt1 last1,InIt2 first2,InIt2 last2,OutIt
x);
OutIt merge(InIt1 first1,InIt1 last1,InIt2 first2,InIt2 last2,OutIt x, Pred
pr);
|
合并两个有序区间[first1,last1)和[first2,last2),并将合并后的元素存储到x开始的容器里,第二种形式pr(elem1,elem2)指定比较规则
|
inplace_merge
|
void inplace_merge(BidIt first, BidIt middle, BidIt last);
void inplace_merge(BidIt first, BidIt middle, BidIt last, Pred pr);
|
合并区间[first,middle)和[middle,last),并将合并后的元素存储到first开始的区间,第二种形式pr(elem1,elem2)指定比较规则
|
reverse
|
void reverse(BidIt first, BidIt last);
|
将区间[first,last)的元素顺序倒置
|
reverse_copy
|
OutIt reverse_copy(BidIt first, BidIt last,OutIt x);
|
将区间[first,last)的元素拷贝到x开始的区间,导致拷贝的元素顺序,源区间没有被修改,返回拷贝到目标区间的最后一个元素的下一个位置
|
rotate
|
void rotate(FwdIt first,FwdIt middle,FwdIt last);
|
交换区间[first,middle)和[middle,last)的元素位置
|
rotate_copy
|
OutIt rotate_copy(FwdIt first,FwdIt middle,FwdIt last,OutIt
x);
|
将区间[first,last)的元素拷贝到x开始的容器中,拷贝时交换[first,middle)和[middle,last)的位置,源区间不发生修改,返回拷贝到目标区间的最后一个元素的下一位
|
random_shuffle
|
void random_shuffle(RanIt first, RanIt last);
void random_shuffle(RanIt first, RanIt last, Fun& f);
|
对区间[first,last)上的元素进行随机排序,f用于指定排序函数
|
transform
|
OutIt transform(InIt first,InIt last,OutIt x, Unop uop);
|
对区间[first,last)上的所有元素执行uop(elem)操作,结果放到以x开始的区间内,返回拷贝到目标端的最后一个元素的下一位
|
transform
|
OutIt transform(InIt1 first1,InIt1 last1,InIt2 first2,OutIt x, Binop
bop);
|
对区间[first1,last1)和以first2开始的区间的元素执行二元运算bop(elem1,elem2),结果放到以x开始的区间内,返回拷贝到目标端的最后一个元素的下一位
|
set_itersection
|
OutIt set_intersection(InIt1 first1,InIt1 last1,InIt2 first2,InIt2
last2,OutIt x);
OutIt set_intersection(InIt1 first1,InIt1 last1,InIt2 first2,InIt2 last2,OutIt x, Pred pr);
|
求两个区间[first1,last1),[first2,last2)的交集,存储到x开始的容器里,源区间元素没有被修改,pr用于指定操作函数,返回拷贝到目标区间的最后一个元素的下一个位置
|
set_union
|
OutIt set_union(InIt1 first1,InIt1 last1,InIt2 first2,InIt2 last2,OutIt x);
OutIt set_union(InIt1 first1,InIt1 last1,InIt2 first2,InIt2 last2,OutIt x,
Pred pr);
|
求两个区间[first1,last1),[first2,last2)的并集,存储到x开始的容器里,源区间元素没有修改,pr用于指定操作函数,返回拷贝到目标区间的最后一个元素的下一位
|
set_difference
|
OutIt set_difference(InIt1 first1,InIt1 last1,InIt2 first2,InIt2
last2,OutIt x);
OutIt set_difference(InIt1 first1,InIt1 last1,InIt2 first2,InIt2 last2,OutIt
x, Pred pr);
|
求两个集合[first1,last1),[first2,last2)的差集,存储到x开始的容器里,源区间元素没有被修改,pr用于指定操作函数,返回拷贝到目标区间的最后一个元素的下一个位置
|
set_symmetric_
difference
|
OutIt set_symmetric_difference(InIt1 first1,InIt1 last1,InIt2 first2,InIt2 last2,OutIt x);
OutIt set_symmetric_difference(InIt1 first1,InIt1 last1,InIt2 first2,InIt2
last2,OutIt x, Pred pr);
|
求集合[first1,last1),[first2,last2)的对称差(即(A-B)+(B-A)),存储到x开始的容器里,源区间元素没有被修改,pr用于指定操作函数,返回拷贝到目标区间最后一个元素的下一个位置
|