第五次实验

#include <stdio.h> 

#define  N  3
int main() {
    int a[N] = { 1, 2, 3 };
    int i;

    printf("通过数组名及下标直接访问数组元素:\n");
    for (i = 0; i < N; i++)
        printf("%d: %d\n", &a[i], a[i]);

    printf("通过地址间接访问数组元素:\n");
    for (i = 0; i < N; i++)
        printf("%d: %d\n", a + i, *(a + i));//是连续存放。。。等价的。。。

    return 0;
}

 

 

 

#include<stdio.h>

#define LINE 2
#define COL 3

int main()              //1 .是按行进行储存的 2 .等价 3. 等价 
{
    int a[LINE][COL] = { 1,2,3,4,5,6 };
    int i, j;
    for (i = 0; i < LINE; i++)
        for (j = 0; j < COL; j++)
            printf("%d:%d\n", &a[i][j], a[i][j]);

    for (i = 0; i < LINE; i++)
        for (j = 0; j < COL; j++)
            printf("%d:%d\n", a[i]+j, *(*(a+i)+j));
        
    for (i = 0; i < LINE; i++)
        printf("a+%d : %d\n", i, a + i);
    
    return 0;
}

 

 

 

#include<stdio.h>
#include<stdlib.h>

#define N 3

int main()              //1. p指向a[0]   2. p指向a[2]后的地址,p指向a[2]后的地址  ...p指向a[0] 
{                   
    int a[N];
    int* p, i;
    
    for (p = a; p < a + N; p++)
        scanf_s("%d", p);
    
    for (p = a; p < a + N; p++)
        printf("%d ", *p);
    printf("\n");

    p = a;
    for (i = 0; i < N; i++)
        scanf_s("%d", p + i);

    for (i = 0; i < N; i++)
        printf("%d ", *(p + i));
    printf("\n");

    return 0;
}

 

 

#include <stdio.h> 

int main04() {
    int a[2][3] = { 1,2,3,4,5,6 };//1. 可以改 2. *q+j代表了a[q-a][j]的地址  *(*q+j)代表了a[q-a][j]的值
    int i, j;                    //选择题选 ABCEFG
    int* p;  
    int(*q)[3]; 

    for (p = a[0]; p < a[0] + 6; p++)
        printf("%d ", *p);
    printf("\n");

    for (q = a; q < a + 2; q++)
        for (j = 0; j < 3; j++)
            printf("%d ", *(*q + j));
    printf("\n");

    for (p = &a[0][0]; p < &a[0][0] + 6; p++)
        printf("%d ", *p);
    printf("\n");

    return 0;
}

 

 

 

#include  <stdio.h>

#define N  5

int binarySearch(int x[], int n, int item); // 函数声明 

int main0501() {
    int a[N] = { 2,7,19,45,66 };
    int i, index, key;

    printf("数组a中的数据:\n");
    for (i = 0; i < N; i++)
        printf("%d ", a[i]);
    printf("\n");

    printf("输入待查找的数据项: ");
    scanf_s("%d", &key);

    // 调用函数binarySearch()在数组a中查找指定数据项key,并返回查找结果给index
    // 补足代码① 
    index = binarySearch(a, N, key);

    if (index >= 0)
        printf("%d在数组中，下标为%d\n", key, index);
    else
        printf("%d不在数组中\n", key);

    return 0;
}

//函数功能描述：
//使用二分查找算法在数组x中查找特定值item，数组x大小为n 
// 如果找到，返回其下标 
// 如果没找到，返回-1 
int binarySearch(int x[], int n, int item) {
    int low, high, mid;

    low = 0;
    high = n - 1;

    while (low <= high) {
        mid = (low + high) / 2;

        if (x[mid]==item)
            return mid;
        else if (x[mid]>item)
            high = mid - 1;
        else
            low = mid + 1;
    }

    return -1;
}

 

 

 

#include  <stdio.h>

#define N  5

int binarySearch01(int* x, int n, int item); // 函数声明 

int main0502() {
    int a[N] = { 2,7,19,45,66 };
    int i, index, key;

    printf("数组a中的数据:\n");
    for (i = 0; i < N; i++)
        printf("%d ", a[i]);
    printf("\n");

    printf("输入待查找的数据项: ");
    scanf_s("%d", &key);

    // 调用函数binarySearch()在数组a中查找指定数据项key,并返回查找结果给index
    // 补足代码① 
    index = binarySearch01(a,N,key);

    if (index >= 0)
        printf("%d在数组中，下标为%d\n", key, index);
    else
        printf("%d不在数组中\n", key);

    return 0;
}

//函数功能描述：
//使用二分查找算法在从x中查找特定值item，数组x大小为n 
// 如果找到，返回其下标 
// 如果没找到，返回-1 
int binarySearch01(int* x, int n, int item) {
    int low, high, mid;

    low = 0;
    high = n - 1;

    while (low <= high) {
        mid = (low + high) / 2;

        if (item == *(x + mid))
            return mid;
        else if (item < *(x + mid))
            high = mid - 1;
        else
            low = mid + 1;
    }

    return -1;
}

 

 

 

#include<stdio.h>
#define N 5

void my_sort(int[], int);
void input(int[], int);
void output(int[], int);

int main0601()
{
    int a[N];

    input(a, N);
    output(a, N);

    my_sort(a, N);
    output(a, N);

    return 0;
}

void input(int a[], int n) {
    for (int i = 0; i < n; i++)
        scanf_s("%d", a + i);        
}

void output(int a[], int n) {
    for (int i = 0; i < n; i++)
        printf("%d ", *(a + i));
    printf("\n");
}

void my_sort(int a[], int n) {
    int i, j, k, temp;

    for ( i = 0; i < n-1; i++)
    {
        k = i;

        for (j = i + 1; j < n; j++)
            if (a[j] < a[k])
                k = j;

        if (k != i) {
            temp = a[k];
            a[k] = a[i];
            a[i] = temp;
        }    
    }
}

 

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<string.h>
#define N  5

void selectSort(char str[][20], int n); // 函数声明，形参str是二维数组名 
int main0602() {
    char name[][20] = { "Bob", "Bill", "Joseph", "Taylor", "George" };
    int i;

    printf("输出初始名单:\n");
    for (i = 0; i < N; i++)
        printf("%s\n", name[i]);

    selectSort(name, N);  // 调用选择法对name数组中的字符串排序

    printf("按字典序输出名单:\n");
    for (i = 0; i < N; i++)
        printf("%s\n", name[i]);

    return 0;
}

// 函数定义
// 函数功能描述：使用选择法对二维数组str中的n个字符串按字典序排序 
void selectSort(char str[][20], int n) {
    int i, j, k;
    char temp[20] = {0};

    for (i = 0; i < n - 1; i++)
    {
        
        k = i;

        for (j = i + 1; j < n; j++)
            if (strcmp(*(str + k), *(str + j)) > 0)
                k = j;

        if (i != k) {
            strcpy(temp, str+k);    //str[k]+0==str+k，指的是第i行的首地址
            strcpy(str[k], str[i]);
            strcpy(str[i], temp);
        }
    }
}

 

搞清楚行指针与列指针

注意a+1与a[0]+1的区别