zoukankan      html  css  js  c++  java
  • stl(20)内置算法merge sort random_shuffle reverse

    1.merge的用法

    用于将两个有序的容器合并到另外一个容器,合并后的容器也是有序的。头文件#include <algorithm>

    #include <iostream>
    #include <vector>
    #include <algorithm>
    int main(){
        std::vector<int> vec0;
        std::vector<int> vec1;
        std::vector<int> vec2;
        vec0.push_back(5);
        vec0.push_back(7);
        vec0.push_back(9);
        vec1.push_back(4);
        vec1.push_back(6);
        vec1.push_back(8);
        vec2.resize(vec0.size()+vec1.size());
        std::merge(vec0.begin(),vec0.end(),vec1.begin(),vec1.end(),vec2.begin());
        std::for_each(vec2.begin(),vec2.end(),[](int i){std::cout<<i<<std::endl;});//打印结果是4,5,6,7,8,9
        return 0;
    }
     
    2.sort的用法
    sort用于对容器中的元素进行排序,#include <algorithm>
    (1)默认是升序排序
     std::vector<int> vec3;
        vec3.push_back(3);
        vec3.push_back(2);
        vec3.push_back(1);
        std::sort(vec3.begin(),vec3.end());
        std::for_each(vec3.begin(),vec3.end(),[](int i){std::cout<<i<<std::endl;});
    (2)可以传入一个回调函数改变默认的排序规则
     std::vector<int> vec4;
        vec4.push_back(1);
        vec4.push_back(2);
        vec4.push_back(3);
        std::sort(vec4.begin(),vec4.end(),[](int val,int val1){return val>val1;});
        std::for_each(vec4.begin(),vec4.end(),[](int i){std::cout<<i<<std::endl;});
     
    3.random_shuffle的用法
    random_shuffle用于对容器内的元素打乱顺序随机排列,类似洗牌。#include <algorithm>
    std::vector<int> vec5;
        vec5.push_back(1);
        vec5.push_back(2);
        vec5.push_back(3);
        vec5.push_back(4);
        vec5.push_back(5);
        std::random_shuffle(vec5.begin(),vec5.end());
        std::for_each(vec5.begin(),vec5.end(),[](int i){std::cout<<i<<std::endl;});
     
    4.reverse的用法
    reverse用于反转容器中的元素,即最后一个变为第一个,倒数第二个变为正数第二个...#include <algorithm>
     std::vector<int> vec6;
        vec6.push_back(1);
        vec6.push_back(2);
        vec6.push_back(3);
        vec6.push_back(4);
        vec6.push_back(5);
        std::reverse(vec6.begin(),vec6.end());
        std::for_each(vec6.begin(),vec6.end(),[](int i){std::cout<<i<<std::endl;});
  • 相关阅读:
    char *p = "abcdefg"; p[0] = p[1]出错
    最近在 OS-10.9下配置opencv, cgal, latex, qt, pillow
    Python文件操作
    Python字典和集合
    Python目录操作
    python处理中文(待补充)
    混合高斯模型
    随机生成某些稀疏矩阵
    matlab注释
    C#中int,string,char[],char的转换(待续)
  • 原文地址:https://www.cnblogs.com/maycpou/p/14470752.html
Copyright © 2011-2022 走看看