posts - 18,  comments - 2,  trackbacks - 0
/**
  * 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 
}


posted on 2008-10-04 14:57 xuejzt 阅读(7244) 评论(1)  编辑 收藏 引用 所属分类: C++

FeedBack:
# re: sort函数
2008-10-07 17:27 | 李现民
中数,最好不要排序  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理



<2008年10月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

常用链接

留言簿(1)

随笔分类

随笔档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜