Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [Qt] Классификатор строк 
:(
    Опции темы
zss
Дата 20.1.2010, 13:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: нет
Всего: 2
есть набор строк
Код

aa
bb
cccc1
cccc2
cccc3
ddd-ddd-1
ddd-ddd-2
ddd-ggg
ddd-ggg-1
ddd-ggg-2
...


хотелось бы классифицировать данные строки и получить некие группы
Код

aa
bb
cccc
    cccc1
    cccc2
    cccc3
ddd-ddd
    ddd-ddd-1
    ddd-ddd-2
ddd-ggg
    ddd-ggg-1
    ddd-ggg-2
...


есть что для этого ?
PM MAIL ICQ   Вверх
1IMMORTAL
Дата 20.1.2010, 13:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
В каком виде предполагается хранить результат (массив строк либо какая-нибудь специальная структура)?
PM MAIL   Вверх
andrew_121
Дата 20.1.2010, 13:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Кодофей
****


Профиль
Группа: Завсегдатай
Сообщений: 3448
Регистрация: 3.1.2008

Репутация: 11
Всего: 33
Цитата(zss @  20.1.2010,  13:20 Найти цитируемый пост)
есть что для этого ? 

да, извлечение подстроки и использование ее для ключа в QMap


--------------------
Удалил аккаунт. Прощайте!
PM MAIL   Вверх
zss
Дата 20.1.2010, 14:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: нет
Всего: 2
Цитата(1IMMORTAL @  20.1.2010,  13:25 Найти цитируемый пост)
В каком виде предполагается хранить результат (массив строк либо какая-нибудь специальная структура)? 

ну что-нибудь иерархическое.

А вообще в результате будет иерархия QMenu


Цитата(andrew_121 @  20.1.2010,  13:56 Найти цитируемый пост)
да, извлечение подстроки и использование ее для ключа в QMap

какой именно подстроки ? Они везде различные (различны их длины)
PM MAIL ICQ   Вверх
chaos
Дата 20.1.2010, 14:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Серийный программист
****


Профиль
Группа: Завсегдатай
Сообщений: 2979
Регистрация: 7.7.2004
Где: Екатеринбург

Репутация: 5
Всего: 44
Цитата(zss @  20.1.2010,  10:20 Найти цитируемый пост)
хотелось бы классифицировать

где правила для классификации?
PM WWW   Вверх
andrew_121
Дата 20.1.2010, 14:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Кодофей
****


Профиль
Группа: Завсегдатай
Сообщений: 3448
Регистрация: 3.1.2008

Репутация: 11
Всего: 33
Цитата(zss @  20.1.2010,  14:09 Найти цитируемый пост)
какой именно подстроки ?

той, что максимально часто встречается в большинстве строк/слов.


Цитата(chaos @  20.1.2010,  14:14 Найти цитируемый пост)
где правила для классификации? 

присоединяюсь.


--------------------
Удалил аккаунт. Прощайте!
PM MAIL   Вверх
zss
Дата 20.1.2010, 15:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: нет
Всего: 2
Цитата(chaos @  20.1.2010,  14:14 Найти цитируемый пост)

где правила для классификации? 

ну похоже нужно отнести в группу те строки, которые совпадают более чем в 2-х символах.
их совпадение и будет именем группы
PM MAIL ICQ   Вверх
chaos
Дата 20.1.2010, 15:34 (ссылка) | (голосов:2) Загрузка ... Загрузка ... Быстрая цитата Цитата


Серийный программист
****


Профиль
Группа: Завсегдатай
Сообщений: 2979
Регистрация: 7.7.2004
Где: Екатеринбург

Репутация: 5
Всего: 44
Цитата(zss @  20.1.2010,  12:00 Найти цитируемый пост)
ну похоже

 smile 
PM WWW   Вверх
borisbn
Дата 7.2.2010, 13:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 48
Всего: 135
Как всегда решение сильно зависит от задачи.
1. Если количество строк невелико, то их можно сначала отсортировать.
2. Если в качестве "расширения" строки участвуют только цифры, то можно воспользоваться regex'ами (как именно - пиши в "личку").
Задача интересная, но IMHO топик неправильно назван. 

Это сообщение отредактировал(а) borisbn - 7.2.2010, 13:46


--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "С/С++: Кроссплатформенное программирование, QT/Gtk+/wxWidgets"
JackYF
Любитель
  • В заголовке темы в квадратных скобках обозначьте используемую вами библиотеку, например: [QT],[GTK],[wx].
  • Если вопрос актуален только для некоторой версии библиотеки, либо, если вы пользуетесь не самой последней версией, укажите это. Например: [QT4], [GTK2].
  • Все начинающие изучать Qt - не забудьте зайти сюда.
  • Проставьте несколько ключевых слов темы, чтобы её можно было легче найти.
  • В вопросе укажите полную версию версию библиотеки, а также все дополнительные используемые программные пакеты.
  • Не забывайте пользоваться кнопкой "Код".
  • Телепатов на форуме нет! Задавайте чёткий, конкретный и полный вопрос. Указывайте полностью ошибки компилятора и компоновщика.
  • Новое сообщение должно иметь прямое отношение к тематике этого раздела. Флуд, флейм, оффтопик запрещены.
  • Категорически запрещается обсуждение вареза, "кряков", взлома программ и т.д.

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, Любитель.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | С/С++: Кроссплатформенное программирование, Qt/Gtk+/wxWidgets | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0723 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.