我的C实践(2)：联合的妙用
在C语言中，联合类型是一种比较特殊的类型，其多个成员共享一个存储区（为最大成员的长度），一次只能包含一个成员值，会进行内存对齐。对联合类型进行sizeof运算会包括所有成员所需要的存储空间量，还包括成员间和成员后面的填充空间。联合类似于其他语言中的“变体记录”，如果联合的长度很大或者有大量的联合，则可以大大节省存储空间。
1、联合只能一次赋值一个成员，并使用它，但C语言没有提供查询联合上一次赋值所用成员的方法。我们可以定义一个enum，其中各个枚举常量代表union各个成员的标志。然后把union和这个enum封装在一个struct中，当对union的某个成员赋值时，就设置相应的标志，这样就可以跟踪联合的成员赋值。
/* widget.c：用枚举常量来跟踪联合类型的成员赋值 */
#include <stdio.h>
#include <string.h>
enum widget_tag{ /* 联合的各个成员的标志 */
count_widget,
value_widget,
name_widget
};
struct WIDGET{ /* 把union和enum封装在一个struct中 */
enum widget_tag tag;
union{
long count;
double value;
char name[10];
} data;
} x;
typedef struct WIDGET widget;
/* 调用本函数就可以不必考虑联合的上一次赋值所用成员 */
void print_widget(widget w){
switch(w.tag){
case count_widget:
printf("Count: %ld\n",w.data.count);
break;
case value_widget:
printf("Value: %.15f\n",w.data.value);
break;
case name_widget:
printf("Name: \"%s\"\n",w.data.name);
break;
}
}
int main(){
x.tag=count_widget; /* 要给成员count赋值，设置其标志 */
x.data.count=10000;
print_widget(x); /* 会自动打印该成员的值 */
x.tag=value_widget;
x.data.value=3.14159265358979323846;
print_widget(x);
x.tag=name_widget;
strncpy(x.data.name,"Millard",10);
print_widget(x);
return 0;
}
2、如果引用联合的某一个成员，但联合上一次赋值的不是该成员，则是以不可移植的方式使用联合。我们可以利用这个方法来了解计算机内部的一些底层数据表示方法。例如要发现浮点数是如何表示的：
#include <stdio.h>
/* 用联合类型来获取浮点数的底层表示 */
void prin
相关文档：
1、http://snippets.dzone.com/tag/c/ --数以千计的有用的C语言源代码片段
2、http://www.hotscripts.com/category/c-cpp/scripts-programs/ Hotscripts --提供数以百计的C和C++脚本和程序。所有程序都分为不同的类别。
3、http://www.planetsourcecode.com/vb/default.asp?lngWId=3 --超过万行C和C++免费的源代码
4� ......
好久以前做的一个程序，贪心策略实现背包问题，c实现。
总结在这里，以备以后和别人查找。
//背包问题
#include "stdio.h"
#define MAX 10
void main()
{
int w[MAX]={0,10,130,15,60,25}; //存放质量
int v[MAX]={0,30,5,10,20,25}; //存放价值
flo ......
#include<stdio.h>
#define N 8
void input(int n,int p[N][N])
{
int i,j;
for(i=0;i<n;i++)
{
printf("please input the %d line:\n",i+1);
for(j=0;j<n;j++)
{
scanf("%d",&p[i][j]);
}
}
}
void output(int n,int p[N][N])
......
把输入的一串字符转成数组，转成链表，然后删去其中指定的字符，在尾部添加一个字符。
（程序还不完善，没有对输错的情况进行处理，，暂时先这样吧。。= =。）
#include<stdio.h>
#include<malloc.h>
#define LEN sizeof(struct link)
struct link
{
char ch;
struct link *next;
}*string;
char a ......
在C语言中，修饰符extern用在变量或者函数的声明前，用来说明“此变量/函数是在别处定义的，要在此处引用”。
一.extern修饰变量的声明
举例来说，如果文件a.c需要引用b.c中变量int v，就可以在a.c中声明extern int v，然后就可以引用变量v。这里需要注意的是，被引用的变量v的链接属性必须是外链接（external� ......
