vector<point>

`vector<point>` 可以理解为一个存储 `point` 对象的动态数组，其中 `point` 是一个自定义的数据类型。在使用前需要先定义 `point` 类型，可以像下面这样实现：

class point {
public:
    int x, y;
    point(int x, int y) {
        this->x = x;
        this->y = y;
    }
};

然后就可以创建 `vector<point>` 类型的变量，并向其中添加 `point` 对象了。例如：

vector<point> points;
points.push_back(point(1, 2));
points.push_back(point(3, 4));

这样就创建了一个包含两个 `point` 对象的 `vector`。可以使用下标或迭代器访问其中的元素，例如：

cout << points[0].x << ", " << points[0].y << endl; // 输出：1, 2
cout << points[1].x << ", " << points[1].y << endl; // 输出：3, 4

另外，`vector` 还提供了很多方便的操作函数，例如 `size()` 返回元素个数，`empty()` 判断是否为空，`clear()` 清空所有元素等等。

相关问题

vector<vector<Point>>如何去重

要从 `vector<vector<Point>>` 中去重，你需要遍历这个二维向量，并确保每个内部的 `Point` 对象不重复。你可以使用标准库中的 `std::set` 或者自定义一个比较逻辑（比如比较点的位置、ID或其他唯一标识符）。这里提供一种可能的方法：

#include <iostream>
#include <vector>
#include <set>

// 假设 Point 类有一个名为 position 的成员变量表示位置
class Point {
public:
    int x, y; // 这里假设坐标由 x 和 y 表示

    bool operator==(const Point& other) const { // 使用 == 操作符比较 Point 是否相同
        return x == other.x && y == other.y;
    }
};

bool are_points_unique(const std::vector<Point>& points) {
    std::set<Point> unique_points; // 用 set 存储唯一的 Point
    for (const auto& point : points) {
        if (!unique_points.count(point)) { // 如果不在集合中，则添加并返回 true
            unique_points.insert(point);
            return true;
        }
    }
    // 遍历完所有点都没有新元素，说明都是重复的
    return false;
}

int main() {
    std::vector<std::vector<Point>> multi_dim_vector;

    // 添加一些数据，假设这些点在多维向量中有重复
    multi_dim_vector.push_back({1, 2});
    multi_dim_vector.push_back({1, 2});
    multi_dim_vector.push_back({3, 4});

    // 去重后，检查是否所有向量都只有一个独特的点
    for (auto& sub_vector : multi_dim_vector) {
        if (!are_points_unique(sub_vector)) {
            std::cout << "子向量中有重复的点\n";
        } else {
            std::cout << "子向量去重成功\n";
        }
    }

    return 0;
}

在这个例子中，我们首先创建了一个 `std::set` 来存储唯一的 `Point`，然后逐个检查向量中的点。如果发现一个不在集合中的点，就将其插入集合并且返回 `true` 表明有新的独特点。如果遍历完整个向量都没有找到新的点，那就说明所有的点都是重复的。

vector<vector<Point>>

vector<vector<Point>>是一个二维的动态数组，其中每个元素是一个Point类型的向量。你可以通过使用vector类来创建和操作它。例如，你可以使用push_back函数将一个Point向量添加到vector<vector<Point>>中。你还可以使用下标或迭代器来访问和遍历这个二维数组的元素。请参考以下代码示例：

#include <iostream>
#include <vector>
using namespace std;

struct Point {
    int x, y;
};

vector<vector<Point>> points;

int main() {
    vector<Point> p1;
    Point d1;
    d1.x = 1;
    d1.y = 2;
    p1.push_back(d1);

    vector<Point> p2;
    Point d2;
    d2.x = 3;
    d2.y = 4;
    p2.push_back(d2);

    points.push_back(p1);
    points.push_back(p2);

    cout << "Number of rows: " << points.size() << endl;
    cout << "Number of columns in the first row: " << points<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
-  *1* *2* *3* [C++ 中vector的使用方法](https://blog.csdn.net/qq_34600424/article/details/79752815)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]