Part1
demo1.cpp
#include <stdio.h> const int N=5; int main() { int a[N] = {1, 2, 3, 4, 5}; int i; for(i=0; i<N; i++) printf("%d: %d\n", &a[i], a[i]); return 0; }
第1列是5个元素的内存地址,第2列是5个元素的值。由于在当前使用的计算机系统中,
计算机为每个int型数据分配4个字节的内存空间。可以看到,5个元素的地址是连续的,每个元素占4个字
节。
#include <stdio.h> const int N=5; int main() { char a[5] = {‘h‘,‘e‘,‘l‘,‘l‘,‘o‘}; int i; for(i=0; i<N; i++) printf("%d: %c\n", &a[i], a[i]); return 0; }
#include <stdio.h> const int N=5; int main() { double a[5] = {1.0, 2.0, 3.0, 4.0, 5.0}; int i; for(i=0; i<N; i++) printf("%d: %.2f\n", &a[i], a[i]); return 0; }
修改后可以看出5个元素的地址依旧是连续的,每个元素占4个字
Part2
demo2_1.cpp
#include <stdio.h> int main() { int a[5]; a[0] = 1; a[1] = 9; a[2] = 8; a[3] = 6; a[4] = 0; printf("a[0] = %d\n", a[0]); printf("a[1] = %d\n", a[1]); printf("a[2] = %d\n", a[2]); printf("a[3] = %d\n", a[3]); printf("a[4] = %d\n", a[4]); return 0; }
这个程序用于说明一维数组定义的方法,和数组元素的引用方法。
demo2_2.cpp
#include <stdio.h> int main() { int a[5] = {1, 9, 8, 6, 0}; int i; for(i=0; i<5; i++) printf("a[%d] = %d\n", i, a[i]); return 0; }
1. 在定义数组的同时对所有元素赋初值,即初始化
2. 利用数组下标的变化特性,使用循环,使得输出数组元素的代码更简洁
demo2_3.cpp
#include <stdio.h> int main() { int a[] = {1, 9, 8, 6, 0}; int i,n; n = sizeof(a) / sizeof(a[0]); for(i=0; i<n; i++) printf("a[%d] = %d\n", i, a[i]); return 0; }
这个示例说明当对所有数组元素初始化的时候,才可以省略数组大小
sizeof是c语言中的运算符,用于计算数据占用的字节数。表达式sizeof(a) / sizeof(a[0])用于计算数
组元素的个数。其中:
sizeof(a)计算数组a占用的总的字节数
sizeof(a[0])计算数组元素a[0]占用的字节数
由于数组中元素类型相同,每一个元素占用的字节数都是相同的。所以,这样就可以计算出一共有
多少个元素。
同理,使用sizeof(a)/sizeof(int)也可以。因为这里每一个数组元素是int型,sieof(int)计算出一个int型数据
占用的字节数。
demo2_4.cpp
#include <stdio.h> int main() { int a[5] = {1, 9}; int i; for(i=0; i<5; i++) printf("a[%d] = %d\n", i, a[i]); return 0; }
c语言支持在对数组初始化时,只初始化一部分元素。这种情形下,剩余没有被初始化的元素值,系统自动
设为0。上述运行截图也验证了这一点。在有些问题求解中,可以利用这个特性来做一些特殊的处理。例
如,要对50为候选人统计的票数。初始状态时,每个人的票数都应清零。可以这样实现:
int candidate[50] = {0};
因为只对candidate[0]初始化为0,其余没有初始化的,按照规则,自动初始化为0。这样实现了应用问题
中需要的效果。
Part3:
demo3_1.cpp
#include <stdio.h> const int N=5; int main() { int score[N] = {99, 82, 88, 97, 85}; int i; for(i=0; i<N; i++) printf("%d ",score[i]); return 0; }
这个程序展示数组元素作为函数参数。这里,在循环中,当i去不同的值时,数组元素score[i]作为标准库函数printf()的实参,实现打印输出。
demo3_2.cpp
#include <stdio.h> const int N=5; void print(int x); int main() { int score[N] = {99, 82, 88, 97, 85}; int i; for(i=0; i<N; i++) print(score[i]); printf("\n"); return 0; } void print(int x) { printf("%d ", x); }
相较于 demo3_2.cpp, demo3_3.cpp这个程序中,用户自定义了一个函数print()用于打印输出一个整型
数据。数组元素作为参数调用过程分析:
当i=0时, i<5,执行print(score[0]),发生函数调用。把实参score[0]的值99拷贝给print()函数中的
形式参数x,转入子函数print()执行,输出x的值,即99。执行结束后,返回main()函数。
当i=1时,i<5,执行print(score[1]),发生函数调用。把实参score[0]的值82拷贝给print()函数中的形
式参数x,转入子函数print()执行,输出x的值,即82。执行结束后,返回main()函数。
以此类推,循环一共执行5次,i=0,1,2,3,4。当i=5时,i<5不成立,结束循环
demo3_3.cpp
#include <stdio.h>。 const int N=5; void init(int a[],int n, int value); int main() { int b[N],i; init(b,N,-1); for(i=0;i<N;i++) printf("%3d",b[i]); return 0; } void init(int a[], int n, int value) { int i; for(i=0;i<n;i++) a[i] = value; }
#include <stdio.h> const int N=5; void bubbleSort( int [], int); int main() { int i,a[N]; printf("请输入%d个整型数据: \n", N); for(i=0; i<N; i++) scanf("%d",&a[i]); printf("排序前的数据: \n"); for(i=0; i<N; i++) printf("%d ",a[i]); printf("\n"); bubbleSort(a,N); printf("排序后的数据: \n"); for(i=0; i<N; i++) printf("%d ",a[i]); printf("\n"); return 0; } void bubbleSort( int x[], int n) { int i,j,t; for (i=0; i<n-1; i++) { for(j=0; j<n-1-i; j++) { if( x[j] > x[j+1] ) { t = x[j]; x[j] = x[j+1]; x[j+1] = t; } } } }
Part5: 编程练习
练习1
#include <stdio.h> int findMax(int a[], int n); // 函数声明 const int N=5; int main() { int a[N]; int max, i; printf("输入%d个整数: \n", N); for(i=0; i<N; i++) scanf("%d",&a[i]); max=findMax(a,N); printf("数组a中最大元素值为: %d\n\n", max); return 0; } int findMax(int a[], int n){ int i,max; for(i=0;i<N;i++){ if(a[i]>max) max=a[i]; } return max; }
练习2
#include <stdio.h> const int N=4; void output(char x[], int n); // 函数声明 void bubbleSort( char x[], int n); int main() { char string[N] = {‘2‘,‘0‘,‘1‘,‘9‘}; int i; printf("排序前: \n"); output(string, N); bubbleSort(string,N); printf("\n排序后: \n"); output(string, N); printf("\n"); return 0; } void output(char x[], int n) { int i; for(i=0; i<N; i++) printf("%c", x[i]); } void bubbleSort( char x[], int n) { int i,j,t; for (i=0; i<n-1; i++) { for(j=0; j<n-1-i; j++) { if( x[j] < x[j+1] ) { t = x[j]; x[j] = x[j+1]; x[j+1] = t; } } } }
冒泡法有、、、、难理解。。。。真难
原文:https://www.cnblogs.com/lstx/p/10770330.html