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

  • 相关阅读:
    ccache——/root/.ccache
    Ionic 2 | Tutorial | Let’s Create Our First Application
    Ionic 2 Tutorial
    搭建移动端框架Ionic+Genymotion开发环境
    【2020】输出矩阵
    【2015】给一个不多于三位的正整数,求出它是几位数,并分别打印出各位上的数字。
    【2021】小球走过的路程
    【2022】余料最少
    【2023】将十进制数转化为二进制数
    【2024】求X到Y之间的整数和
  • 原文地址:https://www.cnblogs.com/herd/p/11012856.html
Copyright © 2011-2022 走看看