序
单片机的C语言编程过程中,经常会用到数组的赋值和修改变量,但是一般情况下,修改变量都是通过for循环来实现,这对整体程序的运行造成了一定的延迟,那有没有一个简单地方法来实现这个功能呢?
结构体的实际实现方式
#include <stdio.h>
struct Foo {
char a;
int b;
double c;
}foo1, foo2; //define two structs with three different fields
void struct_assign(void)
{
foo2 = foo1; //structure directly assignment
}
int main()
{
foo1.a = 'a';
foo1.b = 1;
foo1.c = 3.14;
struct_assign();
printf("%c %d %lf\n", foo2.a, foo2.b, foo2.c);
return 0;
}
在Ubuntu 13.04下使用gcc 4.7.3 编译运行得到的结果,如下所示:
a 1 3.140000
可以从结果上看出,结构体直接赋值在C语言下是可行的,我们看看struct_assign()函数的汇编实现,从而从底层看看C语言是如何实现两个结构体之间的赋值操作的:
struct_assign:
pushl %ebp
movl %esp, %ebp
movl foo1, %eax
movl %eax, foo2 //copy the first 4 bytes from foo1 to foo2
movl foo1+4, %eax
movl %eax, foo2+4 //copy the second 4 bytes from foo1 to foo2
movl foo1+8, %eax
movl %eax, foo2+8 //copy the third 4 bytes from foo1 to foo2
movl foo1+12, %eax
movl %eax, foo2+12 //copy the forth 4 bytes from foo1 to foo2
popl %ebp
ret
这段汇编比较简单,由于结构体的对齐的特性,sizeof(srtruct Foo)=16,通过四次movl操作将foo1的结构体内容拷贝到结构体foo2中。从汇编上看出,结构体赋值,采用的类似于memcpy这种形式,而不是逐个字段的拷贝。
复杂结构体的赋值
如果结构体中含有其它复杂数据类型呢,例如数组、指针、结构体等,从上面的汇编实现可以看出,只要两个结构体类型相同,就可以实现赋值,如下例:
#include <stdio.h>
struct Foo {
int n;
double d[2];
char *p_c;
}foo1, foo2;
int main()
{
char *c = (char *) malloc (4*sizeof(char));
c[0] = 'a'; c[1] = 'b'; c[2] = 'c'; c[3] = '\0';
foo1.n = 1;
foo1.d[0] = 2; foo1.d[1] = 3;
foo1.p_c = c;
foo2 = foo1; //assign foo1 to foo2
printf("%d %lf %lf %s\n", foo2.n, foo2.d[0], foo2.d[1], foo2.p_c);
return 0;
}
运行结果如下:
1 2.000000 3.000000 abc
可以看出结果和我们想象的是一样的。再次验证结构体的赋值,是直接结构体的内存的拷贝!但正是这个问题,如上面的实例,foo1 和 foo2 中p_c 指针都是指向我们申请的一块大小为4个字节的内存区域,这里注意的是,结构体的拷贝只是浅拷贝,即指针p_c的赋值并不会导致再申请一块内存区域,让foo2的p_c指向它。那么,如果释放掉foo1中的p_c指向的内存,此时foo2中p_c变成野指针,这是对foo2的p_c操作就会出现一些不可预见的问题!在C++中引入了一种可以允许用户重载结构体赋值操作运算,那么我们就可以根据语义重载赋值操作。
数组是二等公民
二等公民在维基百科上的解释是:
二等公民不是一个正式的术语,用来描述一个社会体系内对一部分人的歧视或对外来人口的政治限制,即使他们作为一个公民或合法居民的地位。 二等公民虽然不一定是奴隶或罪犯,但他们只享有有限的合法权利、公民权利和经济机会,并经常受到虐待或忽视。法律无视二等公民,不向他们提供保护,甚至在制订法律时可能会根本不考虑他们的利益。划分出二等公民的行为,普遍被视为一种侵犯人权的行为。 典型的二等公民所面临的障碍包括但不仅限于(缺乏或丧失表决权):权利被剥夺,限制民事或军事服务(不包括任何情况下的征兵),以及限制,语言,宗教,教育,行动和结社的自由,武器的所有权,婚姻,性别认同和表达,住房和财产所有权 。
从词条上解释可以看出二等公民与一等公民在权利上是有差别的,这个词很有意思作为计算机专业术语,其含义也有异曲同工之妙!同样我们看看维基百科对计算机的术语”first-class citizen"(一等公民)的定义,一般要满足以下几点,
can be stored in variables and data structures can be passed as a
parameter to a subroutine can be returned as the result of a
subroutine can be constructed at run-time
has intrinsic identity
(independent of any given name)
对比着上面的定义来看C语言数组,数组作为一个函数的参数传递时,退化成一个指针; 同时,数组无法作为函数的返回值; 也许让数组更不服气的是,数组之间不能直接赋值操作,如下面的操作就是非法的:
int a[10];
int b[10];
a = b;
数组直接赋值的方式
以上实现方式来看,实现数组赋值,只需要很简单的方式,即通过将该数组设为结构体类型,通过调用同样的结构体变量即可实现巧妙的数组元素批量赋值
struct Foo{
int a[100];
}foo1,foo2;
int main()
{
for(char x=0;x>100;x++){ //Member initialization
foo1.a[x] = x;
}
foo2 = foo1; //assign foo1 to foo2
for(char x=0;x>100;x++){ //Member initialization
printf("foo1 = %d,foo2 = %d \r\n", foo1.a[x], foo2.a[x]);
}
return 0;
}
运行结果如下:
foo1 = 0,foo2 = 0
foo1 = 1,foo2 = 1
foo1 = 2,foo2 = 2
foo1 = 3,foo2 = 3
…
foo1 = 99,foo2 = 99