Сравнение двух массивов

@TentacleMonster · Регистрация: 27.11.2015

Студворк — интернет-сервис помощи студентам

Такая задача:
Нужно сравнивать два списка фамилий и проверить их на наличие одинаковых фамилий (все фамилии начинаются с большой буквы).
Загружаются они из двух разных файлов, сортируются функцией.
Что я не пойму, так это как сравнить их и выявить на идентичность.
С чистым C только начал знакомство, нужна помощь.

Velesthau · 06.12.2015, 10:24

strncmp

@TentacleMonster · 06.12.2015, 10:46 **[ТС]**

При компиляции пишет: implicit declaration of function 'strncmp'
А при исполнении: Segmentation fault (core dumped)
Что может быть не так?

Velesthau · 06.12.2015, 10:48

Ты не подключил заголовочный файл.
Читай man strncmp

@TentacleMonster · 06.12.2015, 10:59 **[ТС]**

<string.h> подключил, предупреждения, конечно, нет, но всё равно Segmentation Fault.
Код:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define N 100
 
int sort(char a[N]){
    int i, j, m, t;
    for(i=0;i<N-1;i++){
        m=i;
        for(j=i+1;j<N;j++){
            if(a[j]<a[m]){
                m=j;
            }
        }
        
        t=a[i];
        a[i]=a[m];
        a[m]=t;
    }
    return 0;
}
 
int main(int argc, char **argv)
{
    int i;
    char a[N], b[N];
    FILE *f1=fopen("f1.txt", "r"), *f2=fopen("f2.txt", "r");
    for(i=0;i<N;i++){
        fscanf(f1,"%c",&a[i]);
        fscanf(f2,"%c",&b[i]);
    }
    if(strncmp(a,b,N)==0)
        printf("Lists are identical");
    else
        printf("Lists are different");
    
    return 0;
}

Velesthau · 06.12.2015, 12:34

Сообщение от TentacleMonster

a[N]

Это просто массив символов. Строка. А не список фамилий. Должен быть как минимум массив из строк.

Сообщение от TentacleMonster

fscanf(f1,"%c",&a[i]);

Читать посимвольно - издевательство. Фамилии можно читать сразу словом.

Сообщение от TentacleMonster

int sort(char a[N]){
int i, j, m, t;
for(i=0;i<N-1;i++){
m=i;
for(j=i+1;j<N;j++){
if(a[j]<a[m]){
m=j;
}
}
t=a[i];
a[i]=a[m];
a[m]=t;
}
return 0;
}

Сортироваться должны фамилии, а не символы.

Программа в принципе не решает поставленную задачу, исправлять seg fault смысла нет.

@TentacleMonster · 06.12.2015, 13:23 **[ТС]**

Не порядок...
Можете тогда помочь решить её? Хотя бы показать, как правильно будет.
А то я, боюсь, самостоятельно не разбираюсь ввиду изначально неверно понятого всего.
Я реально далёк от чистого С, и по нему у нас было слишком мало занятий в инсте.

Velesthau · 06.12.2015, 14:18

Создай массив указателей на строки, выдели под них память, считывай в каждую строку по фамилии. Потом отсортируй (либо во время вставки в массив строки. А вообще, тут лучше использовать дерево.). А потом уже цикл по одному из массивов и поиск в другом.

@bsa916115 · 10.12.2015, 03:21

Почитайте man qsort. Уже давно проверенная и быстрая функция сортировки

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@TentacleMonster 0 / 0 / 0 Регистрация: 27.11.2015 Сообщений: 21

	Сравнение двух массивов 06.12.2015, 10:12. Показов 1055. Ответов 8 Метки нет (Все метки) Такая задача: Нужно сравнивать два списка фамилий и проверить их на наличие одинаковых фамилий (все фамилии начинаются с большой буквы). Загружаются они из двух разных файлов, сортируются функцией. Что я не пойму, так это как сравнить их и выявить на идентичность. С чистым C только начал знакомство, нужна помощь. 0

Velesthau 529 / 432 / 159 Регистрация: 25.11.2014 Сообщений: 1,662
	06.12.2015, 10:24
	strncmp 0

@TentacleMonster 0 / 0 / 0 Регистрация: 27.11.2015 Сообщений: 21
	06.12.2015, 10:46 [ТС]
	При компиляции пишет: implicit declaration of function 'strncmp' А при исполнении: Segmentation fault (core dumped) Что может быть не так? 0

Velesthau 529 / 432 / 159 Регистрация: 25.11.2014 Сообщений: 1,662
	06.12.2015, 10:48
	Ты не подключил заголовочный файл. Читай man strncmp 0

@TentacleMonster 0 / 0 / 0 Регистрация: 27.11.2015 Сообщений: 21
	06.12.2015, 13:23 [ТС]
	Не порядок... Можете тогда помочь решить её? Хотя бы показать, как правильно будет. А то я, боюсь, самостоятельно не разбираюсь ввиду изначально неверно понятого всего. Я реально далёк от чистого С, и по нему у нас было слишком мало занятий в инсте. 0

Velesthau 529 / 432 / 159 Регистрация: 25.11.2014 Сообщений: 1,662
	06.12.2015, 14:18
	Создай массив указателей на строки, выдели под них память, считывай в каждую строку по фамилии. Потом отсортируй (либо во время вставки в массив строки. А вообще, тут лучше использовать дерево.). А потом уже цикл по одному из массивов и поиск в другом. 0

@bsa916115 51 / 24 / 12 Регистрация: 10.10.2015 Сообщений: 107
	10.12.2015, 03:21
	Почитайте man qsort. Уже давно проверенная и быстрая функция сортировки 0