关于容器与指针(数组)的问题

芦蓬蓬的小叶子

有整型数组和容器list(存放整型指针)，输入完数组后，将此数组放在list里，然后通过swap函数将数组中的两个不同的元素互换(该操作可执行多次)，将变换后的数组放在list里
代码：

1. //版本一
   
2. #include <iostream>
   
3. #include <vector>
   
4. #include <list>
   
5. using namespace std;
   
6. 
   
7. list<int*> num;
   
8. 
   
9. void swap(int* array, int x1, int x2);
   
10. void print(list<int*> num);
    
11. 
    
12. int main() {
    
13.     int *array = new int[9];//定义数组
    
14.     for(int i = 0; i < 9; i++) {
    
15.         cin >> array[i];
    
16.     }
    
17.     num.push_back(array);//把数组放入队列里
    
18.     print(num);
    
19.     cout << endl;
    
20.     swap(array, 0, 1);//下标为0的数下标为1的数互换
    
21.     num.push_back(array);//把交换后的数组放入队列里
    
22.     print(num);
    
23.     cout << endl;
    
24.     swap(array, 0, 2);//下标为0的数下标为2的数互换
    
25.     num.push_back(array);//把交换后的数组放入队列里
    
26.     print(num);
    
27.     cout << endl;
    
28. }
    
29. 
    
30. void swap(int* array, int x1, int x2) {
    
31.     int temp;
    
32.     temp = array[x1];
    
33.     array[x1] = array[x2];
    
34.     array[x2] = temp;
    
35. }
    
36. 
    
37. void print(list<int*> num) {
    
38.     list<int*>::iterator it;
    
39.     for(it = num.begin(); it != num.end(); it++) {
    
40.         for(int i = 0; i < 9; i++) {
    
41.             cout << (*it)[i] << " ";
    
42.         }
    
43.         cout << endl;
    
44.     }
    
45. }

复制代码

1. //版本二
   
2. #include <iostream>
   
3. #include <vector>
   
4. #include <list>
   
5. using namespace std;
   
6. 
   
7. list<int*> num;
   
8. 
   
9. int* swap(int* array, int x1, int x2);
   
10. void print(list<int*> num);
    
11. 
    
12. int main() {
    
13.     int *array = new int[9];//定义数组
    
14.     for(int i = 0; i < 9; i++) {
    
15.         cin >> array[i];
    
16.     }
    
17.     num.push_back(array);//把数组放入队列里
    
18.     print(num);
    
19.     cout << endl;
    
20.     array = swap(array, 0, 1);//下标为0的数下标为1的数互换
    
21.     num.push_back(array);//把交换后的数组放入队列里
    
22.     print(num);
    
23.     cout << endl;
    
24.     array = swap(array, 0, 2);//下标为0的数下标为2的数互换
    
25.     num.push_back(array);//把交换后的数组放入队列里
    
26.     print(num);
    
27.     cout << endl;
    
28. }
    
29. 
    
30. int* swap(int* array, int x1, int x2) {
    
31.     int temp;
    
32.     temp = array[x1];
    
33.     array[x1] = array[x2];
    
34.     array[x2] = temp;
    
35.     return array;
    
36. }
    
37. 
    
38. void print(list<int*> num) {
    
39.     list<int*>::iterator it;
    
40.     for(it = num.begin(); it != num.end(); it++) {
    
41.         for(int i = 0; i < 9; i++) {
    
42.             cout << (*it)[i] << " ";
    
43.         }
    
44.         cout << endl;
    
45.     }
    
46. }

复制代码

1. //版本三
   
2. #include <iostream>
   
3. #include <vector>
   
4. #include <list>
   
5. using namespace std;
   
6. 
   
7. list<int*> num;
   
8. 
   
9. int* swap(int* array, int x1, int x2);
   
10. void print(list<int*> num);
    
11. 
    
12. int main() {
    
13.     int *array = new int[9];//定义数组
    
14.     for(int i = 0; i < 9; i++) {
    
15.         cin >> array[i];
    
16.     }
    
17.     num.push_back(array);//把数组放入队列里
    
18.     print(num);
    
19.     cout << endl;
    
20.     array = swap(array, 0, 1);//下标为0的数下标为1的数互换
    
21.     num.push_back(array);//把交换后的数组放入队列里
    
22.     print(num);
    
23.     cout << endl;
    
24.     array = swap(array, 0, 2);//下标为0的数下标为2的数互换
    
25.     num.push_back(array);//把交换后的数组放入队列里
    
26.     print(num);
    
27.     cout << endl;
    
28. }
    
29. 
    
30. int* swap(int* array, int x1, int x2) {
    
31.     int temp;
    
32.     int* swapped = array;
    
33.     temp = swapped[x1];
    
34.     swapped[x1] = swapped[x2];
    
35.     swapped[x2] = temp;
    
36.     return swapped;
    
37. }
    
38. 
    
39. void print(list<int*> num) {
    
40.     list<int*>::iterator it;
    
41.     for(it = num.begin(); it != num.end(); it++) {
    
42.         for(int i = 0; i < 9; i++) {
    
43.             cout << (*it)[i] << " ";
    
44.         }
    
45.         cout << endl;
    
46.     }
    
47. }

复制代码

样例：
输入：

1. 1 2 3 4 5 6 7 8 9

复制代码

输出：

1. 1 2 3 4 5 6 7 8 9
   
2. 
   
3. 1 2 3 4 5 6 7 8 9
   
4. 2 1 3 4 5 6 7 8 9
   
5. 
   
6. 1 2 3 4 5 6 7 8 9
   
7. 2 1 3 4 5 6 7 8 9
   
8. 3 1 2 4 5 6 7 8 9

复制代码

但实际上一旦数组变了，list中的所有元素也随数组而变化，就是数组是什么样，list中的所有元素就是什么样
输出（三个版本都一样）：

1. 1 2 3 4 5 6 7 8 9
   
2. 
   
3. 2 1 3 4 5 6 7 8 9
   
4. 2 1 3 4 5 6 7 8 9
   
5. 
   
6. 3 1 2 4 5 6 7 8 9
   
7. 3 1 2 4 5 6 7 8 9
   
8. 3 1 2 4 5 6 7 8 9

复制代码

解释一下这是怎么回事？

万千只cnm

好长不看