c++自动对存入数据降序

逃离我推掉我的手 2022-10-05 14:58 132阅读 0赞

*  直接使用`priority_queue`，适用于有重复数据

// priority_queue::push/pop
    #include <iostream> // std::cout
    #include <queue> // std::priority_queue
    
    int main ()
    { 
      std::priority_queue<int> mypq;
    
      mypq.push(30);
      mypq.push(100);
      mypq.push(25);
      mypq.push(40);
    
      std::cout << "Popping out elements...";
      while (!mypq.empty())
      { 
         std::cout << ' ' << mypq.top();
         mypq.pop();
      }
      std::cout << '\n';
    
      return 0;
    }
    
    Popping out elements... 100 40 30 25

*  使用set，利用仿函数，如果有重复数据使用`multiset`，注意！-------》使用模板T是因为可能会对用户自定义的数据类型进行比较，这个时候需要用户进一步比较自定义类型中的成员变量，为set提供一个完整的比较规则。

#include<iostream>
    #include<set>
    using namespace std;
    
    template<class T>
    class compare
    { 
    public:
    	void operator()(T a, T b)
    	{ 
    		return a > b;
    	}
    };
    
    int main()
    { 
    	set<int, compare<int>> s;
    	s.insert(10);
    	s.insert(9);
    	s.insert(100);
    	s.insert(19);
    
    	for(set<int, compare<int>>::iterator it = s.begin();it != s.end(); ++it){ 
    		cout<< *it << endl;
    	}
    	system("pause");
    }

*  正序`multiset`

// multiset::insert (C++98)
    #include <iostream>
    #include <set>
    
    int main ()
    { 
      std::multiset<int> mymultiset;
      std::multiset<int>::iterator it;
    
      // set some initial values:
      for (int i=1; i<=5; i++) mymultiset.insert(i*10);  // 10 20 30 40 50
    
      it=mymultiset.insert(25);
    
      it=mymultiset.insert (it,27);    // max efficiency inserting
      it=mymultiset.insert (it,29);    // max efficiency inserting
      it=mymultiset.insert (it,24);    // no max efficiency inserting (24<29)
    
      int myints[]= { 5,10,15};
      mymultiset.insert (myints,myints+3);
    
      std::cout << "mymultiset contains:";
      for (it=mymultiset.begin(); it!=mymultiset.end(); ++it)
        std::cout << ' ' << *it;
      std::cout << '\n';
    
      return 0;
    }
    
    myset contains: 5 10 10 15 20 24 25 27 29 30 40 50

*  List自带的sort如何实现降序排列

我们知道，由于list不支持随机访问，是一个非关联容器，所以list不能够直接访问algorithm提供的sort算法，所以list类在构建的时候自己给自己提供了一个list的sort成员函数，但是该成员函数sort和algorithm中的sort一样，默认是升序排列，这个时候需要自己为list提供一个降序函数`compare_nocase`如下（c++11）:

// list::sort
    #include <iostream>
    #include <list>
    #include <string>
    #include <cctype>
    
    // comparison, not case sensitive.
    bool compare_nocase (const std::string& first, const std::string& second)
    { 
      unsigned int i=0;
      while ( (i<first.length()) && (i<second.length()) )
      { 
        if (tolower(first[i])<tolower(second[i])) return true;
        else if (tolower(first[i])>tolower(second[i])) return false;
        ++i;
      }
      return ( first.length() < second.length() );
    }
    
    int main ()
    { 
      std::list<std::string> mylist;
      std::list<std::string>::iterator it;
      mylist.push_back ("one");
      mylist.push_back ("two");
      mylist.push_back ("Three");
    
      mylist.sort();
    
      std::cout << "mylist contains:";
      for (it=mylist.begin(); it!=mylist.end(); ++it)
        std::cout << ' ' << *it;
      std::cout << '\n';
    
      mylist.sort(compare_nocase);
    
      std::cout << "mylist contains:";
      for (it=mylist.begin(); it!=mylist.end(); ++it)
        std::cout << ' ' << *it;
      std::cout << '\n';
    
      return 0;
    }

注意：为什么set提供的是一个仿函数，而list中的sort提供的是一个函数，原因可以调到set和list->sort的函数定义查看，前者必须传入一个对象，故此采用仿函数，后者只需要一个函数即可。