在C++中，對於這些對象的任何屬性，是否可以輕鬆地對對象類型指針的向量進行排序？

Question

對於這些對象的任何屬性，是否可以輕鬆地對對象類型指針的向量進行排序？

比方說students爲對象類型指針的載體，當對象student是Student類型，有兩種方法student.studentAlias()和student.studentName()。我怎樣才能對矢量的別名進行排序？

在此先感謝。

Answer 1

您可以使用仿函數：

#include <vector> 
#include <algorithm> 

class StudentAliasComparator 
{ 
public: 
    bool operator()(const Student* left, const Student* right) const 
    { 
     return left->studentAlias() < right->studentAlias(); 
    } 
}; 

void SortVectorOfStudentByAlias(std::vector<Student*>& students) 
{ 
    std::sort(students.begin(), students.end(), StudentAliasComparator()); 
} 

你也可以使用拉姆達無論是從提升，或從langage（如果你使用的C++ 0x）。隨着的C++ 0x語法，它會像（不能檢查，因爲我沒有訪問C++編譯器，支持C++ 0x中現在）：

void SortVectorOfStudentByAlias(std::vector<Student*>& students) 
{ 
    std::sort(students.begin(), students.end(), 
     [](const Student* l, const Student* r) { 
      return l->studentAlias() < r->studentAlias(); }) 
} 

Answer 2

您可以用排序的std ::排序算法：

template <class RandomAccessIterator, class StrictWeakOrdering> 
void sort(RandomAccessIterator first, RandomAccessIterator last, StrictWeakOrdering comp); 

只需提供一個函數對象（COMP）執行比比較對您所感興趣的屬性不太

Answer 3

使用std::mem_fun和包裝：

#include <algorithm> 
#include <functional> 

template <typename F> 
struct CompareBy 
{ 
    bool operator()(const typename F::argument_type& x, 
        const typename F::argument_type& y) 
    { return f(x) < f(y); } 

    CompareBy(const F& f) : f(f) {} 

private: 
    F f; 
}; 

template <typename F> 
CompareBy<F> by(const F& f) { return CompareBy<F>(f); } 

，並進行排序，請

std::vector<Student*> students; 

std::sort(students.begin(), students.end(), 
      by(std::mem_fun(&Student::studentAlias)) 
); 

如果你想通過成員變量進行排序，不幸的是沒有std::mem_ptr。使用我的回答there的想法建立自己的想法。