码迷,mamicode.com
首页 > 编程语言 > 详细

vector 排序

时间:2016-09-06 12:22:37      阅读:161      评论:0      收藏:0      [点我收藏+]

标签:

http://classfoo.com/ccby/article/cIBahI

排序 sort 同 stable_sort

#include <vector>
#include <algorithm>
#include <functional> // For greater<int>()
#include <iostream>

int main()
{
    vector <int> foo;
    vector <int>::iterator Iter1;
    for (int ii = 0; ii <= 5; ii++){
        foo.push_back(2 * ii + 1);
    }
    // 按升序排序,使用默认的二元谓词函数
    sort(foo.begin(), foo.end());
    // 按降序排序,提供二元谓词函数
    sort(foo.begin(), foo.end(), greater<int>());
    // 使用自定义的二元谓词函数
    sort(foo.begin(), foo.end(), [](int elem1, int elem2){return elem1 > elem2; });
    for (Iter1 = foo.begin(); Iter1 != foo.end(); Iter1++)
        cout << *Iter1 << " ";
    return 0;
}

部分排序,随机数,generate函数

#include <vector>
#include <algorithm> // for generate、partial_sort
#include <functional>
#include <iostream>
#include <cstdlib> // std::rand, std::srand
#include <ctime> // std::time

namespace ClassFoo{

int RandomNumber() { return (std::rand() % 100); }

void PartialSort1()
{
std::srand(unsigned(std::time(0)));
std::vector<int> foo(15);
std::generate(foo.begin(), foo.end(), RandomNumber);
// 部份排序前七个元素
std::partial_sort(foo.begin(), foo.begin() + 7, foo.end());

std::vector <int>::iterator Iter1;
for (Iter1 = foo.begin(); Iter1 != foo.end(); Iter1++)
std::cout << *Iter1 << " ";
std::cout << std::endl;
}
}

int main(void)
{
ClassFoo::PartialSort1();
return 0;
}

 

vector 排序

标签:

原文地址:http://www.cnblogs.com/yuguangyuan/p/5845171.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!