Сортировка телефонного списка по алфавиту с использованием структур - C (СИ)
Формулировка задачи:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct person_t {
char * name;
int phone;
} person_t;
int namecmp(const void* a, const void* b);
int phonecmp(const void* a, const void* b);
int main(void)
{
char name[1000];
person_t *base;
int n, i, phone;
scanf("%d", &n);
base = malloc(n * sizeof(person_t));
/* Считываем телефонную базу */
for(i = 0 ; i < n ; i++)
{
scanf("%s%d", name, &phone);
/* Выделяем память под массив base[i].name,
учитывая символ конца строки */
base[i].name = malloc((strlen(name)+1) * sizeof(char));
strcpy(base[i].name, name);
base[i].phone = phone;
}
qsort(base, n, sizeof(person_t), namecmp);
/* Напечатаем в алфавитном порядке */
for(i = 0 ; i < n ; i++)
{
printf("%20s %d\n", base[i].name, base[i].phone);
}
qsort(base, n, sizeof(person_t), phonecmp);
/* Напечатаем в порядке возрастания номеров*/
for(i = 0 ; i < n ; i++)
{
printf("%20s %d\n", base[i].name, base[i].phone);
}
/* Освобождаем выделенную память */
for(i = 0 ; i < n ; i++)
{
free(base[i].name);
}
free(base);
return 0;
}
int namecmp(const void* a, const void* b)
{
person_t *pa = a;
person_t *pb = b;
return strcmp(pa->name, pb->name);
}
int phonecmp(const void* a, const void* b)
{
person_t *pa = a;
person_t *pb = b;
return pa->phone - pb->phone;
}
Да, программа сортировки телефонного списка по алфавиту с использованием структур
Решение задачи: «Сортировка телефонного списка по алфавиту с использованием структур»
textual
Листинг программы
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct person_t {
char * name;
int phone;
} person_t;
int namecmp(const void* a, const void* b);
int phonecmp(const void* a, const void* b);
int main(void)
{
char name[1000];
person_t *base;
int n, i, phone;
scanf("%d", &n);
base = malloc(n * sizeof(person_t));
/* Считываем телефонную базу */
for(i = 0 ; i < n ; i++)
{
scanf("%s%d", name, &phone);
/* Выделяем память под массив base[i].name,
учитывая символ конца строки */
base[i].name = malloc((strlen(name)+1) * sizeof(char));
strcpy(base[i].name, name);
base[i].phone = phone;
}
qsort(base, n, sizeof(person_t), namecmp);
/* Напечатаем в алфавитном порядке */
for(i = 0 ; i < n ; i++)
{
printf("%20s %d\n", base[i].name, base[i].phone);
}
qsort(base, n, sizeof(person_t), phonecmp);
/* Напечатаем в порядке возрастания номеров*/
for(i = 0 ; i < n ; i++)
{
printf("%20s %d\n", base[i].name, base[i].phone);
}
/* Освобождаем выделенную память */
for(i = 0 ; i < n ; i++)
{
free(base[i].name);
}
// free(base);
return 0;
}
int namecmp(const void* a, const void* b)
{
person_t *pa = (person_t*)a;
person_t *pb = (person_t*)b;
return strcmp(pa->name, pb->name);
}
int phonecmp(const void* a, const void* b)
{
person_t *pa = (person_t*)a;
person_t *pb = (person_t*)b;
return pa->phone - pb->phone;
}
Объяснение кода листинга программы
В этом коде используется язык программирования C для сортировки телефонного списка по алфавиту и номеру телефона. Список переменных и их значения:
- n - переменная для хранения количества элементов в списке телефонных номеров.
- i, j - индексы для прохода по списку.
- name - массив для хранения имени.
- phone - переменная для хранения номера телефона.
- base - динамический массив для хранения структуры person_t.
- person_t - структура для хранения имени и номера телефона.
- namecmp, phonecmp - функции сравнения для сортировки по имени и номеру телефона соответственно. Код выполняет следующие действия:
- Запрашивает у пользователя количество элементов в списке.
- Выделяет память под список структур person_t.
- Считывает данные о имени и номере телефона для каждого элемента списка.
- Сортирует список по имени с помощью функции qsort и функции сравнения namecmp.
- Выводит отсортированный список на экран.
- Сортирует список по номеру телефона с помощью функции qsort и функции сравнения phonecmp.
- Выводит отсортированный список на экран.
- Освобождает выделенную память. Пользователь может добавить, изменить или удалить элементы списка, используя функции malloc и free для динамического выделения памяти.