标签：stl-algorithm c c11 sorting vector

我正在开发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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。