【转】sort()函数定义在头文件<algorithm>中，它把容器中的数据重新排序成非递减序列

/**
  * Accelerated C++ 笔记
  **/
sort()函数定义在头文件<algorithm>中，它把容器中的数据重新排序成非递减序列。我们之所以用非递减而不用递增是因为，容器中的某些数据元素可能会与其他元素相等。

double x;
vector<double> numbers;
typedef vector<double>::size_type vec_size;
vec_sz size = numbers.size();

while(cin >> x)
    numbers.push_back(x);
sort(numbers.begin(), numbers.end());
//sort函数巧妙地完成了任务，它仅仅调换了原容器中元素值的相对顺序，而不是创建一个新的容器来存储排序后的结果。

//排序后求中数
vec_sz mid = size/2;
double median;
median = size % 2 == 0 ? (numbers[mid] + numbers[mid-1])/2 : numbers[mid];

//如果不希望改变向量本身，就可以通过函数参数的方式调用它
//调用函数时整个vector参数都会被复制
double median(vector<double> vec)
{
    sort(vec.begin(), vec.end());
    return 
}