iOS开发之c语言基础Lesson-09 高级指针 上课笔记 与 试题练习

main.m 文件

//
//  main.m
//  Lesson09-PointerUpdate
//
//  Created by lanouhn on 15/3/27.
//  Copyright (c) 2015年 Ashen. All rights reserved.
//

#import <Foundation/Foundation.h>
#import "Student.h"


void swap(int *p1, int *p2);
void swap(int *p1, int *p2){
    int temp = *p1;
    *p1 = *p2;
    *p2 = temp;
}

//初始化数组
void initArr(int *arr, int n);
void initArr(int *arr, int n){
    for (int i  = 0; i < n ;i++) {
        *(arr+i)= arc4random() % (40 - 20 + 1) + 20;
    }
}
//输出数组
void printArr(int *arr, int n);
void printArr(int *arr, int n){
    for (int i = 0;i < n; i++) {
        printf("%d ",*(arr + i));
    }
    printf("
");
}
//数组降序排序
void sortArrDesc(int *arr, int n);
void sortArrDesc(int *arr, int n){
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            if (*(arr +j ) < *(arr + j + 1)) {
                //临时变量：
                //如果存储整形，用int 定义整形变量
                //如果存储地址， 用int *  定义指着变量
                int temp = *(arr + j);
                *(arr + j) = *(arr + j + 1);
                *(arr + j + 1) = temp;
            }
        }
    }
}

//第二大
int getSecondMax(int *arr, int n);
int getSecondMax(int *arr, int n){
    sortArrDesc(arr, n);//降序排序
    int secondMax = 0;
    for (int i = 0; i < n; i++) {
        if (*(arr + i) != *arr) {  //从第一个开始往后，找到与第一个不一样的 直接break，找到了secondMax
            secondMax = *(arr + i);
            break;
        }
    }
    return secondMax;
}
//求数组第三大值
int getThirdMax(int *arr, int n);
int getThirdMax(int *arr, int n){
    //    int max = 0;
    //    int secondMax = 0;
    //    int thirdMax = 0;
    //    //    for (int i = 0; i < n; i++) {
    //    //        if (*(arr + i) > max) {
    //    //            thirdMax = secondMax;
    //    //            secondMax = max;
    //    //            max = *(arr + i);
    //    //        }else if(secondMax < *(arr + i) && *(arr + i) < max){
    //    //            secondMax = *(arr + i);
    //    //        }else if(thirdMax < *(arr + i) && *(arr + i) < secondMax){
    //    //            thirdMax = *(arr + i);
    //    //        }
    //    //    }
    //
    
    int thirdMax = 0;
    sortArrDesc(arr, n);//降序排序
    for (int i = 0; i < n; i++) {
        if (*(arr + i) < getSecondMax(arr, n)) {
            thirdMax = *(arr + i);
            break;
        }
    }
    
    return thirdMax;
}

//第二小
int getSecondMin(int *arr, int n);
int getSecondMin(int *arr, int n){
    int secondMin = 0;
    //    for (int i = 1; i < n; i++) {
    //        if (*(arr + i) <min ) {
    //            secondMin = min;
    //            min = *(arr + i);
    //
    //        }else if(secondMin > *(arr + i) && *(arr + i) > min){
    //            secondMin = *(arr + i);
    //        }
    //    }
    
    sortArrDesc(arr, n);
    for (int i = n - 1; i >=0; i--) {
        if(*(arr + i) > *(arr + n - 1)){
            secondMin = *(arr + i);
            break;//找到即终止
        }
    }
    return secondMin;
}
int main(int argc, const char * argv[]) {
    
    ////////////////////Lessson09 高级指针 课堂笔记//////////
    
    //高级指针
    //指针使用必须具备的两点内容、
    //1.指针必须要有明确指向。
    //2.指针必须指向一块可控空间
    
    //    int a = 10; //只有当指针指向一个变量或者数组的首地址时，才可以修改空间上的内容。
    //    int *ptr = &a;
    //    *ptr = 5;
    //    printf("%d ", a);
    
    //    int num1 = 5, num2 = 10;
    //    swap(&num1, &num2); //如果想在函数内部操作变量a和b，应该传递地址
    //    //函数调用的传值方式：
    //    //1.值传递：直接传递变量中得数据。适用于函数内部只使用外界的数据，不想更改外界的值的场景
    //    //2.地址传递：直接传递变量地址。适用于函数内部操作想要更改外界的内容的场景
    //
    //
    //    printf("num1 = %d, num2 = %d", num1, num2);
    
    
    /////////////////
    //指针、数组和函数之间的关系
    //    int arr[10] = {0};
    //    initArr(arr, 10);
    //    printArr(arr, 10);
    //    sortArrDesc(arr, 10);
    //    printArr(arr, 10);
    //    printf("SecondMax = %d 
", getSecondMax(arr, 10));
    //    printf("ThirdMax = %d 
", getThirdMax(arr, 10));
    //    printf("SecondMin = %d 
", getSecondMin(arr, 10));
    
    /////////////////
    //    //指针 和 结构体关系
    //    typedef struct student{
    //        char name[20];
    //        int age;
    //        float score;
    //    }Stu;
    //
    //    //    Stu student1  = {"Ashen", 24, 98.9};
    //    //    //1. 结构体变量，访问结构体成员，通过 变量.成员
    //    //    printf("%s
", student1.name);
    //    //
    //    //    //结构体指针变量访问结构体成员   结构体指针变量->成员   （指向操作符）
    //    //    Stu *ptr = &student1; //结构体指针变量指向结构体变量的首地址。
    //    //    printf("%s
", ptr->name);
    //    //
    //    //    printf("%s
",(*ptr).name); //*ptr == student1
    //
    //
    //    //////////////////
    //    //结构体数组和指针的关系
    //    Stu  students[5] = {
    //        {"Tom", 32, 89},
    //        {"Jack", 22, 76},
    //        {"Rose", 20, 98},
    //        {"Jobs", 18, 65},
    //        {"Ashen", 24, 110}
    //    };
    //        Stu *ptrs = students;
    //    //
    //    //    printf("%s
", (ptrs + 2)->name);
    //    //    printf("%s
", (*(ptrs + 2)).name);
    //    //
    //    //    printf("%.2f
", (ptrs + 3)->score);
    //    //
    //    //    (ptrs + 4)->score = 60;
    //    //    (*(ptrs + 4)).score = 60;
    //    //
    //    //    printf("%.2f
", (ptrs + 4)->score);
    //    //    strcpy(ptrs->name, "Cat");
    //    //    printf("%s
", ptrs->name);
    //    //    strcpy((*ptrs).name, "Tom is a Cat");
    //    //    printf("%s
", ptrs->name);
    //
    //    for (int i = 0; i < 5 - 1; i++) {
    //        for ( int j = 0; j < 5 - 1 - i; j++) {
    //            if (strcmp((ptrs + j)->name, (ptrs + j + 1)->name) > 0) {
    //                Stu  temp = *(ptrs + j);
    //                *(ptrs + j) = *(ptrs + j + 1);
    //                *(ptrs + j + 1) = temp;
    //            }
    //        }
    //    }
    //    for (int i = 0; i < 5; i++) {
    //        printf("Name = %s, Age = %d, Score = %.2f
", (ptrs + i)->name, (ptrs + i)->age, (ptrs + i)->score);
    //    }
    //
    
    //分别编写函数，实现所有学生按成绩升序， 按年龄降序， 按学号升序， 按姓名降序， 输出所有学生信息， 输入所有学生信息。
    
    Stu students[5] = {0};
    
    initStudent(students, 5);
    printStudents(students, 5);
    
    
    sortScoreAsc(students, 5);
    
    sortAgeDesc(students, 5);
    
    sortNoAsc(students, 5);    
    
    sortNameDesc(students, 5);
    printStudents(students, 5);
    
    
    
    return 0;
}

Student.h文件

//
//  Student.h
//  Lesson09-PointerUpdate
//
//  Created by lanouhn on 15/3/27.
//  Copyright (c) 2015年 Ashen. All rights reserved.
//

#import <Foundation/Foundation.h>

typedef struct student{
    char name[20];
    int age;
    int num;
    float score;
}Stu;


//分别编写函数，实现所有学生按成绩升序， 按年龄降序， 按学号升序， 按姓名降序， 输出所有学生信息， 输入所有学生信息。

//初始化学生
void initStudent(Stu *s, int n);

//按学生成绩升序
void sortScoreAsc(Stu *s, int n);

//按年龄降序
void sortAgeDesc(Stu *s, int n);

//按学号升序
void sortNoAsc(Stu *s, int n);

//按姓名降序
void sortNameDesc(Stu *s, int n);

//输出学生
void printStudents(Stu *s, int n);

Student.m文件

//
//  Student.m
//  Lesson09-PointerUpdate
//
//  Created by lanouhn on 15/3/27.
//  Copyright (c) 2015年 Ashen. All rights reserved.
//

#import "Student.h"

//初始化学生
void initStudent(Stu *s, int n){
    
    char names[10][20] ={"Jack", "Tom", "Rose", "Jobs", "Cook"};
    int num[] = {1, 3, 2, 5, 4};
    for (int i = 0; i < n;i++) {
        strcpy((s + i)->name, names[i]);
        (s + i)->age = arc4random() % (30 - 10 + 1) + 10;
        (s + i)->num = num[i];
        (s + i)->score  = arc4random() % 101;
    }
    
//    for (int i = 0; i< n; i++) {
//        printf("添加 %d 位学生的信息(e.g. 001 Ashen 24 89)：", i + 1);
//        scanf("%d%s%d%f", &(s + i )->num, (s + i)->name, &(s + i)->age, &(s + i)->score);
//    }
    
}

//按学生成绩升序
void sortScoreAsc(Stu *s, int n){
    for (int i = 0; i < n - 1; i++) {
        for ( int j = 0; j < n - 1 - i; j++) {
            if ((s + j)->score > (s + j + 1)->score) {
                Stu  temp = *(s + j);
                *(s + j) = *(s + j + 1);
                *(s + j + 1) = temp;
            }
        }
    }
}

//按年龄降序
void sortAgeDesc(Stu *s, int n){
    for (int i = 0; i < n - 1; i++) {
        for ( int j = 0; j < n - 1 - i; j++) {
            if ((s + j)->age < (s + j + 1)->age) {
                Stu  temp = *(s + j);
                *(s + j) = *(s + j + 1);
                *(s + j + 1) = temp;
            }
        }
    }
    
}

//按学号升序
void sortNoAsc(Stu *s, int n){
    for (int i = 0; i < n - 1; i++) {
        for ( int j = 0; j < n - 1 - i; j++) {
            if ((s + j)->num > (s + j + 1)->num) {
                Stu  temp = *(s + j);
                *(s + j) = *(s + j + 1);
                *(s + j + 1) = temp;
            }
        }
    }
    
}

//按姓名降序
void sortNameDesc(Stu *s, int n){
    for (int i = 0; i < n - 1; i++) {
        for ( int j = 0; j < n - 1 - i; j++) {
            if (strcmp((s + j)->name, (s + j + 1)->name) < 0) {
                Stu  temp = *(s + j);
                *(s + j) = *(s + j + 1);
                *(s + j + 1) = temp;
            }
        }
    }
    
}

//输出学生
void printStudents(Stu *s, int n){
    for (int i = 0; i < n; i++) {
        printf("Num = %d, Name = %s, Age = %d, Score = %.2f
",(s + i)->num, (s + i)->name, (s + i)->age, (s + i)->score);
    }
    printf("
");
}