二维数组问题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

二维数组问题

二维数组问题# JobHunting - 待字闺中

Y*f2012-11-10 08:11

1 楼

面试题中经常要用到二维数组，但是又不能简单的用一个new来创建二维数组，我知道
的大概有这三种：
1. 用一维数组代替二维数组 A(i, j) = arr[i * N + j]
2. careercup 150道里面提到new int[M * N + M], 然后把前面M个设定为指向一维数
组的指针。
3. vector tempVect(N); vector> vect(m, tempVect);
但是用起来都很别扭，大家有什么好的方法？

p*22012-11-10 08:11

2 楼

为什么不能创建二维数组？

【在 Y********f 的大作中提到】

: 面试题中经常要用到二维数组，但是又不能简单的用一个new来创建二维数组，我知道
: 的大概有这三种：
: 1. 用一维数组代替二维数组 A(i, j) = arr[i * N + j]
: 2. careercup 150道里面提到new int[M * N + M], 然后把前面M个设定为指向一维数
: 组的指针。
: 3. vector tempVect(N); vector> vect(m, tempVect);
: 但是用起来都很别扭，大家有什么好的方法？

Y*f2012-11-10 08:11

3 楼

new int[i][j]如果i不是const的时候会出错吧。

【在 p*****2 的大作中提到】

:
: 为什么不能创建二维数组？

p*22012-11-10 08:11

4 楼

你测过吗。 Java应该没问题吧。

【在 Y********f 的大作中提到】

: new int[i][j]如果i不是const的时候会出错吧。

b*i2012-11-10 08:11

5 楼

new and then new in a for loop
int **array_ptr; //two * are needed because it is a pointer to a pointer
array_ptr=new int*[firstnumber]; //creates a new array of pointers to int
objects
for(int i=0; iarray_ptr[i]=new int[secondnumber];

【在 Y********f 的大作中提到】