厚积薄发—给定一个数组找第三个最大的数

基本题型：给定一个长度大于3的数组，找出其中第三个最大的数

先讨论在实际应用遇到，一般前面三个最大的不会有重复。

int findThirdBiggest(vector<vector<Point>>contours) {
double biggest, bigger, big;
biggest = bigger = big = 0.0;
int biggestIndex, biggerIndex,bigIndex;
biggestIndex = biggerIndex = bigIndex = 0;
for (int i = 0; i < contours.size(); i++) {
double length = arcLength(contours[i], true);
if (length > biggest) {
biggest = length;
biggerIndex = i;
}
else if (length > bigger) {
bigger = length;
biggerIndex = i;
}
else if (length > big) {
big = length;
bigIndex = i;
}
else
continue;
}
return bigIndex;
}

应用场景：在定位halcon圆形标定板内部的圆点时，想找到最内部的五边形包围轮廓。在背景不复杂的情况下，利用Otsu求得阈值进行二值化，再提取边缘findContours，找到长度为第三大的边缘即是目标边框。

最后

以上就是安详大船为你收集整理的厚积薄发—给定一个数组找第三个最大的数的全部内容，希望文章能够帮你解决厚积薄发—给定一个数组找第三个最大的数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。