iOS开发之c语言基础Lesson-09 高级指针 上课笔记 与 试题练习
main.m 文件
1 //
2 // main.m 3 // Lesson09-PointerUpdate 4 //
5 // Created by lanouhn on 15/3/27. 6 // Copyright (c) 2015年 Ashen. All rights reserved. 7 // 8
9 #import <Foundation/Foundation.h>
10 #import "Student.h"
11
12
13 void swap(int *p1, int *p2); 14 void swap(int *p1, int *p2){ 15 int temp = *p1; 16 *p1 = *p2; 17 *p2 = temp; 18 } 19
20 //初始化数组
21 void initArr(int *arr, int n); 22 void initArr(int *arr, int n){ 23 for (int i = 0; i < n ;i++) { 24 *(arr+i)= arc4random() % (40 - 20 + 1) + 20; 25 } 26 } 27 //输出数组
28 void printArr(int *arr, int n); 29 void printArr(int *arr, int n){ 30 for (int i = 0;i < n; i++) { 31 printf("%d ",*(arr + i)); 32 } 33 printf("\n"); 34 } 35 //数组降序排序
36 void sortArrDesc(int *arr, int n); 37 void sortArrDesc(int *arr, int n){ 38 for (int i = 0; i < n - 1; i++) { 39 for (int j = 0; j < n - 1 - i; j++) { 40 if (*(arr +j ) < *(arr + j + 1)) { 41 //临时变量： 42 //如果存储整形，用int 定义整形变量 43 //如果存储地址， 用int * 定义指着变量
44 int temp = *(arr + j); 45 *(arr + j) = *(arr + j + 1); 46 *(arr + j + 1) = temp; 47 } 48 } 49 } 50 } 51
52 //第二大
53 int getSecondMax(int *arr, int n); 54 int getSecondMax(int *arr, int n){ 55 sortArrDesc(arr, n);//降序排序
56 int secondMax = 0; 57 for (int i = 0; i < n; i++) { 58 if (*(arr + i) != *arr) { //从第一个开始往后，找到与第一个不一样的 直接break，找到了secondMax
59 secondMax = *(arr + i); 60 break; 61 } 62 } 63 return secondMax; 64 } 65 //求数组第三大值
66 int getThirdMax(int *arr, int n); 67 int getThirdMax(int *arr, int n){ 68 // int max = 0; 69 // int secondMax = 0; 70 // int thirdMax = 0; 71 // // for (int i = 0; i < n; i++) { 72 // // if (*(arr + i) > max) { 73 // // thirdMax = secondMax; 74 // // secondMax = max; 75 // // max = *(arr + i); 76 // // }else if(secondMax < *(arr + i) && *(arr + i) < max){ 77 // // secondMax = *(arr + i); 78 // // }else if(thirdMax < *(arr + i) && *(arr + i) < secondMax){ 79 // // thirdMax = *(arr + i); 80 // // } 81 // // } 82 // 83
84 int thirdMax = 0; 85 sortArrDesc(arr, n);//降序排序
86 for (int i = 0; i < n; i++) { 87 if (*(arr + i) < getSecondMax(arr, n)) { 88 thirdMax = *(arr + i); 89 break; 90 } 91 } 92
93 return thirdMax; 94 } 95
96 //第二小
97 int getSecondMin(int *arr, int n); 98 int getSecondMin(int *arr, int n){ 99 int secondMin = 0; 100 // for (int i = 1; i < n; i++) { 101 // if (*(arr + i) <min ) { 102 // secondMin = min; 103 // min = *(arr + i); 104 //
105 // }else if(secondMin > *(arr + i) && *(arr + i) > min){ 106 // secondMin = *(arr + i); 107 // } 108 // }
109
110 sortArrDesc(arr, n); 111 for (int i = n - 1; i >=0; i--) { 112 if(*(arr + i) > *(arr + n - 1)){ 113 secondMin = *(arr + i); 114 break;//找到即终止
115 } 116 } 117 return secondMin; 118 } 119 int main(int argc, const char * argv[]) { 120
121 ////////////////////Lessson09 高级指针 课堂笔记//////////
122
123 //高级指针 124 //指针使用必须具备的两点内容、 125 //1.指针必须要有明确指向。 126 //2.指针必须指向一块可控空间 127
128 // int a = 10; //只有当指针指向一个变量或者数组的首地址时，才可以修改空间上的内容。 129 // int *ptr = &a; 130 // *ptr = 5; 131 // printf("%d ", a); 132
133 // int num1 = 5, num2 = 10; 134 // swap(&num1, &num2); //如果想在函数内部操作变量a和b，应该传递地址 135 // //函数调用的传值方式： 136 // //1.值传递：直接传递变量中得数据。适用于函数内部只使用外界的数据，不想更改外界的值的场景 137 // //2.地址传递：直接传递变量地址。适用于函数内部操作想要更改外界的内容的场景 138 //
139 //
140 // printf("num1 = %d, num2 = %d", num1, num2);
141
142
143 /////////////////
144 //指针、数组和函数之间的关系 145 // int arr[10] = {0}; 146 // initArr(arr, 10); 147 // printArr(arr, 10); 148 // sortArrDesc(arr, 10); 149 // printArr(arr, 10); 150 // printf("SecondMax = %d \n", getSecondMax(arr, 10)); 151 // printf("ThirdMax = %d \n", getThirdMax(arr, 10)); 152 // printf("SecondMin = %d \n", getSecondMin(arr, 10));
153
154 /////////////////
155 // //指针 和 结构体关系 156 // typedef struct student{ 157 // char name[20]; 158 // int age; 159 // float score; 160 // }Stu; 161 //
162 // // Stu student1 = {"Ashen", 24, 98.9}; 163 // // //1. 结构体变量，访问结构体成员，通过 变量.成员 164 // // printf("%s\n", student1.name); 165 // //
166 // // //结构体指针变量访问结构体成员 结构体指针变量->成员 （指向操作符） 167 // // Stu *ptr = &student1; //结构体指针变量指向结构体变量的首地址。 168 // // printf("%s\n", ptr->name); 169 // //
170 // // printf("%s\n",(*ptr).name); //*ptr == student1 171 //
172 //
173 // //////////////////
174 // //结构体数组和指针的关系 175 // Stu students[5] = { 176 // {"Tom", 32, 89}, 177 // {"Jack", 22, 76}, 178 // {"Rose", 20, 98}, 179 // {"Jobs", 18, 65}, 180 // {"Ashen", 24, 110} 181 // }; 182 // Stu *ptrs = students; 183 // //
184 // // printf("%s\n", (ptrs + 2)->name); 185 // // printf("%s\n", (*(ptrs + 2)).name); 186 // //
187 // // printf("%.2f\n", (ptrs + 3)->score); 188 // //
189 // // (ptrs + 4)->score = 60; 190 // // (*(ptrs + 4)).score = 60; 191 // //
192 // // printf("%.2f\n", (ptrs + 4)->score); 193 // // strcpy(ptrs->name, "Cat"); 194 // // printf("%s\n", ptrs->name); 195 // // strcpy((*ptrs).name, "Tom is a Cat"); 196 // // printf("%s\n", ptrs->name); 197 //
198 // for (int i = 0; i < 5 - 1; i++) { 199 // for ( int j = 0; j < 5 - 1 - i; j++) { 200 // if (strcmp((ptrs + j)->name, (ptrs + j + 1)->name) > 0) { 201 // Stu temp = *(ptrs + j); 202 // *(ptrs + j) = *(ptrs + j + 1); 203 // *(ptrs + j + 1) = temp; 204 // } 205 // } 206 // } 207 // for (int i = 0; i < 5; i++) { 208 // printf("Name = %s, Age = %d, Score = %.2f\n", (ptrs + i)->name, (ptrs + i)->age, (ptrs + i)->score); 209 // } 210 //
211
212 //分别编写函数，实现所有学生按成绩升序， 按年龄降序， 按学号升序， 按姓名降序， 输出所有学生信息， 输入所有学生信息。
213
214 Stu students[5] = {0}; 215
216 initStudent(students, 5); 217 printStudents(students, 5); 218
219
220 sortScoreAsc(students, 5); 221
222 sortAgeDesc(students, 5); 223
224 sortNoAsc(students, 5); 225
226 sortNameDesc(students, 5); 227 printStudents(students, 5); 228
229
230
231 return 0; 232 }
Student.h文件
1 //
2 // Student.h 3 // Lesson09-PointerUpdate 4 //
5 // Created by lanouhn on 15/3/27. 6 // Copyright (c) 2015年 Ashen. All rights reserved. 7 // 8
9 #import <Foundation/Foundation.h>
10
11 typedef struct student{ 12 char name[20]; 13 int age; 14 int num; 15 float score; 16 }Stu; 17
18
19 //分别编写函数，实现所有学生按成绩升序， 按年龄降序， 按学号升序， 按姓名降序， 输出所有学生信息， 输入所有学生信息。 20
21 //初始化学生
22 void initStudent(Stu *s, int n); 23
24 //按学生成绩升序
25 void sortScoreAsc(Stu *s, int n); 26
27 //按年龄降序
28 void sortAgeDesc(Stu *s, int n); 29
30 //按学号升序
31 void sortNoAsc(Stu *s, int n); 32
33 //按姓名降序
34 void sortNameDesc(Stu *s, int n); 35
36 //输出学生
37 void printStudents(Stu *s, int n);
Student.m文件
1 //
2 // Student.m 3 // Lesson09-PointerUpdate 4 //
5 // Created by lanouhn on 15/3/27. 6 // Copyright (c) 2015年 Ashen. All rights reserved. 7 // 8
9 #import "Student.h"
10
11 //初始化学生
12 void initStudent(Stu *s, int n){ 13
14 char names[10][20] ={"Jack", "Tom", "Rose", "Jobs", "Cook"}; 15 int num[] = {1, 3, 2, 5, 4}; 16 for (int i = 0; i < n;i++) { 17 strcpy((s + i)->name, names[i]); 18 (s + i)->age = arc4random() % (30 - 10 + 1) + 10; 19 (s + i)->num = num[i]; 20 (s + i)->score = arc4random() % 101; 21 } 22
23 // for (int i = 0; i< n; i++) { 24 // printf("添加 %d 位学生的信息(e.g. 001 Ashen 24 89)：", i + 1); 25 // scanf("%d%s%d%f", &(s + i )->num, (s + i)->name, &(s + i)->age, &(s + i)->score); 26 // }
27
28 } 29
30 //按学生成绩升序
31 void sortScoreAsc(Stu *s, int n){ 32 for (int i = 0; i < n - 1; i++) { 33 for ( int j = 0; j < n - 1 - i; j++) { 34 if ((s + j)->score > (s + j + 1)->score) { 35 Stu temp = *(s + j); 36 *(s + j) = *(s + j + 1); 37 *(s + j + 1) = temp; 38 } 39 } 40 } 41 } 42
43 //按年龄降序
44 void sortAgeDesc(Stu *s, int n){ 45 for (int i = 0; i < n - 1; i++) { 46 for ( int j = 0; j < n - 1 - i; j++) { 47 if ((s + j)->age < (s + j + 1)->age) { 48 Stu temp = *(s + j); 49 *(s + j) = *(s + j + 1); 50 *(s + j + 1) = temp; 51 } 52 } 53 } 54
55 } 56
57 //按学号升序
58 void sortNoAsc(Stu *s, int n){ 59 for (int i = 0; i < n - 1; i++) { 60 for ( int j = 0; j < n - 1 - i; j++) { 61 if ((s + j)->num > (s + j + 1)->num) { 62 Stu temp = *(s + j); 63 *(s + j) = *(s + j + 1); 64 *(s + j + 1) = temp; 65 } 66 } 67 } 68
69 } 70
71 //按姓名降序
72 void sortNameDesc(Stu *s, int n){ 73 for (int i = 0; i < n - 1; i++) { 74 for ( int j = 0; j < n - 1 - i; j++) { 75 if (strcmp((s + j)->name, (s + j + 1)->name) < 0) { 76 Stu temp = *(s + j); 77 *(s + j) = *(s + j + 1); 78 *(s + j + 1) = temp; 79 } 80 } 81 } 82
83 } 84
85 //输出学生
86 void printStudents(Stu *s, int n){ 87 for (int i = 0; i < n; i++) { 88 printf("Num = %d, Name = %s, Age = %d, Score = %.2f\n",(s + i)->num, (s + i)->name, (s + i)->age, (s + i)->score); 89 } 90 printf("\n"); 91 }