VPF::Помогите сравнить два List<KeyValuePair>

Dfcz

Дата 29.1.2007, 12:07 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 3
Регистрация: 29.1.2007

Репутация: нет
Всего: нет

Помогите подредактировать чужой код.
Необходимо сравнить два List<KeyValuePair<int, string>>
Никак не могу разобраться, т.к. они сортируются... Я в этом деле не силен.

Заносятся данные вот в них вот так:

Код


list1.Add(new KeyValuePair<int, string>(summa,text));

Потом происходит сортировка

Код


list1.Sort(new my());

Есть еще сам my():

Код


class my : IComparer<KeyValuePair<int, string>>
    {

        public int Compare(KeyValuePair<int, string> x, KeyValuePair<int, string> y)
        {
            if (x.Key == y.Key) return string.Compare(x.Value, y.Value);
            return y.Key - x.Key;
        }

    }

Как мне сделать так, чтобы он сравнил два списка и выдал ту строку, где отличаются строки.
Т.е. предположим:
1 список:
250,Авторучка
450,Бумага
500,Маркер
600,Карандаш
2 список:
250,Авторучка
260,Карандаш
350,Бумага

Выдать должен string Изменения, т.е. в данном случае Карандаш, Бумага, Маркер.
Ну или хотя бы их позиции в списке. Заранее спасибо.

-ser-

Дата 29.1.2007, 12:29 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 344
Регистрация: 1.2.2005

Репутация: 5
Всего: 13

Код



KeyValuePair<int, string> kvp1;
KeyValuePair<int, string> kvp2;

my instance_my = new my();

for( int i = 0; ( i < list1.Count ) && ( i < list2.Count; ); i++ )
{
   kvp1 = list1[ i ];
   kvp2 = list2[ i ];
   
   if( instance_my.Compare( kvp1, kvp2 ) != 0 )
   {
        // i - index где не совпадает
   }

}

--------------------

"Тонкая, однако, работа."

Dfcz

Дата 29.1.2007, 12:41 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 3
Регистрация: 29.1.2007

Репутация: нет
Всего: нет

Спасибо...
Шеф зараза осложнил задачу, ему теперь этого мало smile

А как подправить чтобы можно было вывезти числовое значение, на сколько пунктов упала позиция или поднялась, по сравнению list1 к list2.

Это сообщение отредактировал(а) Dfcz - 29.1.2007, 12:45

marcusmae

Дата 29.1.2007, 22:37 (ссылка)

(нет голосов)

Загрузка ...

stravaganza

Профиль
Группа: Участник
Сообщений: 874
Регистрация: 26.3.2006

Репутация: 22
Всего: 39

Пусть с помощью приведённого -ser- цикла было выявлено, что kvp1 на i-ой позиции первого списка не совпадает с наименованием на i-ой позиции второго списка, тогда

Цитата

на сколько пунктов упала позиция или поднялась, по сравнению list1 к list2.

можно было бы вывезти так :

Код


   if( instance_my.Compare( kvp1, kvp2 ) != 0 )
   {
        // i - index где не совпадает
        string Value = list1[i].Value;
        for (int j=0; (j<list2.Count) && (Value != list2[j].Value; j++) ;
        if (j == list2.Count)
        {
           // ой : не нашли
        }
        else
        {
           return Math.Abs(i-j); // на сколько изменилась позиция
        }
   }

Замечу, что указанная конструкция будет сильно тормозить при большом списке. Может быть стоило бы перейти к словарям (Dictionary) или искать только сверху/снизу

Код


        if (kvp2.Key < kvp1.Key)
        {
            // искать сверху
        }
        else
        {
            // искать снизу
        }

однако приведённый Вами алгоритм сравнения предполагает, что могут быть совпадающие ключи.

Это сообщение отредактировал(а) marcusmae - 29.1.2007, 23:46

--------------------

ἀπὸ μηχανῆς θεός

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Общие вопросы по .NET и C# \| Следующая тема »