编写函数removeDuplicate(list)：从整数列表list中删除重复的元素。 函数接口定义： void removeDuplicate(vector<int>& list);

以下是一个C++语言实现的removeDuplicate函数：

#include <vector>
#include <algorithm>

void removeDuplicate(std::vector<int>& list) {
    std::sort(list.begin(), list.end()); // 先将列表排序
    auto last = std::unique(list.begin(), list.end()); // 去重
    list.erase(last, list.end()); // 删除重复元素
}

该函数先使用std::sort函数排序整个列表，然后使用std::unique函数去除相邻的重复元素（这个函数只能去除相邻的重复元素，所以需要先排序，才能保证相同元素在一起），最后使用std::vector的erase函数删除重复元素。

相关问题

list<vector<int>> pointsToNodes;如何用sort函数进行自定义函数的排序

`list<vector<int>> pointsToNodes`是一个列表，其中每个元素都是一个包含整数的向量，通常表示二维空间中的点或节点位置。如果想对这个列表按照某个自定义规则排序，比如按点的x坐标或y坐标升序排列，可以先创建一个自定义比较函数，然后将其作为`sort`函数的第三个参数传递进去。

下面是一个基本的例子，假设我们有一个`Point`类，它有两个成员变量`x`和`y`，我们想要按照y坐标进行降序排序：

#include <algorithm>
#include <list>

// 假设Point类有这样的定义
class Point {
public:
    int x, y;
    Point(int x_, int y_) : x(x_), y(y_) {}
};

bool comparePoints(const vector<int>& p1, const vector<int>& p2) {
    Point p1Pt(p1[0], p1[1]);
    Point p2Pt(p2[0], p2[1]);
    return p1Pt.y > p2Pt.y;  // 按照y坐标降序排序
}

void sortListByYCoordinate(list<vector<int>>& pointsToNodes) {
    sort(pointsToNodes.begin(), pointsToNodes.end(), comparePoints);
}

// 使用示例
int main() {
    list<vector<int>> pointsToNodes = {/*...*/};
    sortListByYCoordinate(pointsToNodes);
    // 现在pointsToNodes应该是按y坐标降序排列的
    return 0;
}

这里的`comparePoints`函数会接收两个向量（代表两个点），返回`true`意味着第一个点应该排在第二个点之前，反之亦然。

用C++编写一个程序，使用vector容器来实现一个整数列表。程序需要实现以下功能： 添加整数到列表末尾 在指定位置插入整数 删除指定位置的整数 显示列表中的所有整数 要求使用函数来实现每个功能，并在下面给出的主函数中进行测试（即要求主函数如下，不能变更任何信息）。 int main() { vector<int> numbers; // 添加整数到列表末尾 addInteger(numbers, 1); addInteger(numbers, 2); addInteger(numbers, 3); // 在指定位置插入整数，第二个参数是数值，第3个参数是位置 insertInteger(numbers, 4, 1); // 删除指定位置的整数 deleteInteger(numbers, 2); // 显示列表中的所有整数 displayIntegers(numbers); return 0; }

好的，以下是使用vector容器实现整数列表的程序，实现了添加整数到列表末尾、在指定位置插入整数、删除指定位置的整数、显示列表中的所有整数的功能：

#include <iostream>
#include <vector>

using namespace std;

// 添加整数到列表末尾
void addInteger(vector<int>& numbers, int num) {
    numbers.push_back(num);
}

// 在指定位置插入整数
void insertInteger(vector<int>& numbers, int num, int pos) {
    if (pos < 0 || pos > numbers.size()) {
        cout << "Invalid position!" << endl;
    } else {
        numbers.insert(numbers.begin() + pos, num);
    }
}

// 删除指定位置的整数
void deleteInteger(vector<int>& numbers, int pos) {
    if (pos < 0 || pos >= numbers.size()) {
        cout << "Invalid position!" << endl;
    } else {
        numbers.erase(numbers.begin() + pos);
    }
}

// 显示列表中的所有整数
void displayIntegers(vector<int>& numbers) {
    cout << "Integers in the list:" << endl;
    for (int i = 0; i < numbers.size(); i++) {
        cout << numbers[i] << " ";
    }
    cout << endl;
}

int main() {
    vector<int> numbers;

    // 添加整数到列表末尾
    addInteger(numbers, 1);
    addInteger(numbers, 2);
    addInteger(numbers, 3);

    // 在指定位置插入整数，第二个参数是数值，第3个参数是位置
    insertInteger(numbers, 4, 1);

    // 删除指定位置的整数
    deleteInteger(numbers, 2);

    // 显示列表中的所有整数
    displayIntegers(numbers);

    return 0;
}

运行结果：

Integers in the list:
1 4 3