[已解决]一题c++题目

罗绍鸿

2) 编写一个类模板，该类模板可以用各种类型实例化成元素是该类型的数组类，要求数组类提供下列功能：
        根据下标取数组元素的值；
        根据下标设置数组元素的值；
        根据下标在指定位置插入数组元素；
        根据下标删除指定位置的数组元素；
        在数组尾部增加元素。

1. //实验4-2
   
2. #include<iostream>
   
3. using namespace std;
   
4. template<class T>
   
5. class My_List{
   
6. public:
   
7.         My_List(T a[],int capacity){
   
8.                 size=capacity;
   
9.                 a=new T[size];
   
10.                 for(int i=0;i<size;i++){
    
11.                         list[i]=a[i];
    
12.                 }
    
13.         }
    
14.         void get_value(T list[],int index); //根据下标取数组元素的值
    
15.         void set_value(T list[],T j,int index); //根据下标设置数组元素的值
    
16.         void insert_value(T list[],int index); //根据下标插入数组元素的值
    
17.         void remove_value(T list[],int index ); //根据下标删除数组元素的值
    
18.         void add_value(T list[],T j); // 在数组尾部增加元素
    
19.         void print(T list[]){  //打印数组
    
20.                 for(int i=0;i<size;i++){
    
21.                         cout<<list[i];
    
22.                 }
    
23.         }
    
24. private:
    
25.         T *list;
    
26.         int size;
    
27. };
    
28. 
    
29. template<class T>
    
30. void My_List<T>::get_value(T list[],int index){
    
31.         cout<<list[index]<<endl;
    
32. }
    
33. 
    
34. template<class T>
    
35. void My_List<T>::set_value(T list[],T j,int index){
    
36.         list[index]=j;
    
37. }
    
38. 
    
39. template<class T>
    
40. void My_List<T>::insert_value(T list[],int index){ //在第i位插入元素
    
41.         if (index < 0 || index > size){
    
42.             return ;
    
43.         }
    
44.         int j; //要插入的元素
    
45.         for(int i = size-1; i >= index ; i--){
    
46.         list[i+1] = list[i];
    
47.     }
    
48.     list[index] = j;
    
49.     size++;
    
50. }
    
51. 
    
52. template<class T>
    
53. void My_List<T>::remove_value(T list[],int index){
    
54.         if (index < 0 || index > size-1 ){
    
55.         return ;
    
56.     }
    
57.     for (int i = index; i < size-1; i++){
    
58.         list[i] = list[i+1];
    
59.     }
    
60.     size--;
    
61. }
    
62. 
    
63. 
    
64. template<class T>
    
65. void My_List<T>::add_value(T list[],T j){
    
66.         list[size-1]=j;
    
67. }
    
68. 
    
69. int main(){
    
70.         int p[8]={1,2,3,4,5,6,7,8};
    
71.         My_List<int> A(p,10);
    
72.         cout<<"1111111";
    
73.         A.get_value(p,4);
    
74.         A.set_value(p,3,2);
    
75.         A.print(p);
    
76.         A.insert_value(p,5);
    
77.         A.print(p);
    
78.         A.remove_value(p,6);
    
79.         A.print(p);
    
80.         A.add_value(p,22);
    
81.         A.print(p);
    
82. }
    
83. 
    
84. 
    

复制代码

最后输出啥都没显示，debug发现可能是数组创建的有问题，能帮我看看吗？

最佳答案

月排行榜 / 总排行榜

java2python

2020-5-25 10:20:03

罗绍鸿 发表于 2020-5-25 09:52
我改了list=new T，main函数用了你的，可是得不到你的结果呀。你还修改了哪里？

我的环境是：vscode+minGW
你自己的代码先改成别的文件保存，在复制这个试一试？因为我把你显示p的，全部改用My_List里的list：

1. //实验4-2
   
2. #include<iostream>
   
3. using namespace std;
   
4. template<class T>
   
5. class My_List{
   
6. public:
   
7.         My_List(T a[],int capacity){
   
8.                 size=capacity;
   
9.                 list=new T[size];
   
10.                 for(int i=0;i<size;i++){
    
11.                         list[i]=a[i];
    
12.                 }
    
13.         }
    
14.         void get_value(int index); //根据下标取数组元素的值
    
15.         void set_value(T j,int index); //根据下标设置数组元素的值
    
16.         void insert_value(int index); //根据下标插入数组元素的值
    
17.         void remove_value(int index ); //根据下标删除数组元素的值
    
18.         void add_value(T j); // 在数组尾部增加元素
    
19.         void print(){  //打印数组
    
20.                 for(int i=0;i<size;i++){
    
21.                         cout<<list[i]<<"\n";
    
22.                 }
    
23.         }
    
24. private:
    
25.         T *list;
    
26.         int size;
    
27. };
    
28. 
    
29. template<class T>
    
30. void My_List<T>::get_value(int index){
    
31.         cout<<list[index]<<endl;
    
32. }
    
33. 
    
34. template<class T>
    
35. void My_List<T>::set_value(T j,int index){
    
36.         list[index]=j;
    
37. }
    
38. 
    
39. template<class T>
    
40. void My_List<T>::insert_value(int index){ //在第i位插入元素
    
41.         if (index < 0 || index > size){
    
42.             return ;
    
43.         }
    
44.         int j; //要插入的元素
    
45.         for(int i = size-1; i >= index ; i--){
    
46.         list[i+1] = list[i];
    
47.     }
    
48.     list[index] = j;
    
49.     size++;
    
50. }
    
51. 
    
52. template<class T>
    
53. void My_List<T>::remove_value(int index){
    
54.         if (index < 0 || index > size-1 ){
    
55.         return ;
    
56.     }
    
57.     for (int i = index; i < size-1; i++){
    
58.         list[i] = list[i+1];
    
59.     }
    
60.     size--;
    
61. }
    
62. 
    
63. 
    
64. template<class T>
    
65. void My_List<T>::add_value(T j){
    
66.         list[size-1]=j;
    
67. }
    
68. 
    
69. int main(){
    
70.         int p[8]={1,2,3,4,5,6,7,8};
    
71.         My_List<int> A(p,10);
    
72.         cout<<"1111111";
    
73.         A.get_value(4);
    
74.         printf("after A.get_value(p,4);\n");
    
75.         A.set_value(3,2);
    
76.         printf("after A.set_value(p,3,2);\n");
    
77.         A.print();
    
78.         A.insert_value(5);
    
79.         printf("after A.insert_value(p,5);\n");
    
80.         A.print();
    
81.         A.remove_value(6);
    
82.         printf("after A.remove_value(p,6);\n");
    
83.         A.print();
    
84.         A.add_value(22);
    
85.         printf("after A.add_value(p,22)\n");
    
86.         A.print();
    
87.         system("pause");
    
88. }

复制代码

跳转到最佳答案楼层

java2python

程序第九行：a=new T[size]; -> list=new T[size]; 这里有点不懂，你用p对My_List里的list进行了设值，然后每次调用类的比如：insert为何要带上P,难道不是改类里的变量list吗？main加了提示语句，能执行啊，结果：

1. int main(){
   
2.         int p[8]={1,2,3,4,5,6,7,8};
   
3.         My_List<int> A(p,10);
   
4.         cout<<"1111111";
   
5.         A.get_value(p,4);
   
6.         printf("after A.get_value(p,4);\n");
   
7.         A.set_value(p,3,2);
   
8.         printf("after A.set_value(p,3,2);\n");
   
9.         A.print(p);
   
10.         A.insert_value(p,5);
    
11.         printf("after A.insert_value(p,5);\n");
    
12.         A.print(p);
    
13.         A.remove_value(p,6);
    
14.         printf("after A.remove_value(p,6);\n");
    
15.         A.print(p);
    
16.         A.add_value(p,22);
    
17.         printf("after A.add_value(p,22)\n");
    
18.         A.print(p);
    
19.         system("pause");
    
20. }

复制代码

11111115
after A.get_value(p,4);
after A.set_value(p,3,2);
1
2
3
4
5
6
7
8
1969118148
4200848
after A.insert_value(p,5);
1
2
3
4
5
0
6
7
8
1969118148
4200848
after A.remove_value(p,6);
1
2
3
4
5
0
7
8
1969118148
4200848
after A.add_value(p,22)
1
2
3
4
5
0
7
8
1969118148
22
请按任意键继续. . .

永恒的蓝色梦想

兄弟，insert 都不 realloc 一下，直接溢出了。

罗绍鸿

java2python 发表于 2020-5-25 00:25
程序第九行：a=new T; -> list=new T; 这里有点不懂，你用p对My_List里的list进行了设值，然后每次调用类的 ...

我改了list=new T[size]，main函数用了你的，可是得不到你的结果呀。你还修改了哪里？

java2python

罗绍鸿 发表于 2020-5-25 09:52
我改了list=new T，main函数用了你的，可是得不到你的结果呀。你还修改了哪里？

我的环境是：vscode+minGW
你自己的代码先改成别的文件保存，在复制这个试一试？因为我把你显示p的，全部改用My_List里的list：

1. //实验4-2
   
2. #include<iostream>
   
3. using namespace std;
   
4. template<class T>
   
5. class My_List{
   
6. public:
   
7.         My_List(T a[],int capacity){
   
8.                 size=capacity;
   
9.                 list=new T[size];
   
10.                 for(int i=0;i<size;i++){
    
11.                         list[i]=a[i];
    
12.                 }
    
13.         }
    
14.         void get_value(int index); //根据下标取数组元素的值
    
15.         void set_value(T j,int index); //根据下标设置数组元素的值
    
16.         void insert_value(int index); //根据下标插入数组元素的值
    
17.         void remove_value(int index ); //根据下标删除数组元素的值
    
18.         void add_value(T j); // 在数组尾部增加元素
    
19.         void print(){  //打印数组
    
20.                 for(int i=0;i<size;i++){
    
21.                         cout<<list[i]<<"\n";
    
22.                 }
    
23.         }
    
24. private:
    
25.         T *list;
    
26.         int size;
    
27. };
    
28. 
    
29. template<class T>
    
30. void My_List<T>::get_value(int index){
    
31.         cout<<list[index]<<endl;
    
32. }
    
33. 
    
34. template<class T>
    
35. void My_List<T>::set_value(T j,int index){
    
36.         list[index]=j;
    
37. }
    
38. 
    
39. template<class T>
    
40. void My_List<T>::insert_value(int index){ //在第i位插入元素
    
41.         if (index < 0 || index > size){
    
42.             return ;
    
43.         }
    
44.         int j; //要插入的元素
    
45.         for(int i = size-1; i >= index ; i--){
    
46.         list[i+1] = list[i];
    
47.     }
    
48.     list[index] = j;
    
49.     size++;
    
50. }
    
51. 
    
52. template<class T>
    
53. void My_List<T>::remove_value(int index){
    
54.         if (index < 0 || index > size-1 ){
    
55.         return ;
    
56.     }
    
57.     for (int i = index; i < size-1; i++){
    
58.         list[i] = list[i+1];
    
59.     }
    
60.     size--;
    
61. }
    
62. 
    
63. 
    
64. template<class T>
    
65. void My_List<T>::add_value(T j){
    
66.         list[size-1]=j;
    
67. }
    
68. 
    
69. int main(){
    
70.         int p[8]={1,2,3,4,5,6,7,8};
    
71.         My_List<int> A(p,10);
    
72.         cout<<"1111111";
    
73.         A.get_value(4);
    
74.         printf("after A.get_value(p,4);\n");
    
75.         A.set_value(3,2);
    
76.         printf("after A.set_value(p,3,2);\n");
    
77.         A.print();
    
78.         A.insert_value(5);
    
79.         printf("after A.insert_value(p,5);\n");
    
80.         A.print();
    
81.         A.remove_value(6);
    
82.         printf("after A.remove_value(p,6);\n");
    
83.         A.print();
    
84.         A.add_value(22);
    
85.         printf("after A.add_value(p,22)\n");
    
86.         A.print();
    
87.         system("pause");
    
88. }

复制代码