在 C++ 中,處理重復元素的一種常見方法是使用 std::unordered_set
使用 std::unordered_set
:
std::unordered_set
是一個無序集合,它不允許有重復元素。當你向集合中添加一個已經存在的元素時,它會自動忽略這個操作。因此,你可以通過將元素插入到 std::unordered_set
中來消除重復項。
示例代碼:
#include <iostream>
#include <vector>
#include <unordered_set>
int main() {
std::vector<int> nums = {1, 2, 3, 4, 4, 5, 6, 6};
std::unordered_set<int> unique_nums(nums.begin(), nums.end());
for (const auto& num : unique_nums) {
std::cout << num << " ";
}
return 0;
}
使用 std::unique
和 std::vector
:
如果你想保持使用 std::vector
,你可以使用 std::unique
函數來消除連續的重復元素。請注意,這個方法需要先對向量進行排序。
示例代碼:
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> nums = {1, 2, 3, 4, 4, 5, 6, 6};
std::sort(nums.begin(), nums.end()); // 對向量進行排序
auto last = std::unique(nums.begin(), nums.end()); // 移除連續的重復元素
nums.erase(last, nums.end()); // 刪除多余的元素
for (const auto& num : nums) {
std::cout << num << " ";
}
return 0;
}
使用 std::remove_if
和自定義比較函數:
如果你想保持使用 std::vector
并且不想對向量進行排序,你可以使用 std::remove_if
函數結合自定義比較函數來消除重復元素。
示例代碼:
#include <iostream>
#include <vector>
#include <algorithm>
bool is_duplicate(int n, const std::vector<int>& nums, int index) {
for (int i = 0; i < index; ++i) {
if (nums[i] == n) {
return true;
}
}
return false;
}
int main() {
std::vector<int> nums = {1, 2, 3, 4, 4, 5, 6, 6};
auto last = std::remove_if(nums.begin(), nums.end(), [&](int n) {
return is_duplicate(n, nums, std::distance(nums.begin(), std::find(nums.begin(), nums.end(), n)));
});
nums.erase(last, nums.end()); // 刪除多余的元素
for (const auto& num : nums) {
std::cout << num << " ";
}
return 0;
}
這些方法都可以幫助你在 C++ 中優化和處理重復元素。選擇哪種方法取決于你的具體需求和場景。