在C++中,遍歷時避免重復的方法取決于遍歷的數據結構和具體的需求。以下是一些常見的方法:
#include <iostream>
#include <set>
int main() {
std::set<int> s = {1, 2, 3, 1, 2, 3}; // {1, 2, 3}
for (int num : s) {
std::cout << num << " ";
}
return 0;
}
#include <iostream>
#include <vector>
int main() {
std::vector<int> nums = {1, 2, 3, 1, 2, 3};
std::vector<bool> visited(nums.size(), false);
for (int i = 0; i < nums.size(); i++) {
if (!visited[i]) {
std::cout << nums[i] << " ";
visited[i] = true;
}
}
return 0;
}
無論使用哪種方法,都需要根據具體情況選擇最合適的方式來避免重復遍歷。