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

最新推荐文章于 2025-01-10 15:13:52 发布

weixin_34393428

最新推荐文章于 2025-01-10 15:13:52 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

文章标签： java c/c++

原文链接：http://www.cnblogs.com/lzhitian/archive/2012/07/18/2596711.html

本文介绍了如何使用C++标准库中的sort()函数对vector容器进行排序，并利用排序后的结果计算中数。此外还讨论了如何在不修改原始容器的情况下进行操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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