Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.03.2011, 20:45   #1
Poccoxa
 
Регистрация: 28.10.2010
Сообщений: 4
По умолчанию Сравнение элементов кольцевых списков

Здравствуйте

Есть массив объектов класса
В каждом объекте хранится циклический линейный список
Каким образом можно сравнивать из соответствующие элементы?
Например, сравнение 2-х списков

к- количество списков
Код:
for(j=0;j<k;j++)
{i=0;
	if(p[i]->x==p[i+1]->x) {...}
	p[i]=p[i]->next;
	p[i+1]=p[i+1]->next;
}
Не могу придумать алгоритм для сравнения любого кол-ва списков
Помогите пожалуйста

Последний раз редактировалось Stilet; 30.03.2011 в 17:14.
Poccoxa вне форума Ответить с цитированием
Старый 30.03.2011, 13:39   #2
GroZa
Freelancer
Пользователь
 
Аватар для GroZa
 
Регистрация: 29.01.2011
Сообщений: 33
По умолчанию

То есть сравнить например 4 списка - одинаковы во всех 4-ех элементы?
falax species rerum
GroZa вне форума Ответить с цитированием
Старый 30.03.2011, 17:52   #3
Poccoxa
 
Регистрация: 28.10.2010
Сообщений: 4
По умолчанию

уже разобрался, можете закрывать тему
Poccoxa вне форума Ответить с цитированием
Старый 30.03.2011, 17:58   #4
GroZa
Freelancer
Пользователь
 
Аватар для GroZa
 
Регистрация: 29.01.2011
Сообщений: 33
По умолчанию

Ой, в общем как-то так. Не проверял даже

Код:
int x, i_start = 0, i_end = 3;
for(j=0;j<k;j++)
{ x = p[i_start];
for(i=i_start;i<i_end;i++) { if ( p[i]->x != x ) return false; }
for(i=i_start;i<i_end;i++) p[i]=p[i]->next;
}
return true;
falax species rerum
GroZa вне форума Ответить с цитированием
Старый 30.03.2011, 19:47   #5
Poccoxa
 
Регистрация: 28.10.2010
Сообщений: 4
По умолчанию

Цитата:
Сообщение от GroZa Посмотреть сообщение
То есть сравнить например 4 списка - одинаковы во всех 4-ех элементы?
Сначала сравнить первые узлы всех списков, потом вторые и тд
Poccoxa вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Запрос на сравнение элементов строк. Dobriak-ru Microsoft Office Access 2 31.03.2010 13:42
Сравнение двух списков и заполнение lelik759 Microsoft Office Excel 5 06.10.2009 05:00
Сравнение списков в С Anvilion Помощь студентам 2 24.06.2009 22:49
Сравнение двух списков lelik759 Microsoft Office Excel 7 13.04.2008 22:19