C语言中如何求任意一个int型数组的长度?

C语言中如何求任意一个int型数组的长度?


来源:CSDN   作者:BMCRNET   发布时间:2008-1-9   人气:983
<script type="text/javascript"><!-- google_ad_client = "pub-1466660535697685"; /* 336x280, 创建于 08-5-7 */ google_ad_slot = "8344613550"; google_ad_width = 336; google_ad_height = 280; //--> </script> <script src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type="text/javascript"> </script> <script>window.google_render_ad();</script>

问题即:int length(int ar[]);只给出数组首地址,返回该数组的长度
C语言中对数组的操作不太灵活,而数组操作又是不可或缺的

计算内存容量
用 运算符sizeof可以计算出数组的容量(字节数)。示例7-3-3(a)中,sizeof(a)的值是12(注意别忘了’/0’)。指针p指向a,但是 sizeof(p)的值却是4。这是因为sizeof(p)得到的是一个指针变量的字节数,相当于sizeof(char*),而不是p所指的内存容量。 C++/C语言没有办法知道指针所指的内存容量,除非在申请内存时记住它。

注意当数组作为函数的参数进行传递时,该数组自动退化为同类型的指针。示例7-3-3(b)中,不论数组a的容量是多少,sizeof(a)始终等于sizeof(char *)。

char a[] = "hello world";
char *p  = a;
cout<< sizeof(a) << endl;// 12字节
cout<< sizeof(p) << endl;// 4字节
示例7-3-3(a) 计算数组和指针的内存容量

void Func(char a[100])
{
cout<< sizeof(a) << endl;// 4字节而不是100字节
}
示例7-3-3(b) 数组退化为指针

只能把数组的长度作为参数传递。

当然也可以这样:
#include "stdio.h"

typedef struct array_box
{
    int array[10];
}ARRAY_BOX;

void getData(ARRAY_BOX * arrayBox_p)
{
    int count = sizeof(arrayBox_p->array) / sizeof(int);
    int i;
    for (i = 0; i < count; i++)
    {
        arrayBox_p->array[i] = i;
    }
}

main()
{
    ARRAY_BOX arrayBox;
    getData(&arrayBox);
}

做一个只有一个类型为数组的元素的结构体,相当于把数组用一个box包起来,占用的内存空间相同,但是可以达到楼主想要得效果。

至于想要知道数组实际使用长度,那真是没有任何办法了,只有自己数吧~~

1 C风格数组在定义时可以通过sizeof计算出大小,如:

#define AR_SIZE( a ) sizeof( a ) / sizeof( a[0] )

char str[] = "Some thing for test";
int a[] = { 1, 3, 4 };
int b[20];

AR_SIZE( str );  //20
AR_SIZE( a );  //3
AR_SIZE( b );  //20

注意,sizeof是编译器间静态求值的。他必须知道对象的准确类型。


2 数组作为函数参数,作用类似指针。 函数只传递一个4字节的地址,而没有其大小信息。

楼上 JustNewBie(懒惰+骄傲+不耐心!) 做法是错误的。

int length(int ar[])
{
  sizeof ar; // 永远是4(当然,在16位编译器下是2 )
}

3 C99支持动态数组,你可以查查资料,似乎有支持自动指定大小——但是目前支持C99的编译器很少,我没有试过。

不可能有办法的。
当你定义一个数组的时候:
int a[] = {1, 2, 3};  // 实际上被编译为 int a[3] = {1,2,3}

数组名代表的是数组的地址。注意 —— 你绝对没有办法通过数组名动态获得数组的大小。当你丢失a的长度信息的时候,你永远不可能知道他的长度。

那么 sizeof 是怎么回事呢?他不是通过 a 的名字获得 a的大小了么? —— 大错特错!

关键字 sizeof 产生的是一个编译期常量(注1) 他的运作方式是这样的:

当你写:
sizeof a
实质是:
sizeof ( a的类型 )

而a的类型是什么呢?编译器察看 a的定义发现, 是 int [3]
就是说,这里 sizeof a 实质是:
sizeof ( int[3] )
完全等同于常量 12 (假定int为4字节)。


考虑一个函数
void func( int a[] ); 
// 写成 int a[3] 也不会有本质区别——也许你该试试写成 int (&a) [3] ?

C++规定,数组作为形参的时候,a代表数组首地址。
他的底层意义是: a 退化为了一个4字节的指针,没有任何变量表示数组的大小会“自动”被传递进来。

我们看看这个时候 sizeof a是什么:
sizeof( 函数形参的a[] )  = sizeof( int* const ) = 4  // 当然a[]不是合法的C++类型

仍然不服气?好——我们反问一个问题:若你是C /C++的设计者, 你怎么在兼容原有设计的基础上让void func( int a[] )同时传递地址和大小?

首先,a是一个变量,而且类似数组。他必须是一个地址,否则你不知道如何索引元素。
他怎么再带上一个变量表示他的大小呢?

扩充 sizeof (a) 的能力?

sizeof a 必须产生代码——不管是常量还是什么。 要让他在运行时决定 a的值, a就必须带上他的大小信息。

1 你必须修改C标准,让C支持“两种”数组。一种是定义处的数组,他分配大片连续内存,和原来的C标准相同。

2 另一种是作为参数传递数组。 你必须传递地址和数组大小;这个数组实际上是一个8字节的结构{ 地址; 大小}(事实上可能更加复杂,考虑多纬数组如何实现? )

3 系统必须根据两种不同数组分别实现其 []、* 、&等。 原有的数组根据其首地址偏移(这是个常量)和下标寻址; 而参数数组则首先取“地址”内容(这是个变量),然后根据这个地址寻址....

厄... 再考虑多维数组——听起来这不是一整套vector模型么?

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值