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
    ------------------------------
    请按任意键继续. . .

  • 相关阅读:
    Luogu P2181 对角线 简单数学,细节
    vscode 配置C、C++环境,编写运行C、C++(转)
    用家庭电脑架设minecraft服务器
    用阿里云架设我的世界(minecraft)服务器
    在线数独
    数学物理笔记
    复活的asdf1229
    test
    GitHub从小白到精通(第一章 初识)
    抛砖引玉,浅讲Handler和线程的关系
  • 原文地址:https://www.cnblogs.com/herd/p/11012856.html
Copyright © 2011-2022 走看看