sort函数

sort函数

/**
  * 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  
}