Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
4 / 4 / 0
Регистрация: 20.04.2012
Сообщений: 26

Сортировка массива по категориям

22.02.2013, 00:43. Показов 1159. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброго времени суток!
Возникла такая проблема:
Есть пользовательский класс:
C#
1
2
3
4
5
public class Point
    {
        public string name { get; set; }
        public int index { get; set; }
    }
Создается массив данных. Допустим такой:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
ObservableCollection<Point> collect = new ObservableCollection<Point>();
            Point point = new Point { name = "A", index = 0 };
            collect.Add(point);
            point = new Point { name = "B", index = 0 };
            collect.Add(point);
            point = new Point { name = "C", index = 0 };
            collect.Add(point);
            point = new Point { name = "A", index = 1 };
            collect.Add(point);
            point = new Point { name = "D", index = 0 };
            collect.Add(point);
            point = new Point { name = "B", index = 1 };
            collect.Add(point);
            point = new Point { name = "C", index = 1 };
            collect.Add(point);
 
            var array = collect.ToArray();
Задача: отсортировать массив таким образом, чтобы рядом оказались строки с одинаковым значением "name" и, при этом, сначала была строка с index=0, затем строка с index=1; строки, с name, встречающимся один раз, должны оказаться в конце в любом порядке.
Т.е. должно получиться:
A A B B C C D
0 1 0 1 0 1 0

Причем код должен быть универсальным: под любой размер исходного массива и любое количество парных и непарных элементов (и любой степени их "перемешенности").
Максимальное число вхождений в массив строк с одинаковым name - 2, одинаковых строк быть не может.

Мои успехи в решении этого вопроса на данный момент:
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
Point[] array1, array2, array3;
            Point[] array_new = new Point[array.Length];
            int j = 0, h = 0;
            for (int i = 0; i < array.Length; i++)
                if (array[i].index == 0) j++;
                else h++;
            if (h >= j)
            {
                array1 = new Point[j];
                array2 = new Point[j];
                array3 = new Point[h - j];
            }
            else
            {
                array1 = new Point[h];
                array2 = new Point[h];
                array3 = new Point[j - h];
            }
            j = 0; h = 0;
            int flag = 0;
            for (int i = 0; i < array.Length; i++)
            {
                for (int k = i + 1; k < array.Length; k++)
                {
                    if (array[i].name == array[k].name)
                    {
                        if (array[i].index == 0)
                        {
                            array1[j] = array[i];
                            array2[j] = array[k];
                        }
                        else
                        {
                            array1[j] = array[k];
                            array2[j] = array[j];
                        }
                        j++;
                        flag = 1;
                    }
                }
                if (flag == 0)
                {
                    array3[h] = array[i];
                    h++;
                }
                flag = 0;
            }
 
            for (int i = 0; i < array1.Length; i++)
            {
                array_new[2 * i] = array1[i];
                array_new[2 * i + 1] = array2[i];
            }
            for (int i = 0; i < array3.Length; i++)
                array_new[2 * array1.Length + i] = array3[i];
На строке 44 присутствует логическая ошибка: в массиве array3 (с непарными элементами) начинает учитываться второе вхождение парного элемента.

Прошу прощение за столь сумбурное изложение
Надеюсь на Вашу помощь
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
22.02.2013, 00:43
Ответы с готовыми решениями:

Сортировка массива по категориям
Приветствую! Помогите пожалуйста, запутался и не могу найти подходящее решение, гуглом пытался найти похожее, но не нашел. Пишу...

Сортировка по имени и категориям в Excel
Добрый день. Не знаю как отсортировать данные с объединением имени и выводом всех категорий в Excel, буду очень признателен если кто то...

Сортировка по категориям + постраничный вывод
Здравствуйте, есть база данных, из которой выводятся данные постранично и есть select, который содержит наименования категорий. Для...

3
 Аватар для andrew_w2k
341 / 341 / 90
Регистрация: 04.03.2010
Сообщений: 648
22.02.2013, 00:57
не есть хорошо понимать
C#
1
var array = collect.OrderBy(x => x.name);
1
 Аватар для ITL
284 / 255 / 73
Регистрация: 17.07.2012
Сообщений: 618
22.02.2013, 01:04
Все просто. Вставь в свой код после объявления array

C#
1
2
3
4
5
6
var arr = from ptn in array
            orderby ptn.name,ptn.index
            select ptn;
 
     foreach (var ptn in arr)
          Console.WriteLine(ptn.name+ptn.index);
0
4 / 4 / 0
Регистрация: 20.04.2012
Сообщений: 26
22.02.2013, 01:05  [ТС]
Кажется Вы потратили на ответ времени в сто раз меньше, чем я на вопрос
Спасибо большое!

Не по теме:

Где бы научиться не только программировать, но и правильно узнавать в каком месте искать...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
22.02.2013, 01:05
Помогаю со студенческими работами здесь

Сортировка массива целых чисел A(n) по убыванию(используя метод обменная сортировка)
Помогите написать программу для сортировки массива целых чисел A(n) по убыванию(используя метод обменная сортировка). Или хотя бы без этого...

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...

Сортировка массива и сортировка строка матрицы
1) Создание массива А с помощью рандома с целыми от -100 до 100 и вывести его на экран. Отсортировать по возрастанию на экран. 2) Создать...

Одномерные массивы. Вставка, удаление элементов массива. Перестановка элементов массива. Сортировка массива методом пузырька
Помогите пожалуйста! Дан массив, состоящий из N букв латинского алфавита а) Заполнить массив датчиком случайных чисел б)...

Сайты по категориям
Хочу написать программу, которая блокирует некоторые сайты. Мне нужен большой список сайтов по категориям: Порно Насилие ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru