【转】sort()函数定义在头文件<algorithm>中,它把容器中的数据重新排序成非递减序列
2012-07-18 07:50
357 查看
/**
* 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
}
* 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
}
相关文章推荐
- C++<algorithm>中sort的比较函数写法
- C++ sort vector<vector<int> > or vector<MyClass> 容器的排序
- C++<algorithm>中sort的比较函数写法
- <algorithm>中的sort()函数
- C++标准模板库<algorithm>下的函数sort
- <STL初探>list节点为自定义类型,如何访问节点中变量和函数,如何使用list自带的排序
- C++库常用函数一览 :<string> <cctype> <algorithm> <cmath> <cstdlib> <iomanip> <numeric>
- 对android常用数据集合List<Map<String,String>排序
- C++文本查询程序 定义类管理数据 用智能指针 用StrBlob代替vector<string> C++Primer 练习12.32
- C# 对Llist<T>中的数据按某字段的大小进行排序
- 用<algorithm>头文件中的sort函数排序
- linq 排序 List<T>类型数据
- List<Map>集合根据Map里某个key对List集合重新排序介绍
- libpcap中<pcap.h>中定义的函数
- EOJ Monthly 2017.12 易位构词(贪心+STL特性容器 +头文件<bits/stdc++.h> )未解决
- C++文本查询程序 定义类管理数据 用智能指针 用StrBlob代替vector<string> C++Primer 练习12.32
- <algorithm.h>中sort对结构体排序的用法
- 实体类集合(List<Object>)根据实体类的一个或者多个属性对集合进行排序-Collections.sort
- C#基础教程之IComparable用法,实现List<T>.sort()排序
- #include <algorithm> 常用函数