实验四

 

Part1: 数组数据结构

#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;
}

改成下列语句

char a[5] = {'h','e','l','l','o'};

printf("%d: %c\n", &a[i], a[i]);

#include <stdio.h>
const int N=5;
int main() {
char a[5] = {'a','e','l','o','d'};
int i;
for(i=0; i<N; i++)
printf("%d: %c\n", &a[i], a[i]);
return 0;
}

 

 

改成下列语句

 

double a[5] = {1.0, 2.0, 3.0, 4.0, 5.0};

printf("%d: %.2f\n", &a[i], a[i]);

 

 小结：数组的内存是连续的，并且不同的类型的数据占有不同的字节。对数组的运用更深刻了。

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;
}

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])用于计算数
组元素的个数；由于数组中元素类型相同，每一个元素占用的字节数都是相同的。所以，这样就可以计算出一共有
多少个元素

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;
}

 

小结：没有被初始化的元素值，系统自动设为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;
}

 

 

 

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_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;
}
}
}
}