c++中的 Stl 算法(很乱别看)-白红宇

c++中的 Stl 算法(很乱别看)

阅读量：6535 次

发布时间：2019-06-24

本文共 7084 字，大约阅读时间需要 23 分钟。

1 #include 
     
        2 #include 
      
         3 #include 
       
          4 #include 
        
           5 #include 
         
            6 #include 
          
            7 #include 
           
             8 #include 
            
              9 #include 
             
               10 #include 
              
                11 12 13 int main() 14 { 15 std::vector
               
                 vec{ 1, 2, 4, 6, 7, 8}; 16 17 //1.简单查找 18 19 //return iterator by value/unaryPred 20 //查找单值出现位置 21 std::cout<<*std::find(vec.begin(),vec.end(),2)<

vec_cm{ 4,4,4,5,6,7}; 59 std::cout<<*std::search(vec.begin(),vec.end(),vec_cm.begin(),vec_cm.end())<

::iterator,std::vector

::iterator> pair1= 80 std::mismatch(vec.begin(),vec.end(),vec_cm.begin()); 81 // std::pair

::iterator,std::vector

::iterator> pair2= 82 // std::mismatch(vec.begin(),vec.end(),vec_cm.begin(),[](int& a,int& b){}); 83 std::cout<<*pair1.first<<*pair1.second<

vec3_;115 vec3_.resize(vec.size());116 //按第一序列范围拷贝;117 std::copy(vec.begin(),vec.end(),vec3_.begin());118 //按谓词拷贝119 std::copy_if(vec.begin(),vec.end(),vec3_.begin(),[](int& value){ return value>2;});120 //按数量拷贝,返回尾元素121 std::copy_n(vec.begin(),vec.size(),vec.begin());122 123 124 125 //对元素调用std::move()移动126 std::move(vec.begin(),vec.end(),vec.begin());127 128 129 std::vector

vec4_;130 vec4_.resize(vec.size());131 // //对第一序列执行一元谓词拷贝到第二序列中132 // std::transform(vec.begin(),vec.end(),vec4_.begin(),[](int& value){return value>0;});133 //134 // //对2序列执行二元谓词放入第三序列135 std::vector

vec5_;136 // vec5_.resize(vec.size()+vec4_.size());137 // std::transform(vec.begin(),vec.end(),vec4_.begin(),vec5_.begin(),[](int& a,int& b){ return a==b;});138 139 140 141 //拷贝一个序列到另一个序列,与oldvalue比较相等的则在新序列中替换成新值142 std::replace_copy(vec.begin(),vec.end(),vec4_.begin(),2,3);143 144 //根据一元谓词条件判断那些值需要被替换成新值145 std::replace_copy_if(vec.begin(),vec.end(),vec4_.begin(),[](int& value){ return value>0;},20);146 147 148 //合并2序列到第三序列149 //默认降序,可自行设置二元谓词比较150 //前提:有序序列151 std::merge(vec.begin(),vec.end(),vec4_.begin(),vec4_.end(),vec5_.begin());152 std::merge(vec.begin(),vec.end(),vec4_.begin(),vec4_.end(),vec5_.begin(),[](int& a,int& b){ return a

vec8_{ 8,8,8,8};157 std::for_each(vec.begin(),vec.end(),[](int& value){std::cout<

<<"\t";});158 std::cout<

vec9_{ 1,2,3,4,5,6,7};176 177 std::replace(vec9_.begin(),vec9_.end(),3,100);178 std::cout<