public int[][] getInfo() { int[][] result = new int[10][20]; return result; } public void main() { int[][] result = getInfo(); System.out.println("结果长度:" + result.length); for (int i = 0; i < result.length; i++) { for (int j = 0; j < result.length; j++) { System.out.println(result[i][j]); } } }
上面是一段java的代码,功能就是获取返回的二维数组,并输出二维数组的大小,并遍历数组的内容,前提是我并不知道返回来得数组大小。
如何把它翻译成C语言?其实我就是想理解C语言如何返回二维数组,如何获取数组的大小。
使用vector吧;
vector<vector<int> > vt;
函数最后通过对象返回vt后,可以在main函数中通过.size()取到各个维度的元素;
for(int i = 0; i< vt.size();i++) { vector<int> & v1 = vt[i]; for( int j = 0; j < v1.size();j++) { cout << v1[j] << endl; } }
把getInfo写成一个标准的 分配内存 的函数. 主要是 做指针 cast的时候费点劲.
#include <stdlib.h> #include <stdio.h> void* getInfo(int* row, int* col) { *row = 10; *col = 20; return malloc(200 * sizeof(int)); } int main() { int r, c, i, j; void *p = getInfo(&r, &c); printf("%d, %d\n", r, c); int (*arrp)[c] = (int (*)[c])p; for (i = 0; i < r; i++) { for (j = 0; j < c; j++) printf("%d ", arrp[i][j]); printf("\n"); } free(arrp); return 0; }
C 的数据(不管几维)都是用指针表示的,单纯的指针并不能描述数据的长度,所以无论如何都需要返回至少两个数据,问题在于 function 只能返回一个数据,那么,常见的有下面两种方案
定义一个结构体来包含两数据,比如
"c typedef struct { int** pStart; int size1d; int size2d; } MyResult; "
直接在函数中定义指针参数来返回
"c function get2DArray(int*** p, int* size1d, int* size2d) { // 内部代码 } "
好复杂的感觉!
因你是写java的,我只能从简解释:
简单方法:C语言可修改函数参数所指的值,可以通过函数参数返回二维数组的行数和列数。
第二种方法:定义一个结构体,存放二维数组的指针,行数和列数,getInfo分配这个结构,赋值,并返回此结构的指针。
给楼主一个方法,我测试出来的,如果报错请根据环境调试
int a[5][6]; int length=((int)&a)+1-(int)&a;
比如,用点黑魔法之类的(C语言的黑魔法当然就是宏+指针)。之前就有人提出将一个数组的长度记在首地址前。
#include <stdio.h> #include <stdlib.h> typedef struct array_meta_t { int length; int elem_size; } array_meta; #define TO_META(array) (((array_meta*)array) - 1) #define TO_ARRAY(meta) ((void*)(meta + 1)) void* array_allocate(int length, int type_size) { array_meta* new_array = malloc(length * type_size + sizeof(array_meta)); new_array->length = length; new_array->elem_size = type_size; return TO_ARRAY(new_array); } #define array_length(array) (TO_META(array)->length) #define array_type_size(array) (TO_META(array)->elem_size) #define array_create(type, length) ((type*)array_allocate(length, sizeof(type))) #define array_release(array) (free(TO_META(array))) int** return_some_array() { int** my_array = array_create(int*, 10); int value = 0; for(int i = 0; i < array_length(my_array); i++) my_array[i] = array_create(int, 20); return my_array; } int main() { int** result = return_some_array(); printf("The array has size %dx%d\n", array_length(result), array_length(*result)); // Output: The array has size 10x20 for(int i = 0; i < array_length(result); i++) array_release(result[i]); array_release(result); }
这种方法相比起返回一个结构体指针有三个好处:
元信息结构体对用户是隐藏的(有点像面向对象里的私有域),这里array_length是宏所以可写,改写成函数就是只读了
可以用传统的[]
操作符直接取偏移,而不需要先解引用之类的
还有一个就是,如果返回一个结构体,相当于要动态分配两次,内存管理起来更加麻烦。这里只需要malloc
一次,然后释放一次就好了。
C++的话就不用费事用vector了,用两个模板元把不同长度的数组重载开,搞定。记得参数是引用:
template<int M, int N> void print_length(int (&) [M][N]) { cout << M << ' ' << N << endl; } //... int arr[5][6]; print_length(arr); // Output: 5 6