C++博客-我的编程乐园-随笔分类-C++

【转载】指针参数是如何传递内存的？

刘畅 — Sat, 28 May 2011 04:19:00 GMT

摘要: 如果函数的参数是一个指针，不要指望用该指针去申请动态内存。示例7-4-1中，Test函数的语句GetMemory(str, 200)并没有使str获得期望的内存，str依旧是NULL，为什么？

void GetMemory(char *p, int num)
{
p = (char *)malloc(sizeof(char) * num);
}
void Test(void)
{
char *str = NULL;
GetMemory(str, 100); // str 仍然为 NULL
strcpy(str, "hello"); // 运行错误
}
阅读全文

刘畅 2011-05-28 12:19 发表评论

【内存对齐（二）】__declspec( align(#) )的用法和大小计算

刘畅 — Sun, 13 Mar 2011 14:30:00 GMT

摘要: 阅读全文

刘畅 2011-03-13 22:30 发表评论

【内存对齐(一)】#pragma pack的用法及大小的计算

刘畅 — Sun, 13 Mar 2011 06:09:00 GMT

摘要: 阅读全文

刘畅 2011-03-13 14:09 发表评论

C语言中可以求任意一个int型数组的长度吗？

刘畅 — Tue, 01 Mar 2011 09:14:00 GMT

近来在写程序的时候遇到了一个问题，就是传递一个数组指针进入一个函数的时候，虽然指针能够顺利的传递，但是，我们无法求出该数组的大小。见下面的代码：

#include <stdio.h>
void setNum(int *p,int a);
void setNum(int *p);

int main()
{
    int a[] = {1,2,4,5};
    printf("%d\n",sizeof(a)/sizeof(a[0]));
    setNum(a);
}

void setNum(int *p,int a)
{
    *p = a;
}

void setNum(int *p)
{

    int Num = sizeof(p)/sizeof(p[0]);
    printf("%d\n",Num);
}

结果是，输出分别是4和1.

原因分析：
1.对于第一个输出，由于在main函数中定义的为数组，所以可以直接利用sizeof函数来求出a数组的长度。
2.对于传递参数类型，比如上面的setNum函数（未传递个数版本），此时，调用该函数的时候，a退化为一个普通的指针，也就是说，此时sizeof(p)求出来的就是一个指针的大小，除以int的大小，恰好为1.

启示：
C语言中，不能够根据一个数组指针就求出来任意一个数组的大小。解决办法就是传第一个参数进来，指定大小。

ps：参考资料（详实）：http://topic.csdn.net/t/20060205/18/4540750.html

摘录：
> 如果作为函数的参数是没法求的,
> 但这样是可以的:
>
> #define LENGTH(s) (sizeof(s) / sizeof(int))
>
> int s[12];
> int length = LENGTH(s);
==================================================
这样的方法只能用于数组变量的数组名，对于指向数组的指针，以及作为参数的数组名都是没有效果的，上面已经有人解释了
》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》
不可能有办法的。
当你定义一个数组的时候：
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模型么？

-----------------------------------------------
注1: 对于C99支持的 flexible array ，其 sizeof 运算是运行时求值

刘畅 2011-03-01 17:14 发表评论

由一道关于C语言关于结构体的笔试题目想到的

刘畅 — Fri, 28 May 2010 16:53:00 GMT

   今天下午去参加光电实验室的暑期实习生笔试，本来不大想去的，因为毕竟暑假已经确定了实习，所以即使通过了也肯定不会去的，而且到时候要解释的话也会很麻烦，不过作为国家重点实验室，我想看看笔试题目到底怎么样，也或许是因为最近刚好考试周完了，闲着蛋疼，所以就跑过去了。
   原题目很简单，就是如下：
       struct tr t[3] = {5,&t[1],7,&t[2],9,0};
       struct tr *p;
       p=&t[0];
然后列出了几个选项，让说出了分别哪一个表达式表示的值为6.具体选项就是：
     p->n++   ++p->n    (*p).n++    ++p->n
当然，题目的话选项还有些不记得了，不过觉得其实只要理解了原理，那么就很容易判断了。

先看代码：

#include <stdio.h>

struct tr{
    int n;
    struct tr *next;
};

int main(){
    struct tr t[3] = {5,&t[1],7,&t[2],9,0};
    struct tr *p;
    p=&t[0];
    printf("p->n++=%d\n",p->n++);
    printf("p->n=%d\n",p->n);
    printf("*p=%d\n",*p);
    printf("(*p).n=%d\n",(*p).n);
    printf("(*p).n++=%d\n",(*p).n++);
    printf("++p->n=%d\n",++p->n);
}

运行结果如下：
p->n++=5
p->n=6
*p=6
(*p).n=6
(*p).n++=6
++p->n=8
Press any key to continue

首先，看看上面的题目中的那个初始化的含义吧！
struct tr t[3] = {5,&t[1],7,&t[2],9,0};

注意这样的一个结构体式可以初始化的，不同于C++的作用域限定范围！struct是公有的数据访问权限。

剩下了的问题就是，各个的含义是多少了。
p->n 表示的就是p指向的节点的证书范围域，所以是5，当然：重点来了，由于是说的表达式的值，所以分为前置和后置表达式的区别了。
（关于前置和后置的区别见我的这篇博文：http://www.cppblog.com/deercoder/archive/2010/01/22/106251.aspx ）
如果是p->n++,那么这个表达式的值为：5，但是运算完成之后，n的值会变化，所以n的值是6，但是表达式的值的含义要搞清楚，确切的说就是这个表达式的结果，由于后置的++是在完成之后才做的，所以不能影响到表达式的值，于是就为5。
而前置的++则是先进行++运算之后才得到运算的结果，所以如果是++p->n的话值就是6.

注意我的这个Demo的例子中，由于将所有表达式的值都放在一起输出，所以前面的操作会影响后面的值和表达式。比如第一个输出时5，但是会修改第一个节点的n值变为6，所以后面的输出相应的要修改！

题目中问的是值，所以直接单个的输出也是可以的，注意更能直接的看到结果。
另外很简单的几点是：
1. p-> 和 *p. 操作时一样性质，一直是直接指针访问，一个是用的先访问节点，然后通过节点的域来得到相应的值。

2.运算的优先级。注意->和.操作符的运算级都要高些，所以先进行的。

3.等价的写法。p->n ===========(*p).n

ps:前段时间忙着准备考试，考试周当然比较忙，而且突然发现最近博客没有怎么更新了，说明自己常常以各种借口放松对技术的学习，鄙视下自己，总结下前段时间的事情吧：

1.准备考研。说是准备，其实就是看看单词，不过觉得还是比较难，很多不认识，由于没有拿到保底的工作offer，所以现在就只能破釜沉舟了，后面也就没有参加或者不计划参加什么网易游戏，阿里巴巴，百度什么的笔试了，毕竟想起来要是暑假实习就耗上2个多月或者3个月的话，考研的事情就会彻底的泡汤了。

2.软考。再次华丽丽的裸考，大学里面的裸考很多啊，四六级都是，不过分数不错，而且我也比较容易满足，都是550+，虽然不高，不过一次性过了，而且没有付出的感觉还是很好。这次软件设计的考试，完全都没有时间准备，因为有期中考试和无尽的实验，虽然考到软件工程和设计模式的话我全部都是懵的，不过上午题目觉得问题不大，而下午的就觉得比较悬了，感觉凭着一点老底子，有一半希望吧。（数据流图，设计模式，软件工程完全不会啊~~）

3.考试周。昨天才考完，下半学期又要忙了，没办法，先缓缓吧。

刘畅 2010-05-29 00:53 发表评论

Main函数参数argc，argv说明[zz]

刘畅 — Mon, 01 Mar 2010 11:32:00 GMT

Wikipedia，自由的百科全书

C/C++语言中的main函数，经常带有参数argc，argv，如下：

int main(int argc, char** argv)

int main(int argc, char* argv[])

这两个参数的作用是什么呢？argc 是指命令行输入参数的个数，argv存储了所有的命令行参数。假如你的程序是hello.exe，如果在命令行运行该程序，（首先应该在命令行下用 cd 命令进入到 hello.exe 文件所在目录）运行命令为：

hello.exe Shiqi Yu

那么，argc的值是 3，argv[0]是"hello.exe"，argv[1]是"Shiqi"，argv[2]是"Yu"。

下面的程序演示argc和argv的使用：

#include 
int main(int argc, char ** argv)
{
int i;
for (i=0; i < argc; i++)
printf("Argument %d is %s.\n", i, argv[i]);
return 0;
}

假如上述代码编译为hello.exe，那么运行

hello.exe a b c d e

将得到

Argument 0 is hello.exe.
Argument 1 is a.
Argument 2 is b.
Argument 3 is c.
Argument 4 is d.
Argument 5 is e.

运行

hello.exe lena.jpg

将得到

Argument 0 is hello.exe.
Argument 1 is lena.jpg.

刘畅 2010-03-01 19:32 发表评论