c - 如何在代码中正确使用指针？

Question

大家好，我刚刚开始学习如何使用指针，但我陷入了代码中。我需要编写一个代码来修改(纠正大写和小写并找出每个公民的年份)并对公民列表进行排序。例如，如果用户条目是:

4//只是公民数量

拉娜·兰克 1999

拉娜·拉纳克 1999

拉娜·莱恩C 1989

安娜·兰奥克 1999

显示必须是:

18；拉纳克，拉娜

18；拉尼奇，拉娜

18；拉娜克，拉娜

28;拉内克，拉娜

#include <stdio.h>
#include <string.h>
#include <ctype.h>

typedef struct {
char name[26];
char surname[26];
int birth;
}   citizen;   //the structer for the citizen

void modify(citizen *g);
int compare(citizen g1, citizen g2); //compares citizens by birth or          surname or name 
void sort(citizen g[], int);  //insertion sort

int main()
{   
    int n, i;
    citizen g[100];

    scanf("%d", &n);

    for(i = 0; i < n; i++) {
       scanf("%s %s %d", g[i].name, g[i].surname, &g[i].birth);
       modify(g + i);
    }

    sort(g, n);

    for (i = 0; i < n; i++) {
         printf("%2d; %s %s\n", g[i].birth, g[i].surname, g[i].name);
    }

    return 0;
}

void modify(citizen *g) { //here I'm having trouble
    int i = 0; 

    //trying to correct the name
    if(isalpha(*g[i].name[0])) {   
       *g[i].name[0] = toupper(*g[i].name[0]);
     }
    for(i = 1; i < strlen(*g[i].name); i++) {
       *g[i].name = toupper(*g[i].name);
     }
    //then the surname

    if(isalpha(*g[i].surname[0])) {
        *g[i].surnma[0] = toupper(*g[i].surname[0]);
     }
     for(i = 1; i < strlen(*g[i].surname); i++) {
        *g[i].surname = toupper(*g[i].surname);

     }
     *g[i].birth = 2017 - *g[i].birth; //finding how old is the citizen

 }


int compare(citizen g1, citizen g2) {
    if(g1.birth == g2.birth) {
        if(!strcmp(g1.surname, g2.surname)) {
               return strcmp(g1.name,g2.name);
        }
        else {
              return strcmp(g1.surname, g2.surname);
        }
     }
    else if (g1.birth > g2.birth) {
              return 1;
    }
              return -1;
}



void sort(citizen g[], int n) { //insertion sort
   int i, j;
   citizen tmp;

   for(i = 0; i < n; i++) {
       tmp = g[i];
       j = i;
       while(j > 0 && compare(g[j-1], tmp)) {
            g[j] = g[j - 1];
            j--;
        }
        g[j] = tmp;

     }
 }  

Answer 1

基础知识:

在你的主函数中:

citizen g[100];

声明一个包含 100 个公民的数组。 g 是一个数组，不是指针。

在你的修改函数中

modify(citizen *g)

g 是一个指向公民的指针。它不是一个数组。所以您可能会问为什么这样做是合法的:

modify(g + i);

原因是，在表达式中使用 g 的上下文中，它被编译器转换为指向其第一个元素的指针。我们说“g 衰减到指向其第一个元素的指针”。

有两种方法可以访问指针所指向的事物(我们说“取消引用指针”)。第一种是使用 * 运算符。如果 p 是 int* 我们可以这样做

int x = *p;

如果p指向int数组中的int，我们就可以进行指针算术。所以我们可以这样做

int y = *(p + 3);
int z = *(p - 2);

如果 p 指向大小至少为 6 的数组的第三个元素，则 y 现在与第六个元素和 z< 具有相同的值 与第一个元素具有相同的值。

取消引用指针的第二种方法是使用下标语法。语法 p[i] 与 *(p + i) 完全相同，我的意思是完全。加法是可交换的，所以 p + i == i + p 这意味着 *(p + i) == *(i + p) 这意味着(这是合法的C) p[i] == i[p] 无论如何，上面的每条语句都可以使用下标来编写

int x = p[0];
int y = p[3];
int z = p[-2];

除了保持理智之外，如果 p 是指向数组第一个元素或 malloc block 的第一个元素的指针，我们倾向于仅使用下标语法。

如果 p 是指向 struct 的指针(例如您的 citizen 结构，您可以通过取消引用 来访问结构中的字段>p 并使用普通的 diot 语法。

int myBirth = (*p).birth;

括号是必需的，因为点运算符通常比 * 运算符具有更高的优先级。对于 *p.birth，C 编译器认为 p 是一个带有名为 birth 字段的结构体，它尝试将其作为指针取消引用。 C 为 (*p).birth 提供了一种快捷语法，即

int myBirth = p->birth; // Exactly equivalent to (*).birth

最后，在 C 中，您可以使用 & 运算符获得指向任意对象的指针。

int x = 0;
int* p = &x; // p is a pointer to x.

因此，当我们说 g 衰减为指向其第一个元素的指针时，我们的意思是编译器转换

modify(g + i);

至 修改(&g[0] + i);

所以，你看，你的修改函数接收到一个指向 g 元素的指针。查看函数的前几行:

if(isalpha(*g[i].name[0])) {   
   *g[i].name[0] = toupper(*g[i].name[0]);
 }

Because i is 0 at this point, `g[i].name` is the same as `(*g).name` or `g->name`. Use the last one for clarity. The `name` field is an array of chars, so `name[0]` is the first character of the name, which is what you want. You have an extra dereference with the leading * that you don't need. The above should be

if (isalpha(g->name[0])) {   
   g->name[0] = toupper(g->name[0]);
 }

除了 toupper 会为您执行 isalpha 检查，所以所有这些都变成了

 g->name[0] = toupper(g->name[0]);

我将让您修复该函数的其余部分，除了在这里提到一个相当糟糕的错误:

 for(i = 1; i < strlen(*g[i].surname); i++) {
    *g[i].surname = toupper(*g[i].surname);

 }

这对我来说实际上毫无意义。