编译器不像我最后的 std::cout 行。我发表评论以指定错误发生的位置。我很想听听对此的一些反馈。提前致谢。
此外,如果您愿意,我想对我对 C++ 编码实践的坚持和我的包含重复算法的一些一般性评论。我知道在我的 std::map 中将该布尔值作为值是没有用的,但是不可能映射像 std::map 这样的一维地图。必须增加价值。
#include <iostream>
#include <map>
#include <vector>
void print_vector(std::vector<int>);
bool contains_repeats_1(std::vector<int>);
int main() {
int arr1[] = {1, 5, 4, 3, -8, 3, 90, -300, 5, 69, 10};
std::vector<int> vec1(arr1, arr1 + sizeof(arr1)/sizeof(int));
std::cout << "vec1 =" << std::endl;
print_vector(vec1);
int arr2[] = {1, 6, 7, 89, 69, 23, 19, 100, 8, 2, 50, 3, 11, 90};
std::vector<int> vec2(arr2, arr2 + sizeof(arr2)/sizeof(int));
std::cout << "vec2 =" << std::endl;
print_vector(vec2);
std::cout << "vec1 " << contains_repeats_1(vec1) ? "does" : "doesn't" << " contain repeats" << std::endl;
// ^^^^^^ ERROR
return 0;
}
void print_vector(std::vector<int> V) {
std::vector<int>::iterator it = V.begin();
std::cout << "{" << *it;
while (++it != V.end())
std::cout << ", " << *it;
std::cout << "}" << std::endl;
}
bool contains_repeats_1(std::vector<int> V) {
std::map<int,bool> M;
for (std::vector<int>::iterator it = V.begin(); it != V.end(); it++) {
if (M.count(*it) == 0) {
M.insert(std::pair<int,bool>(*it, true));
} else {
return true;
}
return false;
}
}