C语言-基础入门-学习笔记(5):数组和字符串
一、数组
1. 一维数组
一维数组是用以存储一维数列中数据的集合,由四部分组成:数组名、数据类型名、数组操作符和数组容量。标准的定义方式为:
数据类型名 数组名[数组容量];
int array[4]; //将变量array定义为存储4个int型数据的数组;
char goodbyte[8]; //将变量goodbyte定义为存储8个char型数据的数组;
定义数组变量时,其中的数组容量必须为常量表达式。
int grade[6 * 10]; —>数组grade中可以存放60个int型元素,因此,其需要的字节空间为4 x 60 = 240字节
double group[10]; —>数组group中可以存放10个double型元素,因此,其需要的字节空间为8 x 10 = 80字节
变量不能作为数组容量的声明
对于一位数组元素的访问,可以通过数组名、数组操作符和索引的组合进行访问,其标准形式如下:
数组变量名[索引];
char bookName[6]; //访问第6个元素
在数组访问时要注意:
- 索引必须为一个值为整数的表达式,但不要求是常量表达式
- 索引的值应大于或等于0,且小于数组容量
- 数组内元素标号从0开始,直到数组容量的值减1
范例1
#include <stdio.h>
#define SIZE 10
int main(void){
int i = 0;
int array[SIZE];
for(i=0;i<SIZE;i++){
array[i] = i;
printf("array[%d] = %d\n",i,array[i]);
}
return 0;
}
这里推荐将数据容量以宏定义的方式写出来。
数组的初始化就是在定义数组变量的同时给其中的数组元素赋值
为了数据的安全,在使用数组时要对数组进行初始化。初始化方法如下:
形式1:
数据类型 数组名[N] = {值0,值1,值2,……,值(N-1)};
int month[12] = {31,28,31,30,31,30,31,30,31,31,30,31,30,31,30,31};
注意:初始化的数值序列不能大于数组容量
形式2:
数据类型 数组名[N] = {值0,值1,值2};
int door[7] = {1,2,3};
int flag[10] = {0}; //将所有元素初始化为9
注意:如果只对数组的部分元素进行赋值,剩下的元素会自动初始化为0
形式3:
数据类型 数组名[] = {值0,值1,……,值n};
char font[] = {'a','b','c','d'};
注意:如果不给出数组容量大小,那么由容量中的数来决定
形式4:
指定元素初始化
int arr[6] = {[5] = 212};
范例2
#include <stdio.h>
#define SIZE 5
int main(void){
int i = 0;
const int age[] = {21,23,13,34,25};
const char rank[SIZE] = {'A','B','C'};
const double average[SIZE] = {0.0};
for(i = 0;i < SIZE ;i++){
printf("age[%d] = %2d,\t" \
"rank[%d] = %c,\t " \
"average[%d] = %.2lf\n", \
i,age,i,rank[i],i,average[i]);
}
return 0;
}
数组的存储形式:
数组元素的内存地址是连续的,其差值为数组存储的数据类型的字节长度值。如果为int型,那么数组元素的地址都相差4;如果是char型就都相差1。数组变量的值为数组的首地址。
范例3
#include <stdio.h>
#define SIZE 4
int main(void){
int i = 0;
int array_int[SIZE] = {1,2,3,4};
double array_ch[SIZE] = {1.1,2.2,3.3,4.4};
printf("array_int = %p\n",array_int);
for(i = 0;i<SIZE;i++){
printf("&array_int[%d] = %p\n",i,&array_int[i]);
}
printf("array_ch = %p\n",array_ch);
for(i = 0;i<SIZE;i++){
printf("&array_ch[%d] = %p\n",i,&array_ch[i]);
}
return 0;
}
使用越界元素可能会由于跟其他变量的地址相同,从而改变其他变量值得情况。
范例4
#include <stdio.h>
#define SIZE 10
int main(void){
int i;
int target;
int sequence[SIZE] = {3,78,41,2,40,5,33,8,7,24};
for(i = 0;i<SIZE;i++){
printf("%-4d",sequence[i]);
}
printf("\nInput the target value: ");
scanf("%d",&target);
for(i = 0;i<SIZE;i++){
if(sequence[i] == target)
break;
}
if(SIZE == i)
printf("Can't find %d in this sequence.\n",target);
else
printf("%d is the %dth(st/nd) element in this sequence\n",target,i+1);
return 0;
}
范例4
#include <stdio.h>
#define SIZE 10
int main(void){
int i,j;
int keyvalue[SIZE] = {0};
int maxindex;
int tmp;
printf("Please input %d integers:\n",SIZE);
for(i=0;i<SIZE;i++)
scanf("%d",&keyvalue[i]);
/*使用选择法对数组从大到小排序*/
for(i=0;i<SIZE-1;i++){
maxindex = i;
for(j = i+1;j<SIZE;j++){ //从i+i开始继续往后找
if(keyvalue[maxindex]<keyvalue[j])
maxindex = j;
}
/*
如果最大值不是本轮循环的第一个值,
将它们互换,以保证第一个值最大
*/
if(maxindex != i){
tmp = keyvalue[maxindex];
keyvalue[maxindex] = keyvalue[i];
keyvalue[i] = tmp;
}
}
printf("Print these intergers in ascending:\n");
for(i = 0;i < SIZE;i++)
printf("%-4d",keyvalue[i]);
printf("\n");
return 0;
}
2. 二维数组
二维数组定义的标准形式如下:
数据类型名 数组名[一维容量][二维容量]
double matrix[5][5]; //double型的5x5二维数组
int student[6][8]; //int型的6x8二维数组
两位维度要分别写在两个中括号内,不能写在同一个中括号,例如:double matrix[5,5];
对于二维数组,一维是行索引,二维是列索引。
范例5
#include <stdio.h>
#define ROW_SIZE 5
#define COLUM_SIZE 4
int main(void){
int i = 0,j = 0;
int array[ROW_SIZE][COLUM_SIZE];
for(i=0;i<ROW_SIZE;i++){
for(j=0;j<COLUM_SIZE;j++){
array[i][j] = i*10+j;
}
}
for(i=0;i<ROW_SIZE;i++){
for(j=0;j<COLUM_SIZE;j++){
printf("a[%d][%d] = %2d,\t",i,j,array[i][j]);
}
printf("\n");
}
return 0;
}
二维数组的存储形式:
存储顺序为逐行再逐列,也就是先存第一行,再第二行……
初始化二维数组的方法:
形式1:
数据类型 数组名[M][N] = {值0,值1,值2,……,值(M*N-1)};
int alex[3][4] = {0,1,2,3,4,5,6,7,8,9,10,11};
形式2:
数据类型 数组名[M][N] = {{(值0,0),(值0,1),(值0,2),···,(值0,(N-1))},
{(值1,0),(值1,1),(值1,2),···,(值1,(N-1))},
····
{(值M-1,0),(值M-1,1),(值M-1,2),···,(值M-1,(N-1))}};
int alex[3][4] = {{0,1,2,3},
{4,5,6,7},
{8,9,10,11}};
形式3:
如果只初始化一部分元素,剩余的元素会自动置0。
int alex[3][4] = {0,1,0,0,4,5,6};
如果想全置0:
int alex[3][4] = {0};
形式4:
也可以不指定数组容量,但是只能不给出一维数组容量,而二维数组容量必须给出。
int cube[][N] = {值0,值1,……,值n};
int cube[][N] = {0,1,2};
范例6
#include <stdio.h>
#define SIZE 4
int main(void){
int i,j;
int array[SIZE][SIZE] = {{0,1,2,3},
{4,5,6,7},
{8,9,10,11},
{12,13,14,15}};
int transpose[SIZE][SIZE] = {0};
printf("primary array:\n");
for(i=0;i<SIZE;i++){
for(j=0;j<SIZE;j++){
printf("\t%-4d",array[i][j]);
}
printf("\n");
}
/*进行转置处理*/
for(i=0;i<SIZE;i++){
for(j=0;j<SIZE;j++){
transpose[j][i] = array[i][j];
}
}
printf("transpose array:\n");
for(i=0;i<SIZE;i++){
for(j=0;j<SIZE;j++){
printf("\t%-4d",transpose[i][j]);
}
printf("\n");
}
return 0;
}
范例7
#include <stdio.h>
#define SIZE 4
int main(void){
int array[SIZE][SIZE] = {{0,1,2,3},
{4,5,6,7},
{8,9,10,11},
{12,13,14,15}};
int tmp = 0;
int i = 0;
int j = 0;
printf("primary array:\n");
for(i=0;i<SIZE;i++){
for(j=0;j<SIZE;j++){
printf("\t%-4d",array[i][j]);
}
printf("\n");
}
for(i=0;i<SIZE;i++){
for(j=i+1;j<SIZE;j++){
/*交换两元素*/
tmp = array[j][i];
array[j][i] = array[i][j];
array[i][j] = tmp;
}
}
printf("transpose array:\n");
for(i=0;i<SIZE;i++){
for(j=0;j<SIZE;j++){
printf("\t%-4d",array[i][j]);
}
printf("\n");
}
return 0;
}
3. 多维数组
多维数组的标准表示形式如下:
数据类型名 数组名[一维容量][二维容量][三维容量]
数据类型名 数组名[一维容量][二维容量]·····[N维容量]
int space[4][5][6][7][8]
练习1
//使用筛选法找出1到n之间的素数
#include <stdio.h>
#define SIZE 100
int main(void){
int prime[SIZE + 1] = {0};
int i = 2;
int j = 0;
int n = 0;
int mid = 0;
printf("Input a number(<=%d):",SIZE);
scanf("%d",&n);
mid = n/2+1;
while(i <= mid){
for(j=i+1;j<=n;++j){
if(0 == prime[j] && 0 == j % i)
prime[j] = 1;
}
++i;
while(prime[i] == 1)
++i;
}
printf("Prime numbers between 1 and %d are shown as follows\n",n);
for(i = 1;i <= n;++i){
if(0 == prime[i])
printf("%d ",i);
}
return 0;
}
练习2
//求一个行,列数相等的矩阵的对角线上的元素之和
#include <stdio.h>
#define SIZE 3
int main(void){
int array[SIZE][SIZE]={
{1,2,3},
{4,5,6},
{7,8,9}
};
int i = 0;
int j = 0;
int sum = 0;
for(i = 0;i<SIZE;i++){
for(j=0;j<SIZE;j++){
printf("%-4d",array[i][j]);
}
printf("\n");
}
for(i = 0;i<SIZE;i++){
if(i != SIZE -1 - i){
sum += array[i][i];
sum += array[i][SIZE-i-1];
}else{
sum += array[i][i];
}
}
printf("The sum of numbers in diagonal equals to %d.\n",sum);
return 0;
}
练习3
//实现两个矩阵的相加
#include <stdio.h>
#define SIZE 3
int main(void){
int sum_array[SIZE][SIZE] = {0};
int array1[SIZE][SIZE] = {
{1,2,3},
{4,5,6},
{7,8,9}
};
int array2[SIZE][SIZE] = {
{10,11,12},
{13,14,15},
{16,17,18}
};
int i = 0;
int j = 0;
printf("The array1:\n");
for(i = 0;i < SIZE;i++){
for(j = 0;j < SIZE;j++){
printf("%-4d",array1[i][j]);
}
printf("\n");
}
printf("The array2:\n");
for(i = 0;i < SIZE;i++){
for(j = 0;j < SIZE;j++){
printf("%-4d",array2[i][j]);
}
printf("\n");
}
for(i = 0;i < SIZE;i++){
for(j = 0;j < SIZE;j++){
sum_array[i][j] = array1[i][j] + array2[i][j];
}
}
printf("The sum array:\n");
for(i = 0;i < SIZE;i++){
for(j = 0;j < SIZE;j++){
printf("%-4d",sum_array[i][j]);
}
printf("\n");
}
return 0;
}
二、字符串
1. 字符数组
字符数组即char型数组,是用以存放char型数据的数组容器。其标准形式如下:
char 数组名[数组容量]
为了提高程序的可维护性,一般使用具名常量作为数组容量。
由于用Int型数组来存储字符会发生资源的浪费,因此下面范例介绍了如何用字符数组和int型数组来存储字符。
范例1
#include <stdio.h>
#define ARRAY_LENGTH 9
int main(void){
char array_ch[ARRAY_LENGTH];
int array_int[ARRAY_LENGTH];
int i = 0;
for(i=0;i<ARRAY_LENGTH;i++){
array_ch[i] = 'A' + i;
array_int[i] = 'a' + i;
}
printf("Output the elements in array_ch:\n");
for(i=0;i<ARRAY_LENGTH;i++){
printf("array_ch[%d] = [%c]\t",i,array_ch[i]);
if(i % 3 == 2)
printf("\n");
}
printf("\nOutput the elements in array_int:\n");
for(i=0;i<ARRAY_LENGTH;i++){
printf("array_int[%d] = [%c]\t",i,array_int[i]);
if(i % 3 == 2)
printf("\n");
}
printf("\nsizeof(array_ch) = %d\n",sizeof(array_ch));
printf("\nsizeof(array_int) = %d\n",sizeof(array_int));
return 0;
}
初始化字符数组的方法:
形式1:初始化所有元素
char array[6] = {'S','u','n','d','a','y'};
char str[4] = {'g','o','o','d'};
形式2:初始化部分元素
char array[6] = {'S','u'};
char str[4] = {'g','o'};
形式3:不指定数组容量
char array[] = {'S','u'};
char str[] = {'g','o'};
二维字符数组
二维字符数组就是数组元素为字符的二维数组,其标准形式如下:
char 数组名[容量1][容量2];
char q[3][4];
二维字符数组初始化的方式与二维数组相同。
范例2
#include <stdio.h>
#define ROW_MAX 3
#define COLUMN_MAX 9
int main(void){
char array_ch[ROW_MAX][COLUMN_MAX] = {
{'*',' ',' ',' ','*',' ',' ',' ','*'},
{' ','*',' ','*',' ','*',' ','*',' '},
{' ',' ','*',' ',' ',' ','*',' ',' '}};
int i = 0;
int j = 0;
printf("Output this picture:\n");
for(i = 0;i<ROW_MAX;i++){
for(j = 0;j<COLUMN_MAX;j++){
printf("%c",array_ch[i][j]);
}
printf("\n");
}
printf("Output this picture:\n");
for(i = ROW_MAX - 1;i>=0;i--){
for(j = 0;j<COLUMN_MAX;j++){
printf("%c",array_ch[i][j]);
}
printf("\n");
}
return 0;
}
对于字符翻转问题,方法之一是引入一个临时数组,可以分以下两个步骤来解决问题:
(1)借助一个临时字符数组,将原字符数组的内容按相反的顺序存储在该临时字符中。
(2)将该临时数组的内容顺序复制回原数组中。
范例3
#include <stdio.h>
#define MAX_STRING 7
int main(void){
char str[MAX_STRING] = {
'G','o','o','d','B','y','e'
};
char str_tmp[MAX_STRING] = {0};
int i = 0;
int j = 0;
printf("Original String:\n");
for(i=0;i<MAX_STRING;i++)
printf("%c",str[i]);
printf("\n");
i = 0;
j = MAX_STRING - 1;
while(i < MAX_STRING){
str_tmp[j] = str[i];
++i;
--j;
}
for(i=0;i<MAX_STRING;i++){
str[i] = str_tmp[i];
}
printf("Final String:\n");
for(i=0;i<MAX_STRING;i++)
printf("%c",str[i]);
printf("\n");
return 0;
}
由于上一种方法需要引入一个临时数组,因此会占用额外的内存空间。下面的方法只在原数组上进行操作实现翻转。
如果该字符数组为奇数,则正好只剩一个字符;如果为偶数,则剩余两个字符。
范例4
#include <stdio.h>
#define MAX_STRING 7
int main(void){
char str[MAX_STRING] = {
'G','o','o','d','B','y','e'
};
int start = 0;
int end = 0;
char tmp = 0;
printf("Original String:\n");
for(start = 0;start < MAX_STRING;start++){
printf("%c",str[start]);
}
printf("\n");
start = 0;
end = MAX_STRING - 1;
while(start < end){
tmp = str[start];
str[start] = str[end];
str[end] = tmp;
start++;
end--;
}
printf("Final String:\n");
for(start = 0;start < MAX_STRING;start++){
printf("%c",str[start]);
}
printf("\n");
return 0;
}
2. 字符串类型
字符串常量
字符串常量在C语言中被处理为一维字符数组存储在内存中一块连续的区域。
字符串和字符串数组在内存中的形式基本一致,唯一的区别就是字符串的末尾多了一个’\0’。’\0’就是值为0的ASCII码,其在字符串中作为字符串终止符。
字符串的内存空间字符数=有效内容占字符数+1(多以1字节的终止符)
范例5
#include <stdio.h>
int main(void){
printf("sizeof(\"OK!OK!\")\t = %d\n",sizeof("OK!OK!"));
printf("sizeof(\"OK!\\0OK!\")\t = %d\n",sizeof("OK!\\0OK!"));
printf("OK!OK!\t\t=[");
printf("OK!OK!");
printf("]\n");
printf("OK!\\0OK!\t\t=[");
printf("OK!\0OK!");
printf("]\n");
return 0;
}
从图中,我们可以看到在打印时,遇’\0’则停止。
字符串变量
字符串变量实际上就是一维字符数组。
char str[13] = {"Good Day!"};
初始化字符串变量的方法:
char array[20] = "\0";
使用printf函数可以实现字符串的格式化输出,其为字符串输出提供了专门的格式符:%s。
范例6
#include <stdio.h>
#define STR_LENGTH 12
int main(void){
char str[STR_LENGTH] = "ab\0def\0gij\03";
int i = 0;
for(i=0;i<STR_LENGTH;i++){
printf("str[%2d] = [%s]\n",i,str+i);
}
return 0;
}
对于字符串的格式化输入的形式如下:
scanf("%s",str);
由于数组名就代表数组的首地址,因此,该语句中不需要对str取地址。如下形式是错误的:
scanf("%s",&str);
strlen函数
其功能为得到一个字符串的有效长度,即从第一个字符开始到第一个字符串终止符的字符个数。其调用形式如下:
a = strlen(str);
范例7
#include <stdio.h>
#include <string.h>
#define SIZE 20
int main(void){
char str[SIZE] = "\0";
int length = 0;
length = strlen(str);
printf("the length of \"\\0\" is %d.\n",length);
length = strlen("OK!\0OK");
printf("the length of \OK!\\0OK\ is %d.\n",length);
printf("Please input a string: ");
gets(str);
length = strlen(str);
printf("the length of this string is %d.\n",length);
return 0;
}
统计单词数:
范例8
#include <stdio.h>
#include <string.h>
#define MAX_STRING 200
int main(void){
char str[MAX_STRING] = {0};
int i = 0;
int length = 0;
int count = 0;
puts("Input original String: ");
gets(str);
length = strlen(str);
for(i=0;i<length;i++){
if(str[i] != ' '){
count++;
while(' ' != str[i] && '\0' != str[i])
i++;
}
}
printf("There are %d words in \"%s\".\n",count,str);
return 0;
}
颠倒单词顺序:
(1)使用游标从字符结尾向前搜索,每找到一个单词都将其整个复制到临时数组,并在每个单词后增加一个空格。
(2)将临时数组的内容逐个字符复制到原数组。
范例9
#include <stdio.h>
#include <string.h>
#define MAX_STRING 200
int main(void){
int i = 0;
int j = 0;
char str[MAX_STRING] = {0};
char str_tmp[MAX_STRING] = {0};
int length = 0;
int start = 0;
int end = 0;
printf("Input riginal string:\n");
gets(str);
length = strlen(str);
printf("%d\n",length);
end = length - 1;
i = end;//将i指向末位
//依次翻转其中的每一个单词
while(i >= 0){
while(i>=0 && ' ' == str[i]){//找到单词的结尾(第一个非空格)
--i;
}
end = i--; //将end置为单词结尾
while(i>=0 && ' ' != str[i]){//找到单词的开头
--i;
}
start = i--;
start = start + 1;
while(start <= end){
str_tmp[j++] = str[start++];
}
str_tmp[j++] = (i>0) ? ' ':'\0';
}
printf("Step 1: %s\n",str_tmp);
for(i=0;i<j;i++){
str[i] = str_tmp[i];
}
printf("Step 2: %s\n",str);
return 0;
}
改进颠倒单词顺序:
(1)先将整个字符串翻转。
(2)再将每个单词翻转。
范例10
#include <stdio.h>
#include <string.h>
#define MAX_STRING 200
int main(void){
int i = 0;
int j = 0;
char str[MAX_STRING] = {0};
int length = 0;
char tmp = 0;
int start = 0;
int end = 0;
printf("Input riginal string:\n");
gets(str);
length = strlen(str);
start = 0;
end = length - 1;
while(start < end){ //将整个字符串进行翻转
tmp = str[start];
str[start] = str[end];
str[end] = tmp;
++start; //采取两端向中缩进的原则
--end;
}
printf("Step 1:\n");
printf("%s\n",str);
i=0;
start=0;
while(i<length){
//翻转其中一个单词
if(str[i] != ' '){ //寻找单词的开头
start = i;
while(str[i] != ' ' && str[i] != '\0') //寻找单词的结尾
++i;
end = i -1;
while(start < end){ //对于单词进行翻转
tmp = str[start];
str[start] = str[end];
str[end] = tmp;
++start;
--end;
}
}
++i;
}
printf("Step 2:\n");
printf("%s\n",str);
return 0;
}
练习1
//设计一个程序,要求输入字符串中字母出现的个数
#include <stdio.h>
#include <string.h>
#define MAX_STRING 200
int main(void){
char str[MAX_STRING] = "\0";
int i = 0;
int len = 0;
int count = 0;
printf("Please input a string: \n");
gets(str);
len = strlen(str);
for(i=0;i<len;i++){
if((str[i] >= 'a' && str[i] <= 'z') || (str[i] >= 'A' && str[i] <= 'A')){
count++;
}
}
printf("There are %d characters in this string.\n",count);
return 0;
}
练习2
#include <stdio.h>
#define MAX_STRING 300
int main(void){
char str[MAX_STRING] = "\0";
int i = 0;
int len = 0;
printf("Please input a string: \n");
gets(str);
while(1){
if(str[i] == '\0'){
break;
}
i++;
len++;
}
printf("The length of \"%s\" is %d.\n",str,len);
return 0;
}
练习2
//实现一个程序,其功能为将一个字符串中单词之间多余的空格合并为一个空格
#include <stdio.h>
#include <string.h>
#define MAX_STRING 200
int main(void){
char str[MAX_STRING] = "\0";
int i = 0;
int j = 0;
int len = 0;
printf("Please input a string:\n");
gets(str);
len = strlen(str);
for(i=0,j=0;i<len;i++,j++){
str[j] = str[i];
if(str[i] == ' '){
++i;
while(str[i] == ' '){
++i;
}
--i;
}
}
str[j] = '\0';
printf("The new string:\n ");
printf("%s\n",str);
len = strlen(str);
printf("the length of string is :%d\n",len);
return 0;
}