對自定義對象的向量進行排序如何對包含自定義(即用戶定義)對象的向量進行排序?？赡埽瑯藴蔛TL算法排序應該使用在自定義對象中的一個字段(作為排序鍵)上操作的謂詞(函數或函數對象)。我在正確的軌道上嗎？
3 回答
料青山看我應如是
TA貢獻1772條經驗 獲得超8個贊
C+11
#include <vector>#include <algorithm>using namespace std;vector< MyStruct > values;sort( values.begin( ), values.end( ), [ ]
( const MyStruct& lhs, const MyStruct& rhs ){
return lhs.key < rhs.key;});C+14
#include <vector>#include <algorithm>using namespace std;vector< MyStruct > values;sort( values.begin( ), values.end( ), [ ]
( const auto& lhs, const auto& rhs ){
return lhs.key < rhs.key;});
繁花不似錦
TA貢獻1851條經驗 獲得超4個贊
std::sortoperator<
struct X {
int x;
bool operator<( const X& val ) const {
return x < val.x;
}};struct Xgreater{
bool operator()( const X& lx, const X& rx ) const {
return lx.x < rx.x;
}};int main () {
std::vector<X> my_vec;
// use X::operator< by default
std::sort( my_vec.begin(), my_vec.end() );
// use functor
std::sort( my_vec.begin(), my_vec.end(), Xgreater() );}- 3 回答
- 0 關注
- 630 瀏覽
添加回答
舉報
0/150
提交
取消