要实习一个排序算法还是很容易的,但是如果用C++的标准库函数的话,这会变得更加容易。
用到以下标准库中的函数:
sort();
reverse();
iterator迭代器
istream_iterator读迭代器
ostream_iterator输出迭代器
EXAMPLE
#include <iostream>
#include <ostream>
#include <istream>
#include <vector>
#include <algorithm>
#include <iterator>
#include <iomanip>
//仅仅使用泛型算法和迭代器适配器对整数排序
int main()
{
std::vector<int> data;
std::copy(std::istream_iterator<int>(std::cin),std::istream_iterator<int>(),std::back_inserter(data));
std::sort(data.begin(),data.end()); //sort
//进行一个*法的操作,已就是对向量的操作
for(std::vector<int>::iterator i(data.begin()); i != data.end(); i++)
*i = *i *2;
std::reverse(data.begin(),data.end()); //reverse
std::copy(data.begin(),data.end(),std::ostream_iterator<int>(std::cout,"\n"));
}
POSSIBLE OUTPUT