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

本文主要是介绍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;
}