c-根据另一个向量对点向量进行排序
作者:互联网
我正在开发C应用程序.
我有2个点向量
vector<Point2f> vectorAll;
vector<Point2f> vectorSpecial;
Point2f被定义为typedef Point_< float>. Point2f;
vectorAll有1000点,而vectorSpecial有10点.
第一步:
我需要根据vectorAll中的顺序对这些点进行排序.
所以像这样:
For each Point in vectorSpecial
Get The Order Of that point in the vectorAll
Insert it in the correct order in a new vector
我可以做一个双循环并保存索引.然后根据它们的索引对点进行排序.但是,当我们有很多点时(例如,在vectorAll中为10000点,在vectorSpecial中为1000点,所以这种方法花费的时间太长,因此需要进行一千万次迭代)
有什么更好的方法?
第二步:
vectorSpecial中的某些点可能在vectorAll中不可用.我需要取最接近它的点(通过使用通常的距离公式sqrt((x1-x2)^ 2(y1-y2)^ 2))
循环时也可以这样做,但是如果有人对更好的方法有任何建议,我将不胜感激.
非常感谢您的帮助
解决方法:
您可以将vectorAll上的std :: sort与Compare函数一起使用,该功能旨在考虑vectorSpecial的内容:
struct myCompareStruct
{
std::vector<Point2f> all;
std::vector<Point2f> special;
myCompareStruct(const std::vector<Point2f>& a, const std::vector<Point2f>& s)
: all(a), special(s)
{
}
bool operator() (const Point2f& i, const Point2f& j)
{
//whatever the logic is
}
};
std::vector<Point2f> all;
std::vector<Point2f> special;
//fill your vectors
myCompareStruct compareObject(all,special);
std::sort(special.begin(),special.end(),compareObject);
标签:stl-algorithm,c,c11,sorting,vector 来源: https://codeday.me/bug/20191010/1887458.html