Linux C++ 038-STL之排序算法

Linux C++ 038-STL之排序算法

本节关键字：Linux、C++、排序算法
相关库函数：sort、random_shuffle

sort

功能描述：对容器内元素进行排序
函数原型：

sort(iterator beg, iterator end, _Pred);

示例：

#include <algorithm>
#include <vector>
#include <function>

void myPrint(const int val)
{
    cout << val << " ";
}

void test01()
{
    vector<int> v;
    
    v.push_back(1);
    v.push_back(3);
    v.push_back(5);
    v.push_back(4);
    v.push_back(2);
    
    //升序
    sort(v.begin(), v.end());
    
    for_each(v.begin(), v.end(), myPrint);
    cout << endl;
    
    //改为降序
    sort(v.begin(), v.end(), greater<int>());
    
    for_each(v.begin(), v.end(), myPrint);
    cout << endl;
}

总结：sort属于开发中最常用的算法之一，需要熟练掌握

random_shuffle()

功能描述：洗牌 - 指定范围内的元素随机调整次序
函数原型：

random_shuffle(iterator beg, iteraot end);

示例：

#include <vector>
#include <algorithm>
#include <ctime>

//仿函数
class MyPrint
{
public:
    void operator()(const int val)
    {
        cout << val " ";
    }
};
void myPrint(const int val)
{
    cout << val << " ";
}
void test01()
{
    srand((unsinged int)time(NULL));
    
    vector<int> v;
    
    for(int i=0;i<10;i++)
    {
        v.push_back(i);
    }
    
    random_shuffle(v.begin(), v.end());
    for_eech(v.begin(), v.end(), myPrint);//函数
    //for_eech(v.begin(), v.end(), MyPrint());//函数对象
    cout << endl;
}

merge()

功能描述：两个容器元素合并，并存储到另一容器中
函数原型：

merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
/*
beg1 - 容器1开始迭代器
end1 - 容器1结束迭代器
beg2 - 容器2开始迭代器
end2 - 容器2结束迭代器
dest - 目标容器开始迭代器
注意：两个容器必须是有序的，并且顺序一致
*/

示例：

#include <vector>
#include <algorithm>

void myPrint(const int val)
{
    cout << val << " ";
}

void test01()
{
    vector<int> v1;
    vector<int> v2;
    
    for(int i=0;i<10;i++)
    {
        v1.push_back(i);
        v2.push_back(i+1);
    }
    //目标容器
    vector<int> vTarget;
    //提前给目标容器分配空间
    v.target.resize(v1.sieze(0+v2.size());
            
    merge(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
    
    for_each(vTarget.begin(), vTarget.end(), myPrint);
    cout << endl;
}

总结：利用merge算法时，目标容器记得提前开辟空间

reverse()

功能描述：将容器内元素进行反转
函数原型：

reverse(ierator beg, iterator end);

示例：

#include <algorithm>
#include <vector>

void myPrint(const int val)
{
    cout << val << " ";
}
void test01()
{
    vector<int> v;
    for(int i=0;i<10;i++)
    {
        v.push_back(i);
    }
    //反转前
    for_each(v.begin(), v.end(), myPrint);
    cout << endl;
    //反转后
    reverse(v.begin(), v.end());
    for_each(v.begin(), v.end(), myPrint);
    cout << endl;
}