[已解决]c++中二维数组动态申请空间问题

469826336

做了几个跟二维数组有关的c++题目，现在有几个疑惑，有大佬能解释下吗
问题一：动态申请内存空间的方法用如下两个有区别吗，哪个用的多些呢。

 //方法一
    int **p = new int*[m];
    for(i=0;i<m;++i)
    {
        p[i] = new int[n];
    }
 for(i=0;i<m;++i)
    {
        delete []p[i];
    }
    delete p;
//*************************
//方法2
    int (*q)[10] = new int[3][10];
delete []q;

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

最佳答案

月排行榜 / 总排行榜

Croper

2019-4-1 11:30:17

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

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

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

这里有一篇关于list::size()的时间复杂度的文章很有意思，你可以看看
https://blog.csdn.net/kencaber/article/details/53712609

跳转到最佳答案楼层

BngThea

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

Croper

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

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

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

这里有一篇关于list::size()的时间复杂度的文章很有意思，你可以看看
https://blog.csdn.net/kencaber/article/details/53712609