我想根据vector
和x
坐标对y
进行排序。以下就是我所做的,但我想要的是当我根据x
进行排序时,我认为合适,但当我根据y
进行排序时,我不想要x
订单应该改变。
#include <vector>
#include <algorithm>
#include <iostream>
#include <iterator>
struct item_t {
int x;
int y;
item_t( int h, int w ) : x(h), y(w) {}
friend std::ostream& operator<<(std::ostream& os, const item_t& gt) {
os << "(" << gt.x << "," << gt.y << ")";
return os;
}
};
typedef std::vector<item_t> item_list_t;
typedef item_list_t::iterator item_list_itr_t;
struct compare_x {
bool operator ()(const item_t& left, const item_t& rigx) const {
return left.x < rigx.x;
}
};
struct compare_y {
bool operator ()(const item_t& left, const item_t& rigx) const {
return left.y < rigx.y;
}
};
int main ( int argc, char **argv) {
item_list_t items;
items.push_back(item_t(15, 176));
items.push_back(item_t(65, 97));
items.push_back(item_t(72, 43));
items.push_back(item_t(102, 6));
items.push_back(item_t(191, 189));
items.push_back(item_t(90, 163));
items.push_back(item_t(44, 168));
items.push_back(item_t(39, 47));
items.push_back(item_t(123, 37));
std::sort( items.begin(), items.end(), compare_x());
std::copy(items.begin(),items.end(), std::ostream_iterator<item_t>(std::cout," ") );
std::cout << std::endl;
std::sort( items.begin(), items.end(), compare_y());
std::copy(items.begin(),items.end(), std::ostream_iterator<item_t>(std::cout," ") );
std::cout << std::endl;
}
我想要的是一组点订单按递增顺序排列。即x
和y
都在增加。
答案 0 :(得分:5)
你应该在一次通过中进行排序:
struct compare_xy {
bool operator ()(const item_t& left, const item_t& right) const {
return (left.x == right.x ? left.y < right.y : left.x < right.x);
}
};
答案 1 :(得分:4)
您必须只创建一个比较器,并且只能调用std::sort
:
struct compare_xy {
bool operator ()(const item_t& left, const item_t& right) const {
return (left.x < right.x) || ((left.x == right.x) && (left.y < right.y));
}
};
答案 2 :(得分:1)
我不清楚你在问什么。如果你的目标是
按y
排序,x
确定y
相等时的顺序,
然后单个调用使用比较函数进行排序:
struct OrderYThenX
{
bool operator()( item_t const& lhs, item_t const& rhs ) const
{
return lhs.y < rhs.y
|| (!(rhs.y < lhs.y) && lhs.x < rhs.x);
}
};
这将导致items
具有与其最终相同的顺序
你的代码。
如果您的描述和您的部分内容更有可能
例如,您希望具有相等y
s的对象之间的顺序
无论值如何排序,按y
排序时都不会改变
按x
订购,您应使用std::stable_sort
。只是
意识到它可能比std::sort
慢。