最近做一个项目,需要将检测的特征根据实际摆放位置编号连接来复盘拼图,沿方向向量,给那些特征前后关系编号,有多种算法可以找那些特征的前后关系,于是写了一个二分法的排序,代码如下:
//二分法排序
void SortCavity(const vector<int>& vecIndex, vector<int>& vecResIndex)
{
//排序-二分法
float avgX = 0;
//求平均值 x方向 如果方向向量不水平 则要求点的平均值
for (int j = 0; j < vecIndex.size(); j++)
avgX += vecIndex[j];
avgX = avgX / vecIndex.size();
vector<int> vecLeft;
vector<int> vecRight;
for (int i = 0; i < vecIndex.size(); i++)
{
if (vecIndex[i] <= avgX) //如果方向向量不水平 就要求该点与平均点组成的向量与方向向量的方向同向还是反向
{
vecLeft.push_back(vecIndex[i]);
continue;
}
vecRight.push_back(vecIndex[i]);
}
//左边
if (vecLeft.size() == 1)
vecResIndex.push_back(vecLeft[0]);
if (vecLeft.size() == 2 && vecLeft[0] == vecLeft[1])
{
vecResIndex.push_back(vecLeft[0]);
vecResIndex.push_back(vecLeft[1]);
vecLeft.clear();
}
if (vecLeft.size() > 1)
SortCavity(vecLeft, vecResIndex);
//右边
if (vecRight.size() == 1)
vecResIndex.push_back(vecRight[0]);
if (vecRight.size() > 1)
SortCavity(vecRight, vecResIndex);
}
//测试
int main()
{
//hbp(1);
vector<int> vecVal;
for (int i = 0; i < 10; i++)
vecVal.push_back(rand() % (10 + 1));
vector<int>vecRes;
SortCavity(vecVal, vecRes);
}