[已解决]使用c++插入迭代器造成内存访问错误

考清华还是蓝翔

我使用插入迭代器向链表里面写入数据，现在将第一个链表中的内容内别用inserter,front_inserter和back_inserter插入到其他三个列表中，
其中前两个插入没有问题，为什么在使用back_inserter的那个语句会导致内存访问错误

#include <iostream>
#include <list>
#include <iterator>
#include <algorithm>

int main()
{
        std::list<int> il1 = { 1,2,3,4 };
        std::list<int> il2, il3, il4 ;

        //以下三句是存在问题的地方
        /没有问题/copy(il1.begin(), il1.end(), inserter(il2, il2.begin()));
        /没有问题/copy(il1.begin(), il1.end(), front_inserter(il3));
        /内存访问错误/copy(il1.begin(), il2.end(), back_inserter(il4));

        for_each(il2.cbegin(), il2.cend(), [](int i) {std::cout << i << " "; });
        std::cout << std::endl;
        for_each(il3.cbegin(), il3.cend(), [](int i) {std::cout << i << " "; });
        std::cout << std::endl;
        for_each(il4.cbegin(), il4.cend(), [](int i) {std::cout << i << " "; });
        std::cout << std::endl;
        return 0;
}

最佳答案

月排行榜 / 总排行榜

编程追风梦

2023-7-4 20:17:46

back_inserter 使用的参数不正确，导致了内存访问错误。在 copy 函数中，应该使用 il1.end() 而不是 il2.end() 作为完成迭代的终点。
改一下差不多是这样

1. <b>cpp
   
2. #include <iostream>
   
3. #include <list>
   
4. #include <iterator>
   
5. #include <algorithm>
   
6. 
   
7. int main() {
   
8.     std::list<int> il1 = { 1, 2, 3, 4 };
   
9.     std::list<int> il2, il3, il4;
   
10. 
    
11.     copy(il1.begin(), il1.end(), inserter(il2, il2.begin()));
    
12.     copy(il1.begin(), il1.end(), front_inserter(il3));
    
13.     copy(il1.begin(), il1.end(), back_inserter(il4)); // 此处修正为 il1.end()
    
14. 
    
15.     for_each(il2.cbegin(), il2.cend(), [url=int i][/url] { std::cout << i << " "; });
    
16.     std::cout << std::endl;
    
17. 
    
18.     for_each(il3.cbegin(), il3.cend(), [url=int i][/url] { std::cout << i << " "; });
    
19.     std::cout << std::endl;
    
20. 
    
21.     for_each(il4.cbegin(), il4.cend(), [url=int i][/url] { std::cout << i << " "; });
    
22.     std::cout << std::endl;
    
23. 
    
24.     return 0;
    
25. }
    
26. </b>

复制代码

这样修改后，代码应该能将 il1 的内容插入到 il4 中，并输出三个链表的内容。

同时，请确保的编译器和标准库支持 C++11 以上的功能，以确保插入迭代器相关的函数可以正常使用。

跳转到最佳答案楼层

编程追风梦

back_inserter 使用的参数不正确，导致了内存访问错误。在 copy 函数中，应该使用 il1.end() 而不是 il2.end() 作为完成迭代的终点。
改一下差不多是这样

1. <b>cpp
   
2. #include <iostream>
   
3. #include <list>
   
4. #include <iterator>
   
5. #include <algorithm>
   
6. 
   
7. int main() {
   
8.     std::list<int> il1 = { 1, 2, 3, 4 };
   
9.     std::list<int> il2, il3, il4;
   
10. 
    
11.     copy(il1.begin(), il1.end(), inserter(il2, il2.begin()));
    
12.     copy(il1.begin(), il1.end(), front_inserter(il3));
    
13.     copy(il1.begin(), il1.end(), back_inserter(il4)); // 此处修正为 il1.end()
    
14. 
    
15.     for_each(il2.cbegin(), il2.cend(), [url=int i][/url] { std::cout << i << " "; });
    
16.     std::cout << std::endl;
    
17. 
    
18.     for_each(il3.cbegin(), il3.cend(), [url=int i][/url] { std::cout << i << " "; });
    
19.     std::cout << std::endl;
    
20. 
    
21.     for_each(il4.cbegin(), il4.cend(), [url=int i][/url] { std::cout << i << " "; });
    
22.     std::cout << std::endl;
    
23. 
    
24.     return 0;
    
25. }
    
26. </b>

复制代码

这样修改后，代码应该能将 il1 的内容插入到 il4 中，并输出三个链表的内容。

同时，请确保的编译器和标准库支持 C++11 以上的功能，以确保插入迭代器相关的函数可以正常使用。

陶远航

问题标题：使用C++插入迭代器造成内存访问错误
问题内容：
我使用插入迭代器向链表里面写入数据，现在将第一个链表中的内容分别用inserter、front_inserter和back_inserter插入到其他三个列表中，其中前两个插入没有问题，为什么在使用back_inserter的那个语句会导致内存访问错误？

1. cpp
2. #include <iostream>
3. #include <list>
4. #include <iterator>
5. #include <algorithm>
7. int main() {
8.     std::list<int> il1 = { 1,2,3,4 };
9.     std::list<int> il2, il3, il4 ;
11.     // 以下三句是存在问题的地方
12.     // 没有问题
13.     copy(il1.begin(), il1.end(), inserter(il2, il2.begin()));
14.     // 没有问题
15.     copy(il1.begin(), il1.end(), front_inserter(il3));
16.     // 内存访问错误
17.     copy(il1.begin(), il2.end(), back_inserter(il4));
19.     for_each(il2.cbegin(), il2.cend(), [url=int i][/url] {
20.         std::cout << i << " ";
21.     });
22.     std::cout << std::endl;
24.     for_each(il3.cbegin(), il3.cend(), [url=int i][/url] {
25.         std::cout << i << " ";
26.     });
27.     std::cout << std::endl;
29.     for_each(il4.cbegin(), il4.cend(), [url=int i][/url] {
30.         std::cout << i << " ";
31.     });
32.     std::cout << std::endl;
34.     return 0;
35. }

复制代码

回答：
在你的代码中，使用back_inserter插入迭代器导致内存访问错误的原因是在最后一行的语句copy(il1.begin(), il2.end(), back_inserter(il4));中，使用了il2.end()作为copy函数的结束位置参数。

这里应该将il1的元素复制到il4中，而不是将il1和il2混淆。所以需要将语句改为copy(il1.begin(), il1.end(), back_inserter(il4));。

修正后的代码如下：

1. cpp
2. #include <iostream>
3. #include <list>
4. #include <iterator>
5. #include <algorithm>
7. int main() {
8.     std::list<int> il1 = { 1,2,3,4 };
9.     std::list<int> il2, il3, il4 ;
11.     copy(il1.begin(), il1.end(), inserter(il2, il2.begin()));
12.     copy(il1.begin(), il1.end(), front_inserter(il3));
13.     copy(il1.begin(), il1.end(), back_inserter(il4));
15.     for_each(il2.cbegin(), il2.cend(), [url=int i][/url] {
16.         std::cout << i << " ";
17.     });
18.     std::cout << std::endl;
20.     for_each(il3.cbegin(), il3.cend(), [url=int i][/url] {
21.         std::cout << i << " ";
22.     });
23.     std::cout << std::endl;
25.     for_each(il4.cbegin(), il4.cend(), [url=int i][/url] {
26.         std::cout << i << " ";
27.     });
28.     std::cout << std::endl;
30.     return 0;
31. }

复制代码

这样修改后，使用back_inserter插入迭代器的那个语句就不会导致内存访问错误了。

sfqxx

在你的代码中，使用插入迭代器向三个列表中插入元素时，确实存在内存访问错误。问题出现在使用`back_inserter`插入迭代器时，具体原因是：

1. copy(il1.begin(), il2.end(), back_inserter(il4));

复制代码

上述代码中，使用`copy`算法将`il1`列表的元素复制到`il4`列表时，你应该使用`il1`的迭代器作为结束迭代器，即`il1.end()`，而不是使用`il2`的迭代器`il2.end()`。

修正后的代码如下：

1. copy(il1.begin(), il1.end(), back_inserter(il4));

复制代码

以下是修正后的完整代码：

1. #include <iostream>
   
2. #include <list>
   
3. #include <iterator>
   
4. #include <algorithm>
   
5. 
   
6. int main()
   
7. {
   
8.     std::list<int> il1 = {1, 2, 3, 4};
   
9.     std::list<int> il2, il3, il4;
   
10. 
    
11.     copy(il1.begin(), il1.end(), inserter(il2, il2.begin()));
    
12.     copy(il1.begin(), il1.end(), front_inserter(il3));
    
13.     copy(il1.begin(), il1.end(), back_inserter(il4));
    
14. 
    
15.     for_each(il2.cbegin(), il2.cend(), [](int i) { std::cout << i << " "; });
    
16.     std::cout << std::endl;
    
17.     for_each(il3.cbegin(), il3.cend(), [](int i) { std::cout << i << " "; });
    
18.     std::cout << std::endl;
    
19.     for_each(il4.cbegin(), il4.cend(), [](int i) { std::cout << i << " "; });
    
20.     std::cout << std::endl;
    
21.     return 0;
    
22. }

复制代码

这段代码使用三种插入迭代器分别将`il1`列表中的元素插入到`il2`、`il3`和`il4`三个列表中，并打印输出这三个列表的元素。修正后的代码应该能够正确地将数据插入到各个列表中，并且不会导致内存访问错误。

请注意检查你的代码中是否还有其他类似的错误，以确保正确地使用插入迭代器进行元素插入操作。