20100531 《C陷阱与缺陷》第三章读书笔记
今天是5月的最后一天了，2010年的5月，倒霉的一个月终于要过去了。今天抽空我又读完了第三章，顺便做下笔记。
这一章的题目叫做---语义“陷阱”
程序也有可能表面看上去是一个意思，实际上的意思却相去甚远。
对于数组：
C语言中只有一维数组，数组的大小必须在编译期就作为一个常数确定下来。多维数组是利用了C语言中数组元素的类型可以是任意的，当然也可以是一个数组。所以可以“仿真”出多维数组。对于一个数组，我们能够制定它的大小，并且获得指向该数组的下标为0的元素的指针。数组的下标操作其实就是对指针的操作。
将数组作为函数参数毫无意义，C语言会自动将作为参数的数组声明转换为相应的指针声明。
数组中实际不掺在“溢界”元素的地址位于数组所占内存之后，这个地址可以用于进行赋值和比较。但是引用时非法的。
指针：
int a[10]; a是一个拥有10个整型元素的数组，a是数组元素首地址。
int b[10][12];b是一个拥有10个整型数组元素（每个元素含有12个整型元素）的数组，b是指向数组的数组的指针。b[n]，是数组b[n]中下标为0的元素的地址。
int *p;p是指向整型的指针，可以用p=a;
int (*m)[12];m是一个指向有12个整型元素的数组的指针，可以用m=b;
对于字符串指针，其末尾是一个空字符'\0'作为结束标志。
使用malloc开辟空间的时候，需要注意检查是否开辟成功，使用完成后要显示的释放内存空间。
指针是指向内存地址的，指针所指向的内容可以是任意类型。
对于C编译器，将常数0转换而来的指针不等于任何有效的指针，用NULL代替（#define NULL 0）.当常数0被转换为指针使用时，这个指针绝对不能被解除引用（dereference），也就是说，绝对不能企图使用该指针所指向的内存中存储的内容。
边界
C语言中一个拥有n个元素的数组，却不存在下标为n的元素，它的元素下标范围是从0到n-1。下界可以取到，上界取不到的情况，元素个数就是拿上界减去下界（不对称边界）；上下界都能取到，元素个数为则用上界-下界+1.
其他：
对于有符号数判断其是否溢出：if(a>INT_MAX-b) complain();
函数不加类型，默认为 int型，一个返回值为整形的函数如果返回失败，实际上是隐含的返回了某个“垃圾”整数。
希望以后能用到，好累啊。。
相关文档：
1.这样的初始化有什么问题？char *p = malloc(10); 编译器提示“非法初始式” 云云。
答:这个声明是静态或非局
部变量吗？函数调用只能出现在自动变量(即局部非静态变量) 的初始式中。
因为静态变量的地址必须在编译的过程中就确定下来而malloc()申
请的内存地址是在运行时确定的。
2. *p++ 自增p 还是p 所� ......
规则或建议。每条准则都有例外
1，假想的编译程序
使用编译程序所有的可选警告设施
使用lint来查出编译程序漏掉的错误
如果有单元测试，就进行单元测试
2，自己设计并使用断言
既要维护程序的交付版本，又要维护程序的调试版本
要使用断言对函数参数进行确认
要从程序中删去无定义的特性，或者在程序中使用断言来� ......
/*
* File: main.cpp
* Author: Vicky
*
* Created on 2010年5月8日, 下午2:47
*/
#include <iostream>
using namespace std;
void swap(int x, int y) {
cout << "x and y swap before : " << x << "\t" << y << endl;
int i = x;
x = y;
y = i; ......
好久以前做的一个程序，贪心策略实现背包问题，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 ......
