目录
一、一维数组
1.定义及初始化
[存储类型] 数据类型 标识符[下标]
其中下标必须整型
例:int array[3]; //随机分配
int array[3] = {4,5,6}; //按顺序给值
int array[3] = {3,6}; //未赋值的元素默认为0
2.数组的存储特点:
数组的元素是相同数据类型变量在内存中连续存放。
3.数组的引用:数组名[下标]
例 arr[2]=100;
4.数组名表示数组在内存中的首地址,是地址常量
printf("%p",arr);//首地址
sizeof(arr)/sizeof(arr[0]) = 元素个数
sizeof(arr):整个数组占多少个字节
sizeof(arr[0]):一个元素占多少个字节
5.数组越界
数组越界时编译器不显示错误
a[0]----->a[1] 向下移动一个对象 对象大小根据数组的数据类型决定的
取第i个值是从数组的起始位置向下移动i个对象 从这个地址里面将值取出
一维数组例题:
1.使用数组写出fibonacci数列的前10项,并将该数组实现逆序输出和逆序存放
#include <stdio.h>
#define N 10
int main()
{
int i,arr[N],flag;
arr[0]=1;
arr[1]=1;
for(i=2;i<N;i++)
{
arr[i]=arr[i-1]+arr[i-2];
}
for(i=N-1;i>=0;i--)//逆序输出
{
printf("%-5d",arr[i]);
}
printf("\n");
for(i=0;i<N/2;i++)//逆序存放
{
flag=arr[i];
arr[i]=arr[10-1-i];
arr[10-1-i] = flag;
}
for(i=0;i<N;i++)
{
printf("%-5d",arr[i]);
}
printf("\n");
return 0;
}
2.数组解决进制转换问题:从终端输入要进行转换的数字(num),及要转换成的某种进制(base),按输入要求进行输出。
#include <stdio.h>
int main()
{
int score=0;
int i,base,num,arr[N];
printf("请输入:");
scanf("%d",&num);
printf("请输入要转换的进制:");
scanf("%d",&base);
if(base != 2 && base != 8 && base != 16) //如果输入需要转化的进制数不是2,8,16,则打印输入错>误并程序结束
{
printf("输入错误\n");
return -1;
}
for(i=0;;i++)
{
arr[i] = num % base; //将余数存入数组中
score++; //记录数组中存放了多少个数
num = num / base;
if(num==0) //当num=0时结束循环
{
break;
}
}
for(i=score-1;i>=0;i--) //逆序输出数组中的元素
{
if(arr[i]>=10)
{
printf("%-5c",arr[i]-10+'A'); //十六进制时当元素大于等于10时,转换为字符ABCDEF
}else
printf("%-5d",arr[i]);
}
printf("\n");
return 0;
}
3.冒泡排序法
#include <stdio.h>
#define N 10
int main()
{
int arr[N],i,temp;
for(i=0;i<N;i++)
{
scanf("%d",&arr[i]);
}
for(i = 0;i<N-1;i++) //进行N-1趟循环
{
for(int j=0;j<N-1-i;j++)//进行N-1-i次比较
{
if(arr[j]>arr[j+1])//当前面的数大于后面的数 交换位置
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(i=0;i<N;i++)
{
printf("%-5d",arr[i]);
}
printf("\n");
return 0;
}
4.选择排序法
#include <stdio.h>
#define N 10
int main()
{
int i,j,temp,mid;
int a[N]={5,4,7,2,3,8,6,9,1,0};
for(i=0;i<N-1;i++)//需要N-1趟
{
mid = i;//将数组的下标给mid
for(j=i+1;j<N;j++)
{
if(a[mid]>a[j])
{
mid = j;//将最小值的下标赋值给mid
}
}
if(mid != i)//当最小的数不是本身,则进行交换
{
temp = a[i];
a[i] = a[mid];
a[mid] = temp;
}
}
for(i=0;i<N;i++)
{
printf("%-5d",a[i]);
}
printf("\n");
return 0;
}
5 删除法求1000以内的所有质数
#include <stdio.h>
int main()
{
int a[1001] = {0};
int i,j;
for(i=2;i<1001;i++)
{
if(a[i]==0)
{
for(j=i+i;j<1001;j=j+i)
a[j]=1;
}
}
for(i=2;i<1001;i++)
{
if(!a[i])
{
printf("%-5d",i);
}
}
printf("\n");
return 0;
}
6.自行构建一个一维数组,求数组中最大的数及所在下标
#include <stdio.h>
#define N 10
int main()
{
int temp,num,i,arr[N];
for(i=0;i<N;i++)
{
scanf("%d",&arr[i]);
}
temp = arr[0];//将第一个元素赋值个temp
for(i=0;i<N;i++)
{
if(arr[i]>temp)//用temp和数组中元素比较,元素大与temp时交换
{
temp = arr[i];
num = i;
}
}
printf("最大值为%d 最大值下标为%d\n",temp,num);
return 0;
}
7 构建一个可以存储10个整数的数组,将前9个位置初始化,将目标值100放在数组的第0个位置 (扩展:将目标值100放在任意指定的下标上)
#include <stdio.h>
#define N 10
int main()
{
int i,num;
int score=100;
int a[N]={1,2,3,4,5,6,7,8,9};
scanf("%d",&num);
for(i=N-1;i>=num;i--)
{
a[i]=a[i-1];
}
a[num]=score;
for(i=0;i<N;i++)
{
printf("%-5d\n",a[i]);
}
return 0;
}
二、二维数组
1.定义及初始化:[存储类型] 数据类型 标识符[下标] [下标]
例: int arr[行][列] 列必须有
int a[2][3] = {{3,4,5},{7,8,9}};
int a[][3] = {{3,4,5},{7,8,9}};
int a[2][3] = {3,4,5,6,7,8};
int a[2][3] = {3,4,5,6};
int a[2][3] = {{3},{4,5,6}}
2.数组的存储特点:按行存放
以行为单位,顺次存放
数组名本质为地址常量
3.二维数组的理解
*列地址是取值 *行地址是降级
a+i跳的是行 是第i行的首地址
取第i行第j列的地址 *(a+i)+j
取第i行第j列的值 *(*(a+i)+j)
二维数组例题:
1.将二维数组行列进行互换,存放另一数组中
#include <stdio.h>
#define H 2
#define L 3
int main()
{
int a[H][L]={4,5,6,7,8,9};
int i,j,b[L][H];
for(i=0;i<H;i++)
{
for(j=0;j<L;j++)
{
b[j][i]=a[i][j];
}
}
for(i=0;i<L;i++)
{
for(j=0;j<H;j++)
{
printf("%d",b[i][j]);
}
printf("\n");
}
return 0;
}
2.求二维数组中最大元素值及其行列号
#include <stdio.h>
#define H 4
#define L 3
int main()
{
int a[H][L] = {1199,101,25,4,5,8,88,4,10,88,44,5};
int MAX,i,j,hnum,lnum;
MAX = a[0][0];
for(i=0;i<H;i++)
{
for(j=0;j<L;j++)
{
if(MAX<=a[i][j])
{
MAX=a[i][j];
hnum = i;
lnum = j;
}
}
}
printf("a[%d][%d]=%d\n",hnum,lnum,MAX);
return 0;
}
3.求二维数组各行,各列及所有元素之和并输出
/*
如果求二维数组的行和 列和 所有数的和时
可以定义一个比想要求的数组多一行一列的数组
多出来的行列分别保存每行和每列的和
例如 如果求a[2][3] 就定义a[3][4]
*/
#include <stdio.h>
#define N 5
#define M 6
int main()
{
int a[5][6] = {{1,5,4,7,8},{8,7,5,2,1},{2,1,6,4,3},{8,9,5,1,4}};
int i,j;
for(i=0;i<N-1;i++)
{
for(j=0;j<M-1;j++)
{
a[4][5] += a[i][j];//求所有数的和
a[4][j] += a[i][j];//求每一列的和
a[i][5] += a[i][j];//求每一行的和
}
}
for(i=0;i<N;i++)
{
for(j=0;j<M;j++)
{
printf("%-5d",a[i][j]);
}
printf("\n");
}
return 0;
}
三、字符数组
1.赋值方式:
1)单个字符逐个赋值
例:char str[5] = {'a','b','c','d','e'};
2)字符串常量赋初值 最后有一个‘\0’
char sstr[] = "hello";
2.与字符相关的函数
1)strlen size_t strlen(const char *s);
计数到‘\0’之前 字符串的长度
返回字符串的长度
2)strcpy char *stpcpy(char *dest, const char *src);
拷贝字符串,将src所指向的字符串拷贝到dest所指向的字符串中
返回被复制后的dest
3)strncpy char *strncpy(char *dest, const char *src, size_t n);
把src所指向的字符串中以src地址开始的前n个字节复制到dest所指的字符串中
返回被复制后的dest
4)strcat char *strcat(char *dest, const char *src);
字符串连接,将src所指向的字符串复制到dest所指向的字符串后面
返回被复制后的dest
5)strncat char *strncat(char *dest, const char *src, size_t n);
把src所指向的字符串中以src地址开始的前n个字节复制到dest所指的字符串后面
返回被复制后的dest
6)strcmp char *strcat(char *dest, const char *src);
比较字符串大小,第一个字符串大返回为正值
返回一个值
7)strncmp int strncmp(const char *s1, const char *s2, size_t n);
比较前字符串中n个字符的大小,第一个字符串大返回为正值
返回一个整型值
8)strchr char *strchr(const char *s, int c);
搜索一个字符在字符串中第一次出现的位置
返回一个指向该字符串中第一次出现的字符的指针,如果字符串中不包含该字符则返回NULL空指针。
9)strrchr char *strrchr(const char *s, int c);
搜索一个字符在字符串中最后一次出现的位置
返回一个指向该字符串中最后一次出现的字符的指针,如果字符串中不包含该字符则返回NULL空指针。
10) strcoll int strcoll(const char *s1, const char *s2)
比较字符串大小,第一个字符串大返回为负值
返回一个值
11) stpcpy char *stpcpy(char *dest, const char *src);
拷贝字符串,将src所指向的字符串拷贝到dest所指向的字符串中
返回被复制后的dest
12)strcspn size_t strcspn(const char *s, const char *reject);
找到了 reject 与 s 相同元素时,指针停止移动
返回指针停止时前面字符个数
13)strspn size_t strspn(const char *s, const char *accept);
找到了 accept 与 s 不相同元素时,指针停止移动
返回指针停止时前面字符个数
14)strdup char *strdup(const char *s);
将字符串拷贝到新建的位置处
返回一个指针,指向为复制字符串分配的空间;如果分配空间失败,则返回NULL值。
15)strfry char *strfry(char *string);
将一串字符串打乱成任意组合
返回被打乱了的字符串的指针
16)strpbrk char *strpbrk(const char *s, const char *accept);
检验s字符串,当被检验字符在字符串 accept 中也包含时,则停止检验,返回该字符位置
返回s中第一个满足条件的字符的指针,如果没有匹配字符则返回空指针NULL
17)strstr char *strstr(const char *haystack, const char *needle);
needle字符串中首次出现haystack的地址。
返回首次出现haystack的地址
18)strtok char *strtok(char *s, const char *delim);
将s字符串用delim分割符分开
返回从s开头开始的一个个被分割的串。当s中的字符查找到末尾时,返回NULL。
3.字符数组例题
输入一行字符,统计其中单词个数
#include <stdio.h>
#include <string.h>
int main()
{
int i,num = 0,flag=0;
char str[128];
printf("Enter:");
gets(str);
for(i=0;str[i]!='\0';i++)
{
if(str[i]==' ')
flag = 0;
else
{
if(flag==0)
{
flag = 1;
num++;
}
}
}
printf("%d\n",num);
return 0;
}
注:本文是通过听李慧芹老师上课记的笔记,如有理解不到位请多多包涵,也请多多指教。