Я пытаюсь отсортировать набор точек OpenSG по их координатам х внутри набора, но, похоже, это не работает.
Мой компаратор:
struct less_than_x {
inline bool operator() (const OSG::Pnt3f& p1, const OSG::Pnt3f& p2) {
return (p1.x() < p2.x());
}
};
Мой код:
std::set<OSG::Pnt3f, less_than_x> positions3D;
OSG::GeoPnt3fPropertyRefPtr pos = OSG::GeoPnt3fProperty::create();
pos->addValue(OSG::Pnt3f(1,2,3));
pos->addValue(OSG::Pnt3f(5,2,1));
pos->addValue(OSG::Pnt3f(4,4,2));
pos->addValue(OSG::Pnt3f(6,4,0));
pos->addValue(OSG::Pnt3f(3,5,1));
// Remove the Z Axis from all of the points
for(OSG::UInt32 i = 0; i < pos->size(); i++) {
OSG::Pnt3f p;
pos->getValue(p,i);
OSG::Pnt3f p2 = OSG::Pnt3f(p.x(), p.y(), 0);
positions3D.insert(p2);
}
for (std::set<OSG::Pnt3f>::iterator it = positions3D.begin(); it != positions3D.end(); it++) {
std::cout << *it << std::endl;
}
При распечатке набора точек они все еще не в порядке.
Любая помощь будет принята с благодарностью.
Редактировать:
Мне кажется, что версовский ответ несколько сработал, но при изменении его на удвоение и использовании этого набора точек он не работает.
positions3D.insert(Pnt3f(-1, 0, 0));
positions3D.insert(Pnt3f(-0.850651, -0.309017, 0));
positions3D.insert(Pnt3f(-0.850651, 0, 0));
positions3D.insert(Pnt3f(-0.525731, 0, 0));
positions3D.insert(Pnt3f(-0.525731, 0.809017, 0));
positions3D.insert(Pnt3f(-0.525731, 0.5, 0));
positions3D.insert(Pnt3f(-0.447214, 0.525731, 0));
positions3D.insert(Pnt3f(-0.447214, 0.850651, 0));
positions3D.insert(Pnt3f(-0.447214, 0, 0));
positions3D.insert(Pnt3f(-1.05104e-007, 0.309017, 0));
positions3D.insert(Pnt3f(-7.00695e-008, 0.809017, 0));
positions3D.insert(Pnt3f(0, 1, 0));
positions3D.insert(Pnt3f(7.00695e-008, 0.809017, 0));
positions3D.insert(Pnt3f(1.05104e-007, -0.309017, 0));
positions3D.insert(Pnt3f(0.447214, 0, 0));
positions3D.insert(Pnt3f(0.447214, 0.850651, 0));
positions3D.insert(Pnt3f(0.447214, 0.525731, 0));
positions3D.insert(Pnt3f(0.525731, 0.5, 0));
positions3D.insert(Pnt3f(0.525731, 0.809017, 0));
positions3D.insert(Pnt3f(0.525731, 0, 0));
positions3D.insert(Pnt3f(0.850651, 0, 0));
positions3D.insert(Pnt3f(0.850651, 0.5, 0));
positions3D.insert(Pnt3f(1, 0, 0));
Они отсортированы в следующем порядке:
-1, 0, 0
-0.850651, -0.309017, 0
-0.850651, 0, 0
-0.525731, 0, 0
-0.525731, 0.809017, 0
-0.525731, 0.5, 0
-0.447214, 0.525731, 0
-0.447214, 0.850651, 0
-0.447214, 0, 0
-1.05104e-007, 0.309017, 0
-7.00695e-008, 0.809017, 0
0, 1, 0
7.00695e-008, 0.809017, 0
1.05104e-007, -0.309017, 0
0.447214, 0, 0
0.447214, 0.850651, 0
0.447214, 0.525731, 0
0.525731, 0.5, 0
0.525731, 0.809017, 0
0.525731, 0, 0
0.850651, 0, 0
0.850651, 0.5, 0
1, 0, 0
Пожалуйста, проверьте следующий код:
#include <set>
#include <iostream>
struct Pnt3f {
Pnt3f(int x, int y, int z) : m_x(x), m_y(y), m_z(z) {}
int x() const { return m_x; }
int y() const { return m_y; }
int z() const { return m_z; }
private:
int m_x;
int m_y;
int m_z;
};
struct less_than_x {
inline bool operator() (const Pnt3f& p1, const Pnt3f& p2) {
return (p1.x() < p2.x());
}
};
int main() {
std::set<Pnt3f, less_than_x> positions3D;
positions3D.insert(Pnt3f(1,2,0));
positions3D.insert(Pnt3f(5,2,0));
positions3D.insert(Pnt3f(4,4,0));
positions3D.insert(Pnt3f(6,4,0));
positions3D.insert(Pnt3f(3,5,0));
for (std::set<Pnt3f>::iterator it = positions3D.begin(); it != positions3D.end(); ++it) {
std::cout << "(" << it->x() << ", " << it->y() << ", " << it->z() << ")" << std::endl;
}
return 0;
}
Вывод следующий:
./a.out
(1, 2, 0)
(3, 5, 0)
(4, 4, 0)
(5, 2, 0)
(6, 4, 0)
Итак, компаратор работает как положено и делает сортировку. Вам нужно распечатать значения перед строкой, чтобы понять, что происходит не так.
positions3D.insert(p2);
Других решений пока нет …