C++STL总结——常用算法——排序算法

包含头文件：algorithm

整合

//sort(begin, end):从小到大
//sort(begin, end, function):最后一个参数为仿函数，可以改变排序规则
//返回值为迭代器
class Compare {
public:
    bool operator() (int v1, int v2) {
        return v1 > v2;
    }
};
void sort_test() {
    vector<int> v;
    v.push_back(10);
    v.push_back(40);
    v.push_back(50);
    v.push_back(30);
    v.push_back(20);

    sort(v.begin(), v.end());   //从小到大
    sort(v.begin(), v.end(), Compare());    //从大到小（自己写的仿函数）
    sort(v.begin(), v.end(), greater<int>());    //从大到小（内建函数对象）
}

//random_shuffle(begin, end):洗牌
//指定范围内的元素随机调整次序
void random_shuffle_test() {
    vector<int> v;
    for (int i = 0; i < 10; i++) {
        v.push_back(i);
    }

    random_shuffle(v.begin(), v.end());

    PrintVector(v);
}

//merge(begin_01, end_01, begin_02; end_02, begin_03)
//两个容器元素合并，并存储到另一个容器中
//两个容器必须是有序的（顺序一致）
//前四个参数分别为两个容器的起始结束迭代器，最后一个为目标容器的起始迭代器
void merge_test() {
    vector<int> v1;
    vector<int> v2;
    vector<int> v3;

    for (int i = 0; i < 10; i++) {
        v1.push_back(i*2+1);
        v2.push_back(i*2);
    }

    //提前给目标容器开辟空间
    v3.resize(v1.size()+v2.size());

    merge(v1.begin(), v2.end(), v2.begin(), v2.end(), v3.begin());
}

//reverse(begin, end):容器内元素进行反转
void reverse_test() {
    vector<int> v;
    for (int i  = 0; i < 10; i++) {
        v.push_back(i);
    }

    reverse(v.begin(), v.end());
}

sort

//sort(begin, end):从小到大
//sort(begin, end, function):最后一个参数为仿函数，可以改变排序规则
//返回值为迭代器
class Compare {
public:
    bool operator() (int v1, int v2) {
        return v1 > v2;
    }
};
void sort_test() {
    vector<int> v;
    v.push_back(10);
    v.push_back(40);
    v.push_back(50);
    v.push_back(30);
    v.push_back(20);

    sort(v.begin(), v.end());   //从小到大
    sort(v.begin(), v.end(), Compare());    //从大到小（自己写的仿函数）
    sort(v.begin(), v.end(), greater<int>());    //从大到小（内建函数对象）
}

random_shuffle

//random_shuffle(begin, end):洗牌
//指定范围内的元素随机调整次序
void random_shuffle_test() {
    vector<int> v;
    for (int i = 0; i < 10; i++) {
        v.push_back(i);
    }

    random_shuffle(v.begin(), v.end());

    PrintVector(v);
}

merge

//merge(begin_01, end_01, begin_02; end_02, begin_03)
//两个容器元素合并，并存储到另一个容器中
//两个容器必须是有序的（顺序一致）
//前四个参数分别为两个容器的起始结束迭代器，最后一个为目标容器的起始迭代器
void merge_test() {
    vector<int> v1;
    vector<int> v2;
    vector<int> v3;

    for (int i = 0; i < 10; i++) {
        v1.push_back(i*2+1);
        v2.push_back(i*2);
    }

    //提前给目标容器开辟空间
    v3.resize(v1.size()+v2.size());

    merge(v1.begin(), v2.end(), v2.begin(), v2.end(), v3.begin());
}

reverse

//reverse(begin, end):容器内元素进行反转
void reverse_test() {
    vector<int> v;
    for (int i  = 0; i < 10; i++) {
        v.push_back(i);
    }

    reverse(v.begin(), v.end());
}