powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Вопрос по сортировке данных: Перебор возможных вариантов
42 сообщений из 42, показаны все 2 страниц
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664052
Alex_U77
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Доброго время суток!
Сложилась такая ситуция: есть база данных локальная, данные отображаются в таблице cxGrid из DevExpress, на текущий момент делается локальная сортировка внутри cxGrid по одному или нескольким стоблцам путем нажатия на заголовок столбца (столбцов 20 большая из них часть цифры и несколько символьных обозначений).
Начальник поставил задачу, которую надо решить пока он в отпуске: нужно сделать список из всех возможных вариантов сортировки данных по 20 столбцам, т.е. например сортировка по 1 столбцу по возрастанию + сортировка по 10 по убыванию, или наоборот и т.д. Соответственно любой из вариантов нужно выбрать из списка и применить.
Не знаю с чего начать, понимаю что тут надо что-то читать по комбинаторике, но времени 2 недели, может есть у кого какие идеи?
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664079
fd00ch
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alex_U77, начальник или преподаватель?
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664083
Alex_U77
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
fd00chAlex_U77, начальник или преподаватель?

Начальник. Я скажем так, не программист, Delphi знаю, вернее знал давно, раньше что-то писал, но стоило на работе несколько простых программ написать для улучшения работы, так сразу попал.
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664097
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alex_U77нужно сделать список из всех возможных вариантов сортировки данных по 20
столбцам
3^20 вариантов это список из 3486784401 пунктов. Удачи тебе, болезный...
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664098
andreymx
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Три в двадцатой степени
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664108
Alex_U77
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Dimitry SibiryakovAlex_U77нужно сделать список из всех возможных вариантов сортировки данных по 20
столбцам
3^20 вариантов это список из 3486784401 пунктов. Удачи тебе, болезный...


Я понимаю +100500 вариантов, как автоматически сформировать список в ComboBox например, хотя скорее всего в него не влезет?
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664109
Фотография Gator
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
andreymxТри в двадцатой степениOLAP ?
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664114
Alex_U77
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
GatorandreymxТри в двадцатой степениOLAP ?

OLAP крайне интересно, но я это не реализую в принципе с текущими знаниями за 2 недели.
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664124
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alex_U77скорее всего в него не влезет?
Абсолютно точно не влезет. Этот список и просто в ОЗУ не влезет.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664127
Alex_U77
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Dimitry SibiryakovAlex_U77скорее всего в него не влезет?
Абсолютно точно не влезет. Этот список и просто в ОЗУ не влезет.


В ОЗУ влезет.
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664130
Alex_U77
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Alex_U77,

Товарищи! Давайте не будем превращать тему в троллинг. Если есть, что сказать конкретно, как и что, то пишем.
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664140
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alex_U77Если есть, что сказать конкретно, как и что, то пишем.
Слушай сюда: никто в здравом уме не составляет список вариантов сортировки. Обычный (всем
привычный) интерфейс для этого таков: щелчёк ЛКМ на заголовке столбца меняет режим
первичной сортировки (только по этому столбцу), Shift+ЛКМ меняет режим вторичной
сортировки. Это удобно, быстро и наглядно.

Если начальник с тебя таки хочет список всех вариантов, выведи этот список в файл,
распечатай и принеси ему на согласование. Пусть подпишет каждый лист. В руках не унесёшь,
понадобится тележка.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664145
Alex_U77
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Dimitry SibiryakovAlex_U77Если есть, что сказать конкретно, как и что, то пишем.
Слушай сюда: никто в здравом уме не составляет список вариантов сортировки. Обычный (всем
привычный) интерфейс для этого таков: щелчёк ЛКМ на заголовке столбца меняет режим
первичной сортировки (только по этому столбцу), Shift+ЛКМ меняет режим вторичной
сортировки. Это удобно, быстро и наглядно.

Если начальник с тебя таки хочет список всех вариантов, выведи этот список в файл,
распечатай и принеси ему на согласование. Пусть подпишет каждый лист. В руках не унесёшь,
понадобится тележка.


Давайте не будем хамить "Слушай сюда".

Начальнику в идеале нужна кнопка "Next", он тупо на нее нажимает и видит что получается в таблице + номер варианта сортировки и все. Тыкать по всем столбцам в случайном порядке ему не нравится в принципе, с Shift'ом и всем прочем. Я понимаю, что тыкать на нее будет год или больше. Ну раз захотел, что я могу сделать?
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664146
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alex_U77Ну раз захотел, что я могу сделать?
Как я уже сказал: распечатать ему полный список вариантов для согласования и попросить
подписать каждый лист.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664151
Alex_U77
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Dimitry SibiryakovAlex_U77Ну раз захотел, что я могу сделать?
Как я уже сказал: распечатать ему полный список вариантов для согласования и попросить
подписать каждый лист.


Как сделать полный список вариантов? Изначально этот вопрос и стоял, не ручную же?
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664162
rgreat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Внезапно: Перебором вариантов.
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664167
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alex_U77Как сделать полный список вариантов?
1) Перебрать все числа от 1 до 3486784401
2) Каждое перевести в троичную систему
3) Для каждой цифры числа из п.2 сформировать строку по принципу (0 - пусто, 1 - имя
поля+"по возрастанию", 2 - имя поля+"по убыванию"). Имя поля брать из столбца грида,
соответствующего позиции цифры.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664174
Фотография user89
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alex_U77,

можно сделать как в Excel. Понадобятся 2 SpeedButton и 1 StringGrid.
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664184
Alex_U77
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
user89Alex_U77,

можно сделать как в Excel. Понадобятся 2 SpeedButton и 1 StringGrid.

Это совсем не то. Это все в ручную, и так все работает по нажатию на столбцы.
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664193
Фотография Gator
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
andreymxТри в двадцатой степениОткуда формула такая?
Три понятно (asc, desc, nosorted)
20 - число полей.

Но ведь может быть
- без order by
- order by 1, 2, 3
- order by 1, 2, 3, ..., 20
- order by 20, 19, 18
- order by 2, 4, 6, ...б 20
- order by 19, 17, 15, ..., 1
в любых сочетаниях и размещениях
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664194
Alex_U77
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Dimitry SibiryakovAlex_U77Как сделать полный список вариантов?
1) Перебрать все числа от 1 до 3486784401
2) Каждое перевести в троичную систему
3) Для каждой цифры числа из п.2 сформировать строку по принципу (0 - пусто, 1 - имя
поля+"по возрастанию", 2 - имя поля+"по убыванию"). Имя поля брать из столбца грида,
соответствующего позиции цифры.


Вопросы:
п.1. Что значит перебрать все числа?
п.3. Полей 20, каждое имеет состояние (в гриде) без сортировки, по возрастанию, по убыванию. В итоге варианты сортировки идут от 1 по 20 поле с состояниями (без сортировки, по возрастанию, по убыванию). Возможно поля сокращу до 12-15.

Я понимаю, что задача, крайне, как-бы сказать: не нужная в текущей реализации. Но поручили...
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664202
Фотография Gator
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alex_U77, может быть правда, как в экселе?
И чтобы колонки в списке можно было двигать вверх/вниз
Готовый "набор" сохранять а ля Preset.
И потом где-то показывать комбо-список пресетов
Типа
- Сортировка для Ивана петровича
- Сортировка для бухгалтерии
- Сортировка для склада
- Без сортировки
- Пятничная сортировка
...
<Новая сортировка>
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664203
MaratIsk
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alex_U77Dimitry Sibiryakovпропущено...

1) Перебрать все числа от 1 до 3486784401
2) Каждое перевести в троичную систему
3) Для каждой цифры числа из п.2 сформировать строку по принципу (0 - пусто, 1 - имя
поля+"по возрастанию", 2 - имя поля+"по убыванию"). Имя поля брать из столбца грида,
соответствующего позиции цифры.


Вопросы:
п.1. Что значит перебрать все числа?
п.3. Полей 20, каждое имеет состояние (в гриде) без сортировки, по возрастанию, по убыванию. В итоге варианты сортировки идут от 1 по 20 поле с состояниями (без сортировки, по возрастанию, по убыванию). Возможно поля сокращу до 12-15.

Я понимаю, что задача, крайне, как-бы сказать: не нужная в текущей реализации. Но поручили...

обычный финт якобы программиста - свою тупую идею обосновывать глупым начальником, капризным заказчиком, недалеким пользователем
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664206
Фотография user89
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alex_U77,

а если вывести список полей и предоставить быстрый выбор? Типа такого.
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664207
Alex_U77
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
GatorAlex_U77, может быть правда, как в экселе?
И чтобы колонки в списке можно было двигать вверх/вниз
Готовый "набор" сохранять а ля Preset.
И потом где-то показывать комбо-список пресетов
Типа
- Сортировка для Ивана петровича
- Сортировка для бухгалтерии
- Сортировка для склада
- Без сортировки
- Пятничная сортировка
...
<Новая сортировка>

Будет много наборов которые нужно создавать в ручную. А необходимо создать список всех вариантов автоматом из которого уже выбирать.
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664208
Alex_U77
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
user89Alex_U77,

а если вывести список полей и предоставить быстрый выбор? Типа такого.

Такое уже есть клику по столбцу или столбцам с shit и т.д.
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664209
Фотография Gator
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alex_U77, тогда см 16135445
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664224
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alex_U77п.1. Что значит перебрать все числа?
Именно это и значит: для каждого числа из указанного диапазона выполнить пункты 2 и 3.

Но Gator прав, надо ещё принимать во внимание порядок полей. Значит вместо этого перебора
у тебя будет 20 вложенных циклов от 0 до 60. Т.е. полный перебор всех вариантов. Конечное
количество вариантов тебя удивит.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664228
Фотография Gator
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimitry SibiryakovAlex_U77п.1. Что значит перебрать все числа?
Именно это и значит: для каждого числа из указанного диапазона выполнить пункты 2 и 3.

Но Gator прав, надо ещё принимать во внимание порядок полей. Значит вместо этого перебора
у тебя будет 20 вложенных циклов от 0 до 60. Т.е. полный перебор всех вариантов. Конечное
количество вариантов тебя удивит.Порядок "несортированных" полей не важен
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664240
MaratIsk
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alex_U77GatorAlex_U77, может быть правда, как в экселе?
И чтобы колонки в списке можно было двигать вверх/вниз
Готовый "набор" сохранять а ля Preset.
И потом где-то показывать комбо-список пресетов
Типа
- Сортировка для Ивана петровича
- Сортировка для бухгалтерии
- Сортировка для склада
- Без сортировки
- Пятничная сортировка
...
<Новая сортировка>

Будет много наборов которые нужно создавать в ручную. А необходимо создать список всех вариантов автоматом из которого уже выбирать.

придется создавать форму сортировки для вариантов сортировки, а также поиска в нем нужного

осознай же глупость своей идеи
и не ссылайся, пожалуйста, на мифического начальника-идиота
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664264
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
GatorПорядок "несортированных" полей не важен
А, ну да. Это снижает количество итераций каждого цикла до 41.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664284
andreymx
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dimitry SibiryakovGatorПорядок "несортированных" полей не важен
А, ну да. Это снижает количество итераций каждого цикла до 41.
все равно меньше
что-то вроде типа такого:
1+40*38*36*34*...

т.к. не имеет смысла одно поле по несколько раз указывать
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #38664297
white_nigger
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
...
Рейтинг: 0 / 0
Период между сообщениями больше года.
Вопрос по сортировке данных: Перебор возможных вариантов
    #39544274
А в чём пробемы-то?
При необходимости можно добавить ComboBox с названиями выбранных вариантов и сохранение/чтение очерёдности и направления сторитовки отображаемых полей
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #39544372
чччД
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
НезваныйГостьА в чём пробемы-то?
При необходимости можно добавить ComboBox с названиями выбранных вариантов и сохранение/чтение очерёдности и направления сторитовки отображаемых полей
Проблема в том, что ты не понял поставленной задачи:

Alex_U77...нужно сделать список из всех возможных вариантов сортировки данных по 20 столбцам, т.е. например сортировка по 1 столбцу по возрастанию + сортировка по 10 по убыванию, или наоборот и т.д. Соответственно любой из вариантов нужно выбрать из списка и применить...
Соответственно, для 20 полей список должен состоять из 3 20 (итого 3 486 784 401) позиций.
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #39544391
Alex_U77...Начальник поставил задачу, которую надо решить пока он в отпуске ... но времени 2 недели ... любой из вариантов нужно выбрать из списка и применить Думаю за три года задачу уже решили

С учётом интереса к теме показал возможное решение из рабочего проекта. Пользователи не так уж часто меняют порядок сортировки. Для обеспечения повторного выбора предложил добавить ComboBox с названиями выбранных вариантов и сохранение/чтение по аналогии с сохранением темы оформления рабочего стола в XP
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #39544401
чччД
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
НезваныйГость...С учётом интереса к теме показал возможное решение из рабочего проекта...
Какого еще "интереса". Кто конкретно интересовался?
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #39544521
Фотография JayDi
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Начальник наверняка просил сделать список часто используемых настроек для сортировки (заранее подготовить или дать пользователю его заполнять). А не все возможные варианты выводить :-)
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #39544526
чччД
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
JaDi,

кто мы такие, чтобы указывать начальнику, что он имел в виду...
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #39544531
Фотография JayDi
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
чччД,

вообще-то программисты это и должны делать -- говорить своему начальнику что и как можно или нельзя реализовать его требование, и уж тем более уточнять непонятные моменты. Особенно в таких вот "комических" ситуациях.
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #39544537
чччД
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
JaDi,

ТС обратился именно с техническим вопросом, более того, на исходной формулировке задачи он продолжал настаивать после замечаний коллег. Что тут еще за ТС домысливать?
...
Рейтинг: 0 / 0
Вопрос по сортировке данных: Перебор возможных вариантов
    #39544547
Фотография JayDi
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
чччДТС обратился именно с техническим вопросом, более того, на исходной формулировке задачи он продолжал настаивать после замечаний коллег. Что тут еще за ТС домысливать?
То, что ТС протупил, раз взялся за невыполнимую задачу, даже когда остальные ему указали на проблемы. На его месте надо было не заниматься поиском "решения", а выпытывать детали у начальства.
...
Рейтинг: 0 / 0
42 сообщений из 42, показаны все 2 страниц
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Вопрос по сортировке данных: Перебор возможных вариантов
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]