|
|
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Доброго время суток! Сложилась такая ситуция: есть база данных локальная, данные отображаются в таблице cxGrid из DevExpress, на текущий момент делается локальная сортировка внутри cxGrid по одному или нескольким стоблцам путем нажатия на заголовок столбца (столбцов 20 большая из них часть цифры и несколько символьных обозначений). Начальник поставил задачу, которую надо решить пока он в отпуске: нужно сделать список из всех возможных вариантов сортировки данных по 20 столбцам, т.е. например сортировка по 1 столбцу по возрастанию + сортировка по 10 по убыванию, или наоборот и т.д. Соответственно любой из вариантов нужно выбрать из списка и применить. Не знаю с чего начать, понимаю что тут надо что-то читать по комбинаторике, но времени 2 недели, может есть у кого какие идеи? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 19:00:55 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Alex_U77, начальник или преподаватель? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 19:35:28 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
fd00chAlex_U77, начальник или преподаватель? Начальник. Я скажем так, не программист, Delphi знаю, вернее знал давно, раньше что-то писал, но стоило на работе несколько простых программ написать для улучшения работы, так сразу попал. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 19:40:20 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Alex_U77нужно сделать список из всех возможных вариантов сортировки данных по 20 столбцам 3^20 вариантов это список из 3486784401 пунктов. Удачи тебе, болезный... Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 19:56:32 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Три в двадцатой степени ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 19:56:35 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Dimitry SibiryakovAlex_U77нужно сделать список из всех возможных вариантов сортировки данных по 20 столбцам 3^20 вариантов это список из 3486784401 пунктов. Удачи тебе, болезный... Я понимаю +100500 вариантов, как автоматически сформировать список в ComboBox например, хотя скорее всего в него не влезет? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 20:08:23 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
andreymxТри в двадцатой степениOLAP ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 20:08:33 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
GatorandreymxТри в двадцатой степениOLAP ? OLAP крайне интересно, но я это не реализую в принципе с текущими знаниями за 2 недели. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 20:14:39 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Alex_U77скорее всего в него не влезет? Абсолютно точно не влезет. Этот список и просто в ОЗУ не влезет. Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 20:24:34 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Dimitry SibiryakovAlex_U77скорее всего в него не влезет? Абсолютно точно не влезет. Этот список и просто в ОЗУ не влезет. В ОЗУ влезет. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 20:27:13 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Alex_U77, Товарищи! Давайте не будем превращать тему в троллинг. Если есть, что сказать конкретно, как и что, то пишем. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 20:29:22 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Alex_U77Если есть, что сказать конкретно, как и что, то пишем. Слушай сюда: никто в здравом уме не составляет список вариантов сортировки. Обычный (всем привычный) интерфейс для этого таков: щелчёк ЛКМ на заголовке столбца меняет режим первичной сортировки (только по этому столбцу), Shift+ЛКМ меняет режим вторичной сортировки. Это удобно, быстро и наглядно. Если начальник с тебя таки хочет список всех вариантов, выведи этот список в файл, распечатай и принеси ему на согласование. Пусть подпишет каждый лист. В руках не унесёшь, понадобится тележка. Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 20:38:27 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Dimitry SibiryakovAlex_U77Если есть, что сказать конкретно, как и что, то пишем. Слушай сюда: никто в здравом уме не составляет список вариантов сортировки. Обычный (всем привычный) интерфейс для этого таков: щелчёк ЛКМ на заголовке столбца меняет режим первичной сортировки (только по этому столбцу), Shift+ЛКМ меняет режим вторичной сортировки. Это удобно, быстро и наглядно. Если начальник с тебя таки хочет список всех вариантов, выведи этот список в файл, распечатай и принеси ему на согласование. Пусть подпишет каждый лист. В руках не унесёшь, понадобится тележка. Давайте не будем хамить "Слушай сюда". Начальнику в идеале нужна кнопка "Next", он тупо на нее нажимает и видит что получается в таблице + номер варианта сортировки и все. Тыкать по всем столбцам в случайном порядке ему не нравится в принципе, с Shift'ом и всем прочем. Я понимаю, что тыкать на нее будет год или больше. Ну раз захотел, что я могу сделать? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 20:49:25 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Alex_U77Ну раз захотел, что я могу сделать? Как я уже сказал: распечатать ему полный список вариантов для согласования и попросить подписать каждый лист. Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 20:51:59 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Dimitry SibiryakovAlex_U77Ну раз захотел, что я могу сделать? Как я уже сказал: распечатать ему полный список вариантов для согласования и попросить подписать каждый лист. Как сделать полный список вариантов? Изначально этот вопрос и стоял, не ручную же? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 20:56:20 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Внезапно: Перебором вариантов. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 21:08:07 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Alex_U77Как сделать полный список вариантов? 1) Перебрать все числа от 1 до 3486784401 2) Каждое перевести в троичную систему 3) Для каждой цифры числа из п.2 сформировать строку по принципу (0 - пусто, 1 - имя поля+"по возрастанию", 2 - имя поля+"по убыванию"). Имя поля брать из столбца грида, соответствующего позиции цифры. Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 21:11:38 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Alex_U77, можно сделать как в Excel. Понадобятся 2 SpeedButton и 1 StringGrid. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 21:18:33 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
user89Alex_U77, можно сделать как в Excel. Понадобятся 2 SpeedButton и 1 StringGrid. Это совсем не то. Это все в ручную, и так все работает по нажатию на столбцы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 21:28:38 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
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 в любых сочетаниях и размещениях ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 21:38:11 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Dimitry SibiryakovAlex_U77Как сделать полный список вариантов? 1) Перебрать все числа от 1 до 3486784401 2) Каждое перевести в троичную систему 3) Для каждой цифры числа из п.2 сформировать строку по принципу (0 - пусто, 1 - имя поля+"по возрастанию", 2 - имя поля+"по убыванию"). Имя поля брать из столбца грида, соответствующего позиции цифры. Вопросы: п.1. Что значит перебрать все числа? п.3. Полей 20, каждое имеет состояние (в гриде) без сортировки, по возрастанию, по убыванию. В итоге варианты сортировки идут от 1 по 20 поле с состояниями (без сортировки, по возрастанию, по убыванию). Возможно поля сокращу до 12-15. Я понимаю, что задача, крайне, как-бы сказать: не нужная в текущей реализации. Но поручили... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 21:38:28 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Alex_U77, может быть правда, как в экселе? И чтобы колонки в списке можно было двигать вверх/вниз Готовый "набор" сохранять а ля Preset. И потом где-то показывать комбо-список пресетов Типа - Сортировка для Ивана петровича - Сортировка для бухгалтерии - Сортировка для склада - Без сортировки - Пятничная сортировка ... <Новая сортировка> ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 21:49:50 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Alex_U77Dimitry Sibiryakovпропущено... 1) Перебрать все числа от 1 до 3486784401 2) Каждое перевести в троичную систему 3) Для каждой цифры числа из п.2 сформировать строку по принципу (0 - пусто, 1 - имя поля+"по возрастанию", 2 - имя поля+"по убыванию"). Имя поля брать из столбца грида, соответствующего позиции цифры. Вопросы: п.1. Что значит перебрать все числа? п.3. Полей 20, каждое имеет состояние (в гриде) без сортировки, по возрастанию, по убыванию. В итоге варианты сортировки идут от 1 по 20 поле с состояниями (без сортировки, по возрастанию, по убыванию). Возможно поля сокращу до 12-15. Я понимаю, что задача, крайне, как-бы сказать: не нужная в текущей реализации. Но поручили... обычный финт якобы программиста - свою тупую идею обосновывать глупым начальником, капризным заказчиком, недалеким пользователем ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 21:51:02 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Alex_U77, а если вывести список полей и предоставить быстрый выбор? Типа такого. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 21:59:57 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
GatorAlex_U77, может быть правда, как в экселе? И чтобы колонки в списке можно было двигать вверх/вниз Готовый "набор" сохранять а ля Preset. И потом где-то показывать комбо-список пресетов Типа - Сортировка для Ивана петровича - Сортировка для бухгалтерии - Сортировка для склада - Без сортировки - Пятничная сортировка ... <Новая сортировка> Будет много наборов которые нужно создавать в ручную. А необходимо создать список всех вариантов автоматом из которого уже выбирать. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 22:01:31 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
user89Alex_U77, а если вывести список полей и предоставить быстрый выбор? Типа такого. Такое уже есть клику по столбцу или столбцам с shit и т.д. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 22:02:39 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Alex_U77, тогда см 16135445 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 22:03:08 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Alex_U77п.1. Что значит перебрать все числа? Именно это и значит: для каждого числа из указанного диапазона выполнить пункты 2 и 3. Но Gator прав, надо ещё принимать во внимание порядок полей. Значит вместо этого перебора у тебя будет 20 вложенных циклов от 0 до 60. Т.е. полный перебор всех вариантов. Конечное количество вариантов тебя удивит. Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 22:20:53 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Dimitry SibiryakovAlex_U77п.1. Что значит перебрать все числа? Именно это и значит: для каждого числа из указанного диапазона выполнить пункты 2 и 3. Но Gator прав, надо ещё принимать во внимание порядок полей. Значит вместо этого перебора у тебя будет 20 вложенных циклов от 0 до 60. Т.е. полный перебор всех вариантов. Конечное количество вариантов тебя удивит.Порядок "несортированных" полей не важен ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 22:26:01 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Alex_U77GatorAlex_U77, может быть правда, как в экселе? И чтобы колонки в списке можно было двигать вверх/вниз Готовый "набор" сохранять а ля Preset. И потом где-то показывать комбо-список пресетов Типа - Сортировка для Ивана петровича - Сортировка для бухгалтерии - Сортировка для склада - Без сортировки - Пятничная сортировка ... <Новая сортировка> Будет много наборов которые нужно создавать в ручную. А необходимо создать список всех вариантов автоматом из которого уже выбирать. придется создавать форму сортировки для вариантов сортировки, а также поиска в нем нужного осознай же глупость своей идеи и не ссылайся, пожалуйста, на мифического начальника-идиота ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 22:36:47 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
GatorПорядок "несортированных" полей не важен А, ну да. Это снижает количество итераций каждого цикла до 41. Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 23:19:04 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Dimitry SibiryakovGatorПорядок "несортированных" полей не важен А, ну да. Это снижает количество итераций каждого цикла до 41. все равно меньше что-то вроде типа такого: 1+40*38*36*34*... т.к. не имеет смысла одно поле по несколько раз указывать ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.06.2014, 23:58:15 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Напомнило :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.06.2014, 00:32:36 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
А в чём пробемы-то? При необходимости можно добавить ComboBox с названиями выбранных вариантов и сохранение/чтение очерёдности и направления сторитовки отображаемых полей ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.10.2017, 11:42:32 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
НезваныйГостьА в чём пробемы-то? При необходимости можно добавить ComboBox с названиями выбранных вариантов и сохранение/чтение очерёдности и направления сторитовки отображаемых полей Проблема в том, что ты не понял поставленной задачи: Alex_U77...нужно сделать список из всех возможных вариантов сортировки данных по 20 столбцам, т.е. например сортировка по 1 столбцу по возрастанию + сортировка по 10 по убыванию, или наоборот и т.д. Соответственно любой из вариантов нужно выбрать из списка и применить... Соответственно, для 20 полей список должен состоять из 3 20 (итого 3 486 784 401) позиций. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.10.2017, 13:11:52 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Alex_U77...Начальник поставил задачу, которую надо решить пока он в отпуске ... но времени 2 недели ... любой из вариантов нужно выбрать из списка и применить Думаю за три года задачу уже решили С учётом интереса к теме показал возможное решение из рабочего проекта. Пользователи не так уж часто меняют порядок сортировки. Для обеспечения повторного выбора предложил добавить ComboBox с названиями выбранных вариантов и сохранение/чтение по аналогии с сохранением темы оформления рабочего стола в XP ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.10.2017, 13:25:10 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
НезваныйГость...С учётом интереса к теме показал возможное решение из рабочего проекта... Какого еще "интереса". Кто конкретно интересовался? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.10.2017, 13:33:54 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
Начальник наверняка просил сделать список часто используемых настроек для сортировки (заранее подготовить или дать пользователю его заполнять). А не все возможные варианты выводить :-) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.10.2017, 15:04:35 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
JaDi, кто мы такие, чтобы указывать начальнику, что он имел в виду... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.10.2017, 15:08:50 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
чччД, вообще-то программисты это и должны делать -- говорить своему начальнику что и как можно или нельзя реализовать его требование, и уж тем более уточнять непонятные моменты. Особенно в таких вот "комических" ситуациях. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.10.2017, 15:12:17 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
JaDi, ТС обратился именно с техническим вопросом, более того, на исходной формулировке задачи он продолжал настаивать после замечаний коллег. Что тут еще за ТС домысливать? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.10.2017, 15:19:02 |
|
||
|
Вопрос по сортировке данных: Перебор возможных вариантов
|
|||
|---|---|---|---|
|
#18+
чччДТС обратился именно с техническим вопросом, более того, на исходной формулировке задачи он продолжал настаивать после замечаний коллег. Что тут еще за ТС домысливать? То, что ТС протупил, раз взялся за невыполнимую задачу, даже когда остальные ему указали на проблемы. На его месте надо было не заниматься поиском "решения", а выпытывать детали у начальства. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.10.2017, 15:25:20 |
|
||
|
|

start [/forum/topic.php?all=1&fid=58&tid=2041665]: |
0ms |
get settings: |
10ms |
get forum list: |
17ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
174ms |
get topic data: |
10ms |
get forum data: |
3ms |
get page messages: |
77ms |
get tp. blocked users: |
1ms |
| others: | 232ms |
| total: | 530ms |

| 0 / 0 |
