c++stl算法技术.docVIP

C++STL 常用算法 使用时包含#include algorithm 一、非变异算法 是一组不破坏操作数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性，基本上可应用与各种容器。 1、查找容器元素find 它用于查找等于某值的元素。它在迭代器区间[first,last)上查找等于value值的元素，如果迭代器i所指的元素满足*i=value，则返回迭代器i；未找到满足条件的元素，返回last。 #include vector #include algorithm #include iostream using namespace std; void main(){ int num_to_find = 6; vectorint v1; for( int i = 0; i 10; i++ ) v1.push_back(2*i); vectorint::iterator result; result = find( v1.begin(), v1.end(), num_to_find ); if( result == v1.end() ) cout 未找到任何元素匹配 num_to_find endl; else cout 匹配元素的索引值是 result-v1.begin() endl; } 2、条件查找容器元素find_if 利用返回布尔值的谓词判断pred，检查迭代器区间[first,last)上的每一个元素，如果迭代器i满足pred（*i）＝true，表示找到元素并返回迭代值i（找到的第一个符合条件的元素）；未找到元素，返回末位置last。 #include vector #include algorithm #include iostream using namespace std; bool divby5(int x) { return x%5?0:1; } void main() { vectorint v(20); for(int i=0;iv.size();i++) { v[i]=(i+1)*(i+3); coutv[i] ; } coutendl; vectorint::iterator ilocation; ilocation=find_if(v.begin(),v.end(),divby5); if(ilocation!=v.end()) cout找到第一个能被5整除的元素：*ilocation endl元素的索引位置是：ilocation-v.begin()endl; } 3、统计等于某值的容器元素个数count listint l; count（l.begin（），l.end（），value）。 4、条件统计count_if。 count_if（l.begin（），l.end()，pred）。谓词pred含义同find_if中的谓词。 5、子序列搜索search search算法函数在一个序列中搜索与另一序列匹配的子序列。 #include vector #include algorithm #include iostream using namespace std; void main(){ vectorint v1; coutv1:; for(int i=0;i5;i++){ v1.push_back(i+5); //注意：v1定义时没有给定大小，因此这里不能直接使用赋值语句。 coutv1[i] ; } coutendl; vectorint v2; coutv2:; for(i=0;i2;i++){ v2.push_back(i+7); coutv2[i] ; } coutendl; vectorint::iterator ilocation; ilocation=search(v1.begin(),v1.end(),v2.begin(),v2.end()); if(ilocation!=v1.end()) coutv2的元素包含在v1中，起始元素为v1[ ilocation-v1.begin()