zoukankan      html  css  js  c++  java
  • C++ nth_element greater

    #include <iostream>
    #include <algorithm>
    #include <deque>
    #include <vector>
    #include <functional>
    #include <iterator>

    using namespace std;


    int main()
    {
      deque<int> deq1;
      deque<int>::iterator deq_iter1;

      for (int k=0;k<16;k++)
      {
        deq1.push_back(rand());
      }

      for (deq_iter1 = deq1.begin();deq_iter1 != deq1.end();++deq_iter1)
      {
        cout << *deq_iter1 << " ";
      }
      cout << endl;
      cout << "------------------------------"<<endl;

      nth_element(deq1.begin(), deq1.begin() + 5, deq1.end());
      for (deq_iter1 = deq1.begin(); deq_iter1 != deq1.end(); ++deq_iter1)
      {
        cout << *deq_iter1 << " ";
      }
      cout << endl;
      cout << "------------------------------" << endl;

      
      copy(deq1.begin(), deq1.begin() + 5,ostream_iterator<int>(cout," "));
      cout << endl;
      cout << "------------------------------" << endl;


      nth_element(deq1.begin(), deq1.end() - 5, deq1.end());
      copy(deq1.end() - 5,deq1.end(), ostream_iterator<int>(cout, " "));
      cout << endl;
      cout << "------------------------------" << endl;

      nth_element(deq1.begin(), deq1.begin() + 5,deq1.end(), greater<int>());
      for (deq_iter1 = deq1.begin(); deq_iter1 != deq1.end(); ++deq_iter1)
      {
        cout << *deq_iter1 << " ";
      }
      cout << endl;
      cout << "------------------------------" << endl;


      system("pause");
      return 0;
    }

    ==================================

    41 18467 6334 26500 19169 15724 11478 29358 26962 24464 5705 28145 23281 16827 9961 491
    ------------------------------
    41 491 5705 6334 9961 11478 15724 16827 18467 19169 23281 24464 26500 26962 28145 29358
    ------------------------------
    41 491 5705 6334 9961
    ------------------------------
    24464 26500 26962 28145 29358
    ------------------------------
    29358 28145 26962 26500 24464 23281 19169 18467 16827 15724 11478 9961 6334 5705 491 41
    ------------------------------
    请按任意键继续. . .

  • 相关阅读:
    创建型设计模式之-单例
    设计模式(1、创造型2、结构型、3行为型)
    手写IOC容器和两种注入(构造方法注入和属性注入)
    从依赖倒置原则到IOC控制反转
    自定义HttpHandler可以做什么
    一个用户在浏览器上输入网址怎么走到我们写的.net程序中的,请求到管道处理
    代理Nginx
    .Net Expression表达式目录树(自己动态创建表达式目录树)
    canvas绘制圆环进度条
    城市二级联动
  • 原文地址:https://www.cnblogs.com/herd/p/11012856.html
Copyright © 2011-2022 走看看