469826336 发表于 2019-4-1 10:34:03

c++中二维数组动态申请空间问题

做了几个跟二维数组有关的c++题目,现在有几个疑惑,有大佬能解释下吗{:5_92:}
问题一:动态申请内存空间的方法用如下两个有区别吗,哪个用的多些呢。
//方法一
    int **p = new int*;
    for(i=0;i<m;++i)
    {
      p = new int;
    }
for(i=0;i<m;++i)
    {
      delete []p;
    }
    delete p;
//*************************
//方法2
    int (*q) = new int;
delete []q;

问题二:数组问题c++一般是用上面的方法做还是用vector来做好呢

BngThea 发表于 2019-4-1 11:27:15

问题一:实际工程总很少有这样操作的,一般都会转换为一维数组,然后用new来申请空间
问题二:能用vector就用vector,安全高效

Croper 发表于 2019-4-1 11:30:17

本帖最后由 Croper 于 2019-4-1 11:33 编辑

问题1:有那么一点区别,不是很大
方法1要经过两次寻址,速度(理论上)要慢那么一点点,不过区别不大;申请和释放也比较麻烦,不过优点是每一行上的数组长度可以不一样,更加“动态”一点,
方法2正好相反,

问题2:在大部分情况下,c++有标准库为什么不用标准库呢,重复造轮子是愚蠢的行为。
使用标准库不仅能降低编程的难度,另一方面,标准库的实现都是各种大牛编写的,在大部分情况下,你认为你写的实现能跟大牛刚么

但是在某些大型项目或对程序性能要求非常严格的场合,需要对实现方法十分了解的场合,可能需要自己编写标准库;

这里有一篇关于list::size()的时间复杂度的文章很有意思,你可以看看
https://blog.csdn.net/kencaber/article/details/53712609
页: [1]
查看完整版本: c++中二维数组动态申请空间问题