std::unique 不能按预期与结构一起工作

Question

我目前正在开发一款 2D 游戏，其中关卡由边缘定义：

struct Edge
{
    vec2int start;
    vec2int end;
}

该结构vec2int是一个具有 x、y 坐标的向量，并且重载了所有需要的运算符（在本例中operator==）。由于存储网格内部边缘的数据结构，网格内部的不同单元格中可能存在重复的边缘。当将它们重新组合成一个时，std::vector<Edge>我试图像这样摆脱它们：

auto it = std::unique(
    edges.begin(),
    edges.end(),
    [&](const Edge& e1, const Edge& e2)
    {
        return e1.start == e2.start && e1.end == e2.end;
    });

edges.resize(std::distance(edges.begin(), it));

无论出于何种原因，这只会删除一些（或没有）重复边缘。我不知道为什么。我有什么遗漏的吗std::unique？

代码：

#include <algorithm>
#include <iostream>
#include <vector>

template<class T>
struct v2d_generic
{
    T x = 0;
    T y = 0;
    
    bool operator==(const v2d_generic& rhs) const
    {
        return (this->x == rhs.x && this->y == rhs.y);
    }
    bool operator!=(const v2d_generic& rhs) const
    {
        return (this->x != rhs.x || this->y != rhs.y);
    }
};

typedef v2d_generic<int> vec2i;

struct Edge
{
    vec2i start;
    vec2i end;
};


int main(void)
{
    std::vector<Edge> edges;

    edges.push_back(Edge{vec2i{1, 1}, vec2i{1, 1}});
    edges.push_back(Edge{vec2i{1, 1}, vec2i{1, 2}});
    edges.push_back(Edge{vec2i{1, 1}, vec2i{1, 1}});
    edges.push_back(Edge{vec2i{1, 1}, vec2i{1, 2}});

    std::cout << edges.size() << std::endl;

    auto it = std::unique(
        edges.begin(),
        edges.end(),
        [&](const Edge& e1, const Edge& e2)
        {
            return e1.start == e2.start && e1.end == e2.end;
        });

    edges.resize(std::distance(edges.begin(), it));

    std::cout << edges.size() << std::endl;
}

两次都输出 4。

Answer 1

std::unique删除连续的等效元素。在您的示例中，您没有连续的相等元素，因此它不应删除任何内容。

如果您不关心范围内元素的顺序，则可以在调用之前对其进行排序std::unique。