zoukankan      html  css  js  c++  java
  • c/c++ 通用的(泛型)算法 之 只读算法,写算法,排序算法

    通用的(泛型)算法 之 只读算法,写算法,排序算法

    只读算法:

    函数名 功能描述
    accumulate 求容器里元素的和
    equal 比较2个容器里的元素

    写算法

    函数名 功能描述
    fill 用给定值,覆盖给定的范围的元素
    fill_n 用给定值,覆盖给定开始位置后的,n个元素变
    back_inserter 在容器末尾插入元素
    copy 把容器1指定范围里的值拷贝给容器2,并返回指向容器2最后一个元素的下个元素
    replace 用某个值替换掉给定范围的某个值
    replace_copy 用某个值替换掉给定范围的某个值,但不改变原来的容器,把结果给新的容器

    排序算法

    函数名 功能描述
    sort 从小到大排序
    unique 把不重复的元素放在容器的前面,重复的放在后面,并返回重复部分的第一个位置
    include <iostream>
    #include <array>
    #include <vector>
    #include <algorithm>
    #include <list>
    #include <deque>
    #include <numeric>
    #include <forward_list>
    
    using namespace std;
    
    int main(){
      //只读算法                                                                    
      //1,求容器里元素的和                                                         
      /*                                                                            
      forward_list<int> fl{1,2,3,4,5};                                              
      //第三个参数为sum的初始值                                                     
      int sum = accumulate(fl.cbegin(),fl.cend(),0);                                
      cout << sum << endl;                                                          
      vector<string> svec{"aa","bb","cc"};                                          
      string str = accumulate(svec.cbegin(),svec.cend(),string(""));                
      //错误:const char*上没有定义+运算符                                          
      //string err = accumulate(svec.cbegin(),svec.cend(),"");                      
      cout << str << endl;                                                          
      */
    
      //2,比较2个容器里的元素                                                      
      //如果把svec里放的是const char*,执行结果和string一样                         
      /*                                                                            
      vector<string> svec{"aa","bb","cc","dd"};                                    
      list<const char*> lc{"bb","cc"};                                              
      //头2个参数为第一个容器的区间,第三个参数为第二个容器的首元素                 
      auto result = equal(svec.cbegin()+1,svec.cend()-1, lc.cbegin());              
      cout << result << endl;                                                       
      */
    
      //写算法                                                                      
      //1,填充fill算法                                                             
      /*                                                                            
      array<int, 6> ar{1,2,3,4,5,6};                                                
      cout << ar.size() << endl;                                                    
      //vector<int> ar{1,2,3,4,5};                                                  
      //把指定范围内的值变为9                                                       
      fill(ar.begin(),ar.begin() + ar.size()/2,9);                                  
      for(auto const &s : ar){                                                      
        cout << s << " ";                                                           
      }                                                                             
      cout << endl;                                                                 
      cout << ar.size() << endl;                                                    
      */
      //2,填充fill_n算法                                                           
      /*                                                                            
      int ir[] = {1,2,3,4,5,6};                                                     
      //指定位置开始,后3个元素变为9                                                
      fill_n(begin(ir)+1,3,9);                                                      
      for(auto const &s : ir){                                                      
        cout << s << " ";                                                           
      }                                                                             
      cout << endl;                                                                  
      */
      //3,插入迭代器back_inserter                                                  
      //在容器末尾插入元素                                                          
      /*                                                                            
      vector<int> ivec{1,0};                                                        
      auto it = back_inserter(ivec);                                                
      fill_n(it,3,99);                                                              
      for(auto const &s : ivec){                                                    
        cout << s << " ";                                                           
      }                                                                             
      cout << endl;//1,0,99,99,99                                                   
      */
      //4,copy算法                                                                 
      /*                                                                            
      int a1[] = {1,2,3,4,5};                                                       
      int a2[sizeof(a1) / sizeof(*a1)];                                             
      //把a1指定范围里的值拷贝给a2,ret指向a2最后一个元素的下个元素                  
      auto ret = copy(begin(a1), end(a1), a2);                                      
      //ret-1为数组a2的最后一个元素的地址                                           
      *(ret-1) = 100;                                                               
      for(auto const &s : a2){                                                      
        cout << s << " ";                                                           
      }                                                                             
      cout << endl;                                                                 
      //ret和end(a2)指向同一个地址                                                  
      if(ret == end(a2)){                                                           
        cout << "true" << endl;                                                     
      }                                                                             
      else{                                                                         
        cout << "false" << endl;                                                    
      }                                                                             
      */
      //5,replace算法                                                              
      /*                                                                            
      list<int> il{1,2,2,2,5};                                                      
      //把范围内的2替换成23                                                         
      replace(il.begin(), il.end(),2,43);                                           
      for(auto const &s : il){                                                      
        cout << s << " ";                                                           
      }                                                                             
      cout << endl;                                                                 
      list<int> ila{1,2,2,2,5};                                                     
      vector<int> ivec;                                                             
      replace_copy(ila.begin(),ila.end(),back_inserter(ivec),2,23);                 
      for(auto const &s : ivec){                                                    
        cout << s << " ";                                                           
      }                                                                             
      cout << endl;                                                                 
      //不改变ila                                                                   
      for(auto const &s : ila){                                                     
        cout << s << " ";                                                           
      }                                                                             
      cout << endl;                                                                 
      */
    
      //重新排列算法(链表list和forward_list不支持sort)                              
      //实现删除重复的元素                                                          
      deque<string> sli =
        {"one","two","one","three","two","four","two"};
      for(auto const &s : sli){
        cout << s << " ";
      }
      cout << endl;
      //从小到大排序                                                                
      sort(sli.begin(),sli.end());
      for(auto const &s : sli){
        cout << s << " ";
      }
      cout << endl;
      //把有重复的元素放到末尾,并返回不重复元素的下一位置                          
      auto end_unique = unique(sli.begin(),sli.end());
      //删除掉重复的元素                                                            
      sli.erase(end_unique, sli.end());
      for(auto const &s : sli){
        cout << s << " ";
      }
      cout << endl;
      cout << "size: " << sli.size() << endl;//size: 4                              
    }
    

    c/c++ 学习互助QQ群:877684253

    本人微信:xiaoshitou5854

  • 相关阅读:
    题解 [CF891C] Envy
    题解 [BZOJ4710] 分特产
    题解 [BZOJ2159] Crash的文明世界
    题解 [BZOJ4144] Petrol
    #leetcode刷题之路1-两数之和
    week 7 文件操作与模板
    coursera 北京大学 程序设计与算法 专项课程 STL week8 list
    coursera 北京大学 程序设计与算法 专项课程 完美覆盖
    JSTL标签库不起作用的解决方案 .(转)
    javax.servlet.jsp.PageContext.getELContext()Ljavax/el/ELContext解决办法(转)
  • 原文地址:https://www.cnblogs.com/xiaoshiwang/p/9665359.html
Copyright © 2011-2022 走看看