Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
1 / 1 / 0
Регистрация: 01.11.2010
Сообщений: 216

Применение Map для парсинга строк с числами

05.10.2015, 15:56. Показов 1145. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем привет.
Подскажите пожалуйста, вот например от куда то поступает данные с набором строк где могут быть числа а так же символы. Требуется распарсить по строчно числа типа 123 и 231 это одинаковые числа а 1234 это уже другео число.
И вот поулчается пробегаем по строке и проверяем все числа и если что то находим возвращаем инфу.
C++ (Qt)
1
2
3
4
QStringList MyDuplicates::FindDuplicates(const QStringList &inputData)
{
    QMap<QChar, int> map;
}
помогите пожалуйста решить. про контейнер map только читал и ни разу не сталкивался, особенно в таком задании.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
05.10.2015, 15:56
Ответы с готовыми решениями:

Применение регулярных выражений для парсинга email-ов получателей из emf-файла
Подскажите как применять регулярные выражения к нескольким строкам (заранее количество не известно) Например есть текст: Если...

Применение ASP.net для отображения Google map в GUI приложении
Доброго времени суток бойцы!!! Проблема вот какая... меня в приложение Form есть CppWebBrouser , моя задача отобразить туда гугл...

Написать функцию для парсинга всех 3 строк
Есть строка вида: &quot; text text1 , text2 &quot; Перед и после строки text или text1 и text2 может сколько угодно пробелов и символов...

7
233 / 99 / 27
Регистрация: 20.03.2014
Сообщений: 304
05.10.2015, 18:03
Для меня непонятен выбор контейнера вида:
C++ (Qt)
1
QMap<QChar, int> map;
почему например не
C++ (Qt)
1
QMap<int, int> map;
? Где ключом (первым аргументом шаблона) будет число, встреченное в строке, а значением (вторым аргументом шаблона) - позиция в строке/номер строки в QStringList?
И почему возвращать надо QStringList? Что вернуть то надо конкретно: позиции дубликатов в исходном QStringList или новый QStringList без дубликатов? Постарайтесь четко формулировать вопросы.

Возможно имелся ввиду такой вариант:
C++ (Qt)
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
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include <QCoreApplication>
#include <QStringList>
#include <QMap>
#include <QDebug>
 
QMap<int, int>* GetNumbersFromStr(const QString& inputStr)
{
    QMap<int, int>* map = new QMap<int, int>();
    int strSize = inputStr.size(); // Чтобы не вызывать лишний раз size()
    QString numBuf; // Подстрока, включающая в себя все символы числа.
    int numBufSize; // Чтобы не вызывать лишний раз size()
    int numStartPos = 0; // Позиция очередного числа (не цифры!) в строке
    for (int i = 0; i < strSize; ++i)
    {
        numStartPos = i;
        while (i < strSize && inputStr[i].isDigit())
        {
            int j = 0;
            numBufSize = numBuf.size();
            while (numBuf[j] < inputStr[i] && j < numBufSize) // Подыскиваем позицию для символа в ключе такую, что символы будут идти в алфавитном порядке
                ++j;
 
            numBuf.insert(j, inputStr[i]);
            ++i;
        }
        if (numBuf.size() > 0)
        {
            numBuf;
            map->insertMulti(numBuf.toInt(), numStartPos);
            numBuf.clear();
        }
    }
    return map;
}
 
QStringList FindDuplicates(const QStringList &inputData)
{
    QStringList Result;
    int inputListSize = inputData.size();
    QMap<int, int>* map;
    QList<int> keysList;
    QList<int> valuesList;
    QString resStr;
    for (int i = 0; i < inputListSize; ++i)
    {
        map = GetNumbersFromStr(inputData[i]);
        keysList = map->uniqueKeys();
        for (int j = 0; j < keysList.size(); ++j)
        {
            valuesList = map->values(keysList[j]);
            if (valuesList.size() > 1)
                resStr += QString("duplicate %1 at %2; ").arg(keysList[j])
                                                         .arg(valuesList[0]);
        }
 
        if (!resStr.isEmpty())
        {
            Result << resStr;
            resStr.clear();
        }
        else
            Result << QString("No duplicates in this string.");
 
        delete map;
    }
    return Result;
}
 
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    QStringList input;
    input << QString("123bvd 3214 bn 11")
          << QString("asd 64 fdbnlz 46gn 547 fff 547")
          << QString("87bvd 321 bn 123");
    qDebug() << FindDuplicates(input);
    return a.exec();
}
0
1 / 1 / 0
Регистрация: 01.11.2010
Сообщений: 216
08.10.2015, 10:48  [ТС]
Добрый день.
Спасибо за ответ. Поясню поподробнее. Выбор <char, int> а не <int, int> это не мой. Просто посоветовали.
Про возвращаемые данные: мы получаем в эту функцию данные из QTextEdit проходимся по строкам, например нашли дубликат и мы возвращаем значение найдено и какой дубликат в другйо уже QTextEdit. Во второй мы будет всю информацию выводить, о найдено или нет по каждой строке, о том какие были найдены.
Данные какие будут проверятся выглядят примерно так:
829
71, 48, 21, 100, 1, 19
113, 35, 3, 39, 15
13, 28, 3, 3, 41
430, 70, 14, 116, 17
51, 76, 35, 239, 124, 4, 25
1, 1, 15, 36, 244, 27, 49, 635, 1354
,,,,
56, 56, 5, 19, 42
A, B, C
0
233 / 99 / 27
Регистрация: 20.03.2014
Сообщений: 304
08.10.2015, 10:53
Ну вроде как мое решение подходит, или нет?
0
0 / 0 / 0
Регистрация: 02.06.2016
Сообщений: 3
02.06.2016, 18:35
Доброго времени суток! Помогите, пожалуйста разобраться новичку, в чем же ошибка ?!
Суть вопроса: как вернуть контейнер из класса и переприсвоить его другому контейнеру?

C++ (Qt)
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
#ifndef MAPCLASS_H
#define MAPCLASS_H
 
#include <QWidget>
 
class MapClass
{
public:
    MapClass();
    QMap<QString, float> calculate();
 
#endif // MAPCLASS_H
___________________________________________________________
#include "mapclass.h"
 
MapClass::MapClass()
{}
 
QMap<QString, float> MapClass::calculate()
{
    QMap<QString, float> map;
    map["d"]=12.2;
    map["h"]=2.3;
    map["Ast"]=23.3;
    return map;
}
____________________________________
#include <QApplication>
#include "mapclass.h"
#include <QMap>
#include <QDebug>
 
int main()
{
    QMap<QString, float> secondMap;
    MapClass* myMap=new MapClass();
    myMap->calculate();
    secondMap.unite(myMap->calculate());
    QMap<QString, float>::iterator it=secondMap.begin();
    for (; it!=secondMap.end(); it++)
    {
        qDebug()<<it.key()<<"="<<it.value();
    }
    return 0;
}
0
233 / 99 / 27
Регистрация: 20.03.2014
Сообщений: 304
02.06.2016, 18:49
У Вас
C++ (Qt)
1
QMap<QString, float> map;
в локальной области видимости функции. Он удаляется как только происходит выход из функции. Сделайте его членом класса и будет счастье.
1
0 / 0 / 0
Регистрация: 02.06.2016
Сообщений: 3
02.06.2016, 21:36
Ну и я еще забыл подключить в .h библиотеку <QMap>!
Спасибо!
0
0 / 0 / 0
Регистрация: 02.06.2016
Сообщений: 3
02.06.2016, 21:47
Еще вопрос: как сделать так, чтобы элементы выводились не в алфавитном порядке, а в порядке их поступления в контейнер?
Миниатюры
Применение Map для парсинга строк с числами  
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
02.06.2016, 21:47
Помогаю со студенческими работами здесь

Итерация строк двух файлов для парсинга Юла
Дано два файла: первый - со ссылками на категории сайта Юла. Имеет вид: https://youla.ru/moskva/zhenskaya-odezhda/aksessuary ...

Поместить вектора в map и реализовать перегрузку вывода для map
Всем привет! Нужна помощь в написании программы. У меня есть вот такая прога и мне нужно каким-то образом поместить вектора в map и...

Функция парсинга строк (Нужно усовершенствовать)
Есть такая функция парсинга строк: (нашел в интернете) function TForm1.ParseStr(str, sub1, sub2: string): string; var st, fin:...

Функция парсинга строк (Нужно усовершенствовать)
Есть такая функция парсинга строк: (нашел в интернете) function TForm1.ParseStr(str, sub1, sub2: string): string; var st, fin:...

Готовый код парсинга строк. Разбить строку
Всем привет. Хотелось бы готовый код для разбива строки, пример: 123;asd. Эта строка лежит в переменной, далее надо разбить строку на две...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru