vector去除重复元素个数

在C++中，如果你有一个`std::vector`容器并想要计算其中重复元素的数量，可以采用多种方法。一种常见的方式是利用`std::unordered_set`，因为它不允许有重复元素，所以你可以先将`vector`转换成`unordered_set`，然后比较两个集合的大小差异：

#include <vector>
#include <unordered_set>

size_t count_duplicates(const std::vector<int>& vec) {
    std::unordered_set<int> unique_elements(vec.begin(), vec.end());
    return vec.size() - unique_elements.size();
}

这个函数会返回`vec`中独特元素的数量，重复的元素已经从计数中减去。

如果你想直接在原地操作并保留`vector`，可以使用`std::unique`算法配合`std::remove_if`：

size_t count_duplicates(const std::vector<int>& vec) {
    vec.erase(std::unique(vec.begin(), vec.end()), vec.end());
    return vec.size();
}

这将删除连续的重复项，并返回新的元素数量，即非重复元素的数量。

相关问题

c++vector去除重复元素

你可以使用`std::vector`的`erase`和`std::unique`函数来去除重复元素。首先，使用`std::sort`函数对向量进行排序，这将使重复的元素相邻。然后，使用`std::unique`函数将重复的元素移到向量的末尾，并返回指向新的尾部的迭代器。最后，使用`erase`函数删除重复元素之后的部分。以下是一个示例代码：

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

int main() {
    // 创建一个包含重复元素的向量
    std::vector<int> vec = {1, 2, 3, 2, 4, 1, 5, 6, 3, 4};

    // 对向量进行排序
    std::sort(vec.begin(), vec.end());

    // 使用 std::unique 函数去除重复元素
    auto last = std::unique(vec.begin(), vec.end());

    // 使用 erase 函数删除重复元素之后的部分
    vec.erase(last, vec.end());

    // 输出去除重复元素后的向量
    for (const auto& element : vec) {
        std::cout << element << " ";
    }
    std::cout << std::endl;

    return 0;
}

运行以上代码，输出将为：1 2 3 4 5 6，即去除了重复的元素。

vector删除重复元素

在C++中，如果你有一个`std::vector`并且想要删除其中的重复元素，可以采用几种方法：

1. **排序 + 判断重复**：
先对vector进行排序（如使用`std::sort`），然后遍历vector，如果当前元素等于下一个元素，就移除下一个元素。这种方法效率较低，因为每次删除都会导致后续元素移动。

std::sort(v.begin(), v.end());
v.erase(std::unique(v.begin(), v.end()), v.end());

2. **使用set**：
利用`std::set`的特性，它不允许有重复元素，你可以将vector的内容转移到set中，然后再复制回vector，这会自动去除重复。

std::set<int> s(v.begin(), v.end());
v.clear();
v.insert(s.begin(), s.end());

3. **自定义算法**：
使用`std::remove_if`和`std::unique`，配合迭代器，可以保留第一次出现的元素并删除其余重复的。

auto it = std::unique(v.begin(), v.end());
v.resize(std::distance(v.begin(), it));

请注意，以上方法都改变了原vector的顺序，如果你想保持原有的插入顺序，那么在第二种方法中，可以用`unordered_set`代替`set`，因为`unordered_set`不会保持插入顺序，但查找速度更快。