0.展示PTA总分

一维数组

二维数组

字符数组

1.本章学习总结

1.1学习内容总结

1.1。1一维数组

1.定义
一维数组定义的一般形式：
类型名数组名 [数组长度]；
类型名指定数组中每个元素的类型；数组名是数组变量的名称，是一个合法的标识符；数组长度是一个整型常量表达式，设定数组大小。
例如：
int a[N];
2.引用
数组元素的引用要指定下标，形式为：
数组名 [下标]
下标可以是整型表达式。数组下标从0开始，下标不能越界。下标的合理取值范围是[0,数组长度-1].
例如：
a[101]
3.初始化
在定义数组时，也可以对数组元素赋初值。一般形式为：
类型名数组名 [数组长度] = {初值表}；
初值表中依次存放着数组元素的初值。例如：
int a[5] = {0,1,4,5,7};
也可以只针对部分元素，例如：
static int b[5] = {1,2,3};
数组初始化时，如果对全部元素都赋了初值，就可以省略数组长度，例如：
int a{} = {1,2,3,4,5,6,7,8,9};

1.1.2二维数组

1.定义
二维数组的定义形式为：
类型名数组名 [行长度][列长度];
例如：
int a[MAX][MAX];
2.引用
引用二维数组的元素要指定两个下标，即行下标和列下标，形式为：
数组名 [行下标][列下标]
行下标的合理取值范围是[0，行长度-1],列下标的合理取值范围是[0，列长度-1]。
例如：
a[0][1]
3.初始化
（1）分行赋初值
一般形式为：
类型名数组名 [行长度][列长度] = {{初值表0}，···，{初值表k},···};
例如：
int a[3][3] = {{1,2,3},{4,5,6},{7,8,9}};
二维数组的元素也可以只针对部分元素，例如：
static int b[4][3] = {{1,2,3},{},{4,5}};
（2）顺序赋初值
一般形式为：
类型名数组名 [行长度][列长度] = {初值表}；
例如：
int a[3][3] = {1,2,3,4,5,6,7,8,9};
（3）如果对全部元素赋了值，或分行赋值时，在初值表列出了全部行，就可以省略行长度，例如:
int a[][3] = {1,2,3,4,5,6,7,8,9};

1.1.3一维字符数组

1.定义、引用、初始化
一维字符数组用于存放字符型数据。定义、初始化和引用与其他类型的一维数组一样。例如：
char str[80];
char t[5] = {'h','a','p','p','y'};
static char s[6] = {'h','a','p','p','y',0};
static char s[6] = {'h','a','p','p','y','\0'};
static char s[] = {'h','a','p','p','y','\0'};
2.字符串
（1）字符串的存储-数组初始化
字符串可以存放在一维数组中。例如：
static char s[6] = {'h','a','p','p','y','\0'};
字符串的初始化还可以使用字符串常量，如：
static char s[6] = {“happy"};
或
static char s[6] =“happy"；
字符串由有效字符和字符串结束符'\0'组成。
（2）字符串的操作
用结束符'\0'来控制循环。
（3）字符串的存储-赋值和输入
例如：
static char s[80]；
s[0] ='a';
s[1] ='\0';
等价于
static char s[80] ="a";
"a"是字符串常量，包括'a'和'\0'两个字符；'a'是字符常量，只有一个字符。
用字符串结束符'\0'来判断是否结束字符串的操作。
（4）将十六进制字符hexad[i]转换成十进制数number的表达式如下
number=number16+hexad[i]-'0'
number=number16+hexad[i]-'A'+10
number=number*16+hexad[i]-'a'+10

1.1.4数组数据的处理

1.在数组中查找数据
（1）顺序查找法
一般从第一个元素开始，按照数据的顺序查找指定的关键值；如果被查找数据和关键值相匹配，则表示找到；否则表示查找失败。
例如：

            for (i = 1;i < n;i++)
	{
		if (a[i] < a[minindex])
		{
			minindex = i;
		}
	}
	temp1 = a[minindex];
	a[minindex] = a[0];
	a[0] = temp1;
	for (i = 1;i < n;i++)
	{
		if (a[i] > a[maxindex])
		{
			maxindex = i;
		}
	}
	temp2 = a[maxindex];
	a[maxindex] = a[n-1];
	a[n-1] = temp2;

（2）二分查找法
假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；
否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。
重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
例如：

          while (left <= right)
	{
		int mid = (left + right) / 2;
		if (key > arr[mid])
		{
			left = mid + 1;
		}
		else if (key < arr[mid])
		{
			right = mid - 1;
		}
		else
		{
			printf("weizhi:%d", mid);
			break;
		}
	}

2.在数组中插入数据
输入一个数据x，将数组中的数据与x逐一比较，如果大于x，记录下数据的下标，然后此数据下标和其后的数据的下标都加一，相当于都向后挪一位，然后将x赋值给数组的那个下标。
例如：

           while (a[i] < x && i < n)
	{
		i++;
	}
	for (j= n - 1; j >= i; j--)
	{
		a[j + 1] = a[j];
	}
	a[i] = x;

3.在数组中删除数据
（1）直接删除数组元素
如果知道要删除的数组元素是什么，可以直接删除这个元素。
例如：for i=1 to n-1
if(a[i]==要删除元素） a[i]=a[i+1];
（2）通过元素位置删除
遍历数组找到所在元素的下标，删除该下标的元素。
例如：

              for (j = 0; j < k; j++)
	    {
		scanf("%d", &x);
		for (i = 1; i <= n; i++)
		{
			if (i == x)
			{
				for(i=x;i<=n;i++)
				a[i] = a[i + 1];
			}
		}
	    }

4.数组中的排序方法
（1）直接排序法
未排序的数组元素中，最小（或最大）的元素依次按照获得顺序放入已排序的元素中。
例如：

               for (int i = 0; i < a.length; i++) {
                  for (int j = i + 1; j < a.length; j++) {
                     int swap = arr[j];
                     if (swap < arr[i]) {
                          arr[j] = arr[i];
                          arr[i] = swap;
                      }
                   }
                }

（2）冒泡排序法
在每次循环排序过程中，每次交换需要交换的相邻两个元素。
例如：

               for (j = 0; j < k; j++)
	    {
		  for (i = 1; i < n; i++)
		  {
			if (a[i] > a[i+1])
			{
				temp = a[i];
				a[i] = a[i + 1];
				a[i + 1] = temp;
			}
		  }
	    }

（3）数组做枚举用法
（4）哈希数组用法
例如：

#include<stdio.h>
#define MAX 100001
int IsSame(int n);
int main()
{
	int n;

	scanf("%d\n", &n);
	if (IsSame(n))
	{
		printf("YES");
	}
	else
	{
		printf("NO");
	}
	return 0;
}
int IsSame(int n)
{
	int date;
	int i;
	static int hash[MAX];

	for (i = 1; i <= n; i++)
	{
		scanf("%d", &date);
		if (hash[date] == 1)
		{
			return 1;
		}
		else
		{
			hash[date] = 1;
		}
	}
	return 0;

}

1.2 本章学习体会

1.需要做的题目很多，每个类型的数组题都有，让我感觉有点力不从心。
2.老师讲课不太按课本顺序来，希望能尽量按课本上的来。
3.对冒泡排序法、枚举法不是太懂。
两周代码量：913行

2.PTA实验作业

2.1求整数序列中出现次数最多的数

2.1.1 数据处理

定义一个整型数组a[MAX]存放输入的数据;定义一个整型数组b[MAX]记录每个数出现的次数。
伪代码：
for 1 to 整数个数（遍历输入的数据）
for 1 to 整数个数（再次遍历输入数据）
if(两次遍历的数有相等的）数组b[i]加一
max=b[0];
for 1 to N
if(max小于每个数出现的次数）max=b[i];i就是出现次数最多的数