LinuxC数组

1、数组的基本概念，定义及方法

      按序排列的同类数据元素的集合称为数组。数组也是一种复合数据类型，它由一系列相同类型的元素组成。例如，定义一由4个int型元素组成的数组count：int count [4]。

      数组count的4个元素的存储空间是相邻的。数组成员可以是基本数据类型，也可以是复合数据类型。数据类型的长度应该用一个整数常量表达式来指定。数组中的元素通过下标来访问。注意：在定义数组 int count [4];时，方括号中数字4表示数组的长度，而在访问数组时，方括号中的数字表示访问数组的第几个元素，数组元素是从“第0个”开始的，大多数编程语言都是这么规定的。这种数组下标的表达式不仅可以表示存储单元中的值，也可以表示存储单元本身，也就是说可以做左值。

      四种后缀运算符：后缀++、后缀--、数组取下标[ ]、函数调用（）、结构体取成员的后缀运算符 . ，五种单目运算符：前缀++、前缀--、正好+、负号-、逻辑非！。在C语言中后缀运算符的优先级最高，单目运算符的优先级 仅次于后缀运算符，比其他运算符的优先级都高。数组下标也可以是表达式，但表达式的值必须是整型的。例如：

int i=10;

count[i]=count[i+1];

    使用数组下标不能超出数组的长度范围，数组可以被初始化，为赋值的元素用0来初始化：例如 int count[4]={3,2};则count[0]=3,count[1]=2;后面两个等于0.如果定义数组的同时初始化它，也可以不指定数组的长度，例如：int count[ ]={3,2,1};

编译器会根据Initializer有三个元素确定数组长度为3，利用C99的新特性也可以做Memberwise Initialization: int count[4]={[2]=3};

定义和访问数组：

 

#include<stdio.h>
main()
{
int count[4]={3,2,},i;
for(i=0;i<4;i++)
  printf("count[%d]=%d\n",i,count[i]);
}

      对于数组类型有一条特殊规则：数组类型做右值使用时，自动转换成指向数组首元素的指针。a=b这个表达式，a和b都是数组类型的变量，但是b做右值使用，自动转换成指针类型，而左边仍然是数组类型，所以编译器报的错是“error : incompatible types in assignment”。

统计随机数分布:

#include <stdio.h>
#include <stdlib.h>
#define N 100000
int a[N];
void gen_random(int upper_bound)
{
int i;
for(i=0;i<N;i++)
a[i]=rand()% upper_bound;
}
int howmany(int value)
{
int count=0,i;
 for(i=0;i<N;i++)
  if(a[i]==value)
   ++count;
return count;
}
main()
{
int i;
gen_random(10);
printf("value\thow many \n");
for(i=0;i<10;i++)
printf("%d\t%d\n",i,howmany(i));
}

像#include和#define这种以#号开头的行称为预处理指示，用#define定义的常量和枚举常量有什么区别呢？，首先define不仅用于定义常量，也可以定义更复杂的语法结构，称为宏定义。其次，deine定义是在预处理阶段处理的，而枚举是在编译阶段处理的。注意：虽然include和define在预处理指示中有特殊含义，但他们并不是C语言的关键字，换句话说，他们也可以用作标识符。前面带#是预处理其他则为标识符。

main()

{

int i,histogram[10]={0};

en_random(10);

for(i=0;i<N;i++)

histogram[a[i]]++;

}

      首先把histogram的所有元素初始化为0，注意使用局部变量的值之前一定要初始化，否则值是不确定的。接下来的代码很有意思，在每次循环中a[i]就是出现的随机数，而这个随机数同时也是histogram的下标，这个随机数每出现一次就把histogram中相应的元素加1。

      把上面的程序运行几遍，你就会发现每次产生的随机数都是一样的，不仅如此，在别的计算机上运行该程序产生的随机数很可能也是这样。这说明了这些数是伪随机数，是用一套确定的公式基于某个初值算出来的，只要初值相同，随后的整个数列就都相同，实际应用中不可能使用每次都一样的随机数。