QMap из файла

@serg3091 · Регистрация: 09.10.2010

Author24 — интернет-сервис помощи студентам

Здравсвуйте, сразу прошу прощения , с Qt начал работать относительно не давно и многое ещё не понятно, пишется словарь, состоящий из 2х файлов первый word.dat вида id, keyword(одно- два слова).
второй файл wordlib.dat вида id, wordlibkey(тут может быть не ограниченный текст) для хранения всего этого безобразия выбрал QMap так как id уникальны этого должно хватить, вопросов возникает много,
1) справится ли QMap с этим так как слов будет 30-50 тысяч соответственно статей столько же.
2) сколько и как это будет считывается из файла и как это можно упростить,
3) как это всё отобразить щас я рассчитываю выводить всё в QplainTextEdit, но опять же учитывая объемы , справится ли это с данной задачей.
заранее благодарен.
P.S. по возможности подскажите кусочек кода именно с загрузкой из файлов в QMap`ы.
Задумывался над использованием БД, Но это не очень хороший вариант, так как программа должна быть портабельной, условно на диск\флешку, если ошибаюсь , прошу исправить с адекватными комментариями.

@alex_x_x · 07.07.2012, 18:33

Сообщение от serg3091

справится ли QMap с этим так как слов будет 30-50 тысяч соответственно статей столько же.

Map для этого и предназначен - у него сложность работы с элементами log2(N)
те для 2 элементов условная сложность будет 1, для 1024 - 10, для 1048576 - 20, для 30000 - примерно 15, ну вы поняли

Сообщение от serg3091

2) сколько и как это будет считывается из файла и как это можно упростить,

есть разные варианты хранения, один из вариантов уже готовых в Qt - сереализация
у меня нет сейчас компилятора под рукой - но вот например http://stackoverflow.com/quest... in-qt?rq=1

@serg3091 · 07.07.2012, 18:42 **[ТС]**

Сообщение от alex_x_x

у меня нет сейчас компилятора под рукой - но вот например http://stackoverflow.com/quest... in-qt?rq=1

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

@alex_x_x · 07.07.2012, 18:46

будут - попробуем разобраться

@serg3091 · 08.07.2012, 15:58 **[ТС]**

Сообщение от alex_x_x

будут - попробуем разобраться

не хватает сообразительности( , беру я свой файлик word.dat Загоняю его в поток, всё здорово, а как потом его переложить в Qmap , который объявил вот так

C++ (Qt)

1	QMap<size_t,QString> map;

подскажите плз. и про сериализация Qmap не всё понятно, а именно нашёл вот эту тему описанную вами, Про хороший стиль, если мапа стандартный тип, как обойтись без QByteArray ?

@alex_x_x · 08.07.2012, 19:11

C++ (Qt)

#include <QtCore/QCoreApplication>
#include <QDebug>
#include <QFile>
#include <QDataStream>
#include <QMap>
 
bool write_map_bin(QMap<size_t,QString>& map, const QString& file) {
    QFile f (file);
    if (!f.open(QIODevice::WriteOnly)) return false;
 
    QDataStream str(&f);
    str << map;
 
    return true;
}
 
bool read_map_bin(QMap<size_t,QString>& map, const QString& file) {
    QFile f (file);
    if (!f.open(QIODevice::ReadOnly)) return false;
 
    QDataStream str(&f);
    map.clear();
    str >> map;
    return true;
}
 
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
 
    QMap<size_t,QString> map;
 
    map[1] = "a";
    map[2] = "abc";
    map[3] = "hello";
    map[4] = "world";
 
    if (!write_map_bin(map, "1.dat")) {
        qDebug() << "error write";
        return -1;
    }
 
    map.clear();
 
    if (!read_map_bin(map, "1.dat")) {
        qDebug() << "error read";
        return -1;
    }
 
    qDebug() << map;
 
    return a.exec();
}

Это самый простой и самый быстрый способ сохранения
естественно 1.dat оказывается нечитаемым для человека

@serg3091 · 09.07.2012, 20:41 **[ТС]**

Сообщение от alex_x_x

оказывается нечитаемым для человека

спасибо за помощь, да , но это и не требуется что бы файл был читаем в свободном доступе, единственно, возник вопрос, можно ли потом вносить изменения в поля , скажем
id word
и поменять значения word, так что бы оно переписалось , нормально в файл ?.
прощу прощения на такое большое количество глупых вопросов , с контейнерами особо не приходилось иметь дело.

@Чистый · 09.07.2012, 20:54

можно просто читать построчно в др файл по ходу меняя что необходимо, а затем старый удалить а новые переименовать

@serg3091 · 16.07.2012, 16:25 **[ТС]**

Сообщение от Чистый

можно просто читать построчно в др файл по ходу меняя что необходимо, а затем старый удалить а новые переименовать

а кроме таких танцев , решений нет?
цели какие есть же word.dat его положили в Qmap, вывели QTextbrowser, потом если что - то нужно изменить жмакнули на выделенном слове и дальше получается, что . нужно изменить Qmap, и только потом загнать обратно в word.dat ? но 35000 слов строк так туда сюда гонять. это накладно ж, или нет

@alex_x_x · 16.07.2012, 16:49

Сообщение от serg3091

а кроме таких танцев , решений нет?
цели какие есть же word.dat его положили в Qmap, вывели QTextbrowser, потом если что - то нужно изменить жмакнули на выделенном слове и дальше получается, что . нужно изменить Qmap, и только потом загнать обратно в word.dat ? но 35000 слов строк так туда сюда гонять. это накладно ж, или нет

ну все относительно
удаление записи из файла как ни крути будет нетривиальным
прямое решение тут по сути лишь использование СУБД (ящитаю)

35000 записей при использовании достаточно оптимальной сериализации думаю не будут слишком накладными, тем более это будет происходить лишь раз при выходе из программы
но самое правильное это попробовать

@serg3091 · 16.07.2012, 16:55 **[ТС]**

Сообщение от alex_x_x

прямое решение тут по сути лишь использование СУБД (ящитаю)

согласен, но возникает сложность в портировании базы, так как программа должна быть портируемая и не лезть в интернет (даже есть БД развернуть где-то удаленно)

Сообщение от alex_x_x

но самое правильное это попробовать

Вот в процессе, немного не хватает знаний и опыта.

08.01.2013, 02:37

SQLite в помощь. Самое удобное решение в данном случае, без всяких танцев.
Хоть и не актуально уже, но мож кому-то еще поможет )

Байт · 08.01.2013, 10:31

Я бы это сделал через B-дерево, но не знаю, есть ли у Qt похожие механизмы. А ручками B-дерево рисовать да еще с хранилищем больших текстов - не самая тривиальная задача

@Dmitriy_M · 08.01.2013, 11:47

Сообщение от Байт

А ручками B-дерево рисовать да еще с хранилищем больших текстов - не самая тривиальная задача

Что там нетривиального? Тема на уровне курсовой по алгоритмам. Вот если захочется кешированных деревьев, то тут действительно сложно будет.
SQLite/Firebird внутри себя используют B-деревья.

@Dmitriy_M 1443 / 1326 / 131 Регистрация: 20.03.2009 Сообщений: 4,689 Записей в блоге: 11
	08.01.2013, 11:47	14
	Сообщение от Байт А ручками B-дерево рисовать да еще с хранилищем больших текстов - не самая тривиальная задача Что там нетривиального? Тема на уровне курсовой по алгоритмам. Вот если захочется кешированных деревьев, то тут действительно сложно будет. SQLite/Firebird внутри себя используют B-деревья. 0

@serg3091 12 / 12 / 0 Регистрация: 09.10.2010 Сообщений: 145
		1
	QMap из файла 07.07.2012, 18:25. Показов 4276. Ответов 13 Метки нет (Все метки) Здравсвуйте, сразу прошу прощения , с Qt начал работать относительно не давно и многое ещё не понятно, пишется словарь, состоящий из 2х файлов первый word.dat вида id, keyword(одно- два слова). второй файл wordlib.dat вида id, wordlibkey(тут может быть не ограниченный текст) для хранения всего этого безобразия выбрал QMap так как id уникальны этого должно хватить, вопросов возникает много, 1) справится ли QMap с этим так как слов будет 30-50 тысяч соответственно статей столько же. 2) сколько и как это будет считывается из файла и как это можно упростить, 3) как это всё отобразить щас я рассчитываю выводить всё в QplainTextEdit, но опять же учитывая объемы , справится ли это с данной задачей. заранее благодарен. P.S. по возможности подскажите кусочек кода именно с загрузкой из файлов в QMap`ы. Задумывался над использованием БД, Но это не очень хороший вариант, так как программа должна быть портабельной, условно на диск\флешку, если ошибаюсь , прошу исправить с адекватными комментариями. 0

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	07.07.2012, 18:33	2
	Сообщение от serg3091 справится ли QMap с этим так как слов будет 30-50 тысяч соответственно статей столько же. Map для этого и предназначен - у него сложность работы с элементами log2(N) те для 2 элементов условная сложность будет 1, для 1024 - 10, для 1048576 - 20, для 30000 - примерно 15, ну вы поняли Сообщение от serg3091 2) сколько и как это будет считывается из файла и как это можно упростить, есть разные варианты хранения, один из вариантов уже готовых в Qt - сереализация у меня нет сейчас компилятора под рукой - но вот например http://stackoverflow.com/quest... in-qt?rq=1 1

@serg3091 12 / 12 / 0 Регистрация: 09.10.2010 Сообщений: 145
	07.07.2012, 18:42 [ТС]	3
	Сообщение от alex_x_x у меня нет сейчас компилятора под рукой - но вот например http://stackoverflow.com/quest... in-qt?rq=1 с его появлением сможете помочь более детально , если возникнут вопросы? 0

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	07.07.2012, 18:46	4
	будут - попробуем разобраться 0

@serg3091 12 / 12 / 0 Регистрация: 09.10.2010 Сообщений: 145
	09.07.2012, 20:41 [ТС]	7
	Сообщение от alex_x_x оказывается нечитаемым для человека спасибо за помощь, да , но это и не требуется что бы файл был читаем в свободном доступе, единственно, возник вопрос, можно ли потом вносить изменения в поля , скажем id word и поменять значения word, так что бы оно переписалось , нормально в файл ?. прощу прощения на такое большое количество глупых вопросов , с контейнерами особо не приходилось иметь дело. 0

@Чистый 2732 / 1428 / 89 Регистрация: 08.09.2011 Сообщений: 3,746 Записей в блоге: 1
	09.07.2012, 20:54	8
	можно просто читать построчно в др файл по ходу меняя что необходимо, а затем старый удалить а новые переименовать 0

@serg3091 12 / 12 / 0 Регистрация: 09.10.2010 Сообщений: 145
	16.07.2012, 16:25 [ТС]	9
	Сообщение от Чистый можно просто читать построчно в др файл по ходу меняя что необходимо, а затем старый удалить а новые переименовать а кроме таких танцев , решений нет? цели какие есть же word.dat его положили в Qmap, вывели QTextbrowser, потом если что - то нужно изменить жмакнули на выделенном слове и дальше получается, что . нужно изменить Qmap, и только потом загнать обратно в word.dat ? но 35000 слов строк так туда сюда гонять. это накладно ж, или нет 0

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	16.07.2012, 16:49	10
	Сообщение от serg3091 а кроме таких танцев , решений нет? цели какие есть же word.dat его положили в Qmap, вывели QTextbrowser, потом если что - то нужно изменить жмакнули на выделенном слове и дальше получается, что . нужно изменить Qmap, и только потом загнать обратно в word.dat ? но 35000 слов строк так туда сюда гонять. это накладно ж, или нет ну все относительно удаление записи из файла как ни крути будет нетривиальным прямое решение тут по сути лишь использование СУБД (ящитаю) 35000 записей при использовании достаточно оптимальной сериализации думаю не будут слишком накладными, тем более это будет происходить лишь раз при выходе из программы но самое правильное это попробовать 0

@serg3091 12 / 12 / 0 Регистрация: 09.10.2010 Сообщений: 145
	16.07.2012, 16:55 [ТС]	11
	Сообщение от alex_x_x прямое решение тут по сути лишь использование СУБД (ящитаю) согласен, но возникает сложность в портировании базы, так как программа должна быть портируемая и не лезть в интернет (даже есть БД развернуть где-то удаленно) Сообщение от alex_x_x но самое правильное это попробовать Вот в процессе, немного не хватает знаний и опыта. 0

AHT0H
	08.01.2013, 02:37	12
	SQLite в помощь. Самое удобное решение в данном случае, без всяких танцев. Хоть и не актуально уже, но мож кому-то еще поможет )

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	08.01.2013, 10:31	13
	Я бы это сделал через B-дерево, но не знаю, есть ли у Qt похожие механизмы. А ручками B-дерево рисовать да еще с хранилищем больших текстов - не самая тривиальная задача 0