如何內雙擦除向量元素的循環

我有一個結構的載體如何內雙擦除向量元素的循環

vector<contour> hotspots;

輪廓是我有一個像下面

struct contour 
{ 
    double arc; 
    double area; 
    Point2f center; 
    double me; 
    double hullArea; 
    vector<Point> contourVector; 
    vector<Point> hullVector; 

    bool operator <(const contour& comp) 
    { 
     return me < comp.me; 
    } 
};

所以我試圖做定義的結構是通過循環，並刪除包含在另一個輪廓中的每個輪廓，我可以得到它的大部分工作，但我有時會得到一個索引錯誤，我認爲它有什麼與當我擦除一個元素索引的弄亂所以我超出範圍。下面是我的循環，我寫道：

vector<vector<Point>> cleanUp(vector<Point2f> centers, vector<Moments> areas, vector<vector<Point>> contours) 
{ 
    for (int i = 0; i < contours.size(); i++) 
     for (int j = 0; j < contours.size(); j++) 
      if (i != j) 
      { 
       if ((areas[i].m00 < areas[j].m00) == true && (pointPolygonTest(contours[j], centers[i], false) > 0) == true) 
       { 
        contours.erase(contours.begin() + i); 
        centers.erase(centers.begin() + i); 
        areas.erase(areas.begin() + i); 
       } 
      } 

    return contours; 
}

我已經嘗試了一些不同的解決方案，如我 - 1但刪除了錯誤的輪廓，而不是使用擦除，覆蓋元素我想刪除與上一個然後使用.pop_back刪除最後一個元素，但似乎沒有工作。有任何想法嗎？

編輯：修正了不同步的問題與地區和中心，但現在的問題馬上，只要我調用該函數刪除一些輪廓顯示出來。

來源

2015-04-01 Jay Bell

第一次刪除後，您的「區域」和「輪廓」會變得「不同步」。你應該從兩者中刪除東西，或者想出其他方式將區域和輪廓表示爲單個項目。 – dasblinkenlight 2015-04-01 01:57:20

上帝......我甚至沒有意識到我沒有那樣做，當我計劃時我甚至想過......謝謝。 – 2015-04-01 01:58:07

迭代器，我想嘗試這種方法：

#include <iterator> 

template <typename BinaryPred> 
void RemoveIfPairwise(std::vector<T> & v, BinaryPred f) 
{ 
    for (auto it1 = v.begin(); it1 != v.end(); ++it1) 
    { 
     for (auto it2 = std::next(it1); it2 != v.end();) 
     { 
      if (f(*it1, *it2)) { it2 = v.erase(it2); } 
      else    { ++it2;    } 
     } 
    } 
}

它使用的std::vector迭代非無效擔保，例如擦除不會擦除前點無效迭代器（所以it1不需要特殊治療）。

請注意，此循環只檢查不同元素對;你需要修改它來檢查對角線。

來源

2015-04-01 02:04:05

你能否澄清你對對角線的含義？謝謝。 – 2015-04-01 02:07:10

我認爲他的意思是'i == j'的情況。 – 2015-04-01 02:10:59

'v.erase（it2 ++）;'應該是'it2 = v.erase（it2）;'因爲我能想到的兩個理由，都是UB。（增量後使用無效的迭代器;如果我們在擦除後前進，我們可以跳過結束）。 – Yakk 2015-04-01 02:21:31

您可以保留要刪除項目的索引列表，並在最後刪除這些索引項目。

vector<vector<Point>> cleanUp(vector<Point2f> centers, 
           vector<Moments> areas, 
           vector<vector<Point>> contours) 
{ 
    std::<int> itemsToErase; 

    for (int i = 0; i < contours.size(); i++) 
     for (int j = 0; j < contours.size(); j++) 
      if (i != j) 
      { 
       if ((areas[i].m00 < areas[j].m00) == true && 
        (pointPolygonTest(contours[j], centers[i], false) > 0) == true) 
       { 
        itemsToErase.push_front(i); 
       } 
      } 

    while (!itemsToErase.empty()) 
    { 
     int i = itemsToErase.back(); 
     contours.erase(contours.begin() + i); 
     centers.erase(centers.begin() + i); 
     areas.erase(areas.begin() + i); 
     itemsToErase.pop_back(); 
    } 

    return contours; 
}

來源

2015-04-01 02:09:14

如何內雙擦除向量元素的循環

回答

相關問題