鱼C论坛

 找回密码
 立即注册
查看: 1168|回复: 5

[已解决]请问一下这个问题怎么解决??

[复制链接]
发表于 2020-3-6 16:49:03 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
  1. int main()
  2. {
  3.         int len = 1;
  4.         int* p = new int[len];

  5.         for (int i = 0; i < 9; i++)
  6.         {
  7.                 *(p + i) = i + 1;

  8.                 cout << p + i << " / " << *(p + i) << endl;

  9.                 len++;
  10.         }

  11.         delete[] p;
  12.         system("pause");
  13.         return 0;
  14. }
复制代码





请问一下运行时可以正常输出地址和解引用,但是会报错。。。

不知道哪里的问题。。。len 我在循环中len++了的。
最佳答案
2020-3-6 19:31:40
本帖最后由 major_lyu 于 2020-3-6 19:43 编辑
longsiyu 发表于 2020-3-6 19:24
对呀,循环中len++意思就是想动态分配,可以实现吗?


要实现动态数组,你只能重新分配更大空间,然后把原有的数据拷贝过去。
所以一般动态数组的实现都是每次当空间存满了还要存储新的数据就分配空间等于原来的二倍的空间,从而减少数据拷贝的频率。
像你这样每增加一个数据就新增一个空间的做法也可以,但是每次都得把之前的数据拷贝一下,效率非常低。

你可以看一下数据结构或者算法书中关于动态数组的讲解。

  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int len = 1;
  6.     int *p = new int[len]; // 这一只分配了一个int的空间。

  7.     for (int i = 0; i < 9; i++) // 访问p所指向的int空间之后的空间是不安全的。
  8.     {
  9.         if (i == len) //空间不足
  10.         {
  11.             int *temp = p;
  12.             p = new int[len * 2]; //分配更大空间
  13.             for (int j = 0; j < len; j++) // 拷贝原数据
  14.             {
  15.                 *(p + j) = *(temp + j);
  16.             }
  17.             len *= 2;
  18.             delete[] temp; //释放原来的空间。
  19.         }

  20.         *(p + i) = i + 1;

  21.         cout << p + i << " / " << *(p + i) << endl;
  22.     }
  23.     // 最终的数组
  24.     for (int i = 0; i < 9; i++)
  25.     {
  26.         cout << p + i << " / " << *(p + i) << endl;
  27.     }

  28.     delete[] p;
  29.     system("pause");
  30.     return 0;
  31. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2020-3-6 17:08:57 | 显示全部楼层
我这里没有报错啊?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-6 17:32:54 | 显示全部楼层
本帖最后由 major_lyu 于 2020-3-6 19:13 编辑

len++了,但是p指向的空间你是在for循环之前new的,只要一个int的空间。len变大不代表p指向的数组就变大了啊。


  1. int main()
  2. {
  3.         int len = 1;
  4.         int* p = new int[len]; // 这一只分配了一个int的空间。

  5.         for (int i = 0; i < 9; i++)  // 访问p所指向的int空间之后的空间是不安全的。
  6.         {
  7.                 *(p + i) = i + 1;

  8.                 cout << p + i << " / " << *(p + i) << endl;

  9.                 len++;
  10.         }

  11.         delete[] p;
  12.         system("pause");
  13.         return 0;
  14. }
复制代码


你是想要动态分配空间么?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-6 19:24:37 | 显示全部楼层
major_lyu 发表于 2020-3-6 17:32
len++了,但是p指向的空间你是在for循环之前new的,只要一个int的空间。len变大不代表p指向的数组就变大了 ...

对呀,循环中len++意思就是想动态分配,可以实现吗?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-6 19:31:40 | 显示全部楼层    本楼为最佳答案   
本帖最后由 major_lyu 于 2020-3-6 19:43 编辑
longsiyu 发表于 2020-3-6 19:24
对呀,循环中len++意思就是想动态分配,可以实现吗?


要实现动态数组,你只能重新分配更大空间,然后把原有的数据拷贝过去。
所以一般动态数组的实现都是每次当空间存满了还要存储新的数据就分配空间等于原来的二倍的空间,从而减少数据拷贝的频率。
像你这样每增加一个数据就新增一个空间的做法也可以,但是每次都得把之前的数据拷贝一下,效率非常低。

你可以看一下数据结构或者算法书中关于动态数组的讲解。

  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int len = 1;
  6.     int *p = new int[len]; // 这一只分配了一个int的空间。

  7.     for (int i = 0; i < 9; i++) // 访问p所指向的int空间之后的空间是不安全的。
  8.     {
  9.         if (i == len) //空间不足
  10.         {
  11.             int *temp = p;
  12.             p = new int[len * 2]; //分配更大空间
  13.             for (int j = 0; j < len; j++) // 拷贝原数据
  14.             {
  15.                 *(p + j) = *(temp + j);
  16.             }
  17.             len *= 2;
  18.             delete[] temp; //释放原来的空间。
  19.         }

  20.         *(p + i) = i + 1;

  21.         cout << p + i << " / " << *(p + i) << endl;
  22.     }
  23.     // 最终的数组
  24.     for (int i = 0; i < 9; i++)
  25.     {
  26.         cout << p + i << " / " << *(p + i) << endl;
  27.     }

  28.     delete[] p;
  29.     system("pause");
  30.     return 0;
  31. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-6 19:48:55 | 显示全部楼层
major_lyu 发表于 2020-3-6 19:31
要实现动态数组,你只能重新分配更大空间,然后把原有的数据拷贝过去。
所以一般动态数组的实现都是每 ...

非常感谢,学习中。。。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-6 16:00

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表