Arrow
ArrowMarch 6, 2017, 5:53 a.m.

Работа со списком чисел

Qt, массивы данных

Добрый день.

В программе вычисляется определенная переменная (вещественное число), далее опираясь на полученное значение нужно из набора чисел (порядка 40 разных значений - целые числа) выбрать ближайшее к ней значение. Таких переменных 10 шт. и наборы чисел для каждой из них состоят из целых чисел (от 20 до 40 значений).

Вопрос: Как удобнее хранить набор чисел - QList или иначе, в файле или в самой программе? И как можно выполнить выбор на основе рассчитанного значения ближайшего из набора - if-else или есть способ проще (слишком много условий придется прописывать)?

Хочется каким-то образом это вес упростить.

We recommend hosting TIMEWEB
We recommend hosting TIMEWEB
Stable hosting, on which the social network EVILEG is located. For projects on Django we recommend VDS hosting.

Do you like it? Share on social networks!

1
Evgenii Legotckoi
  • March 6, 2017, 6:25 a.m.
  • The answer was marked as a solution.

Добрый день

Для поиска числа можно выбрать следующий алгоритм, брать среднее число из набора и сравнивать его с текущим, если оно больше, то дальше брать вторую половину набора, в противном случае первую половину набора. Далее брать среднее число из половины набора и также сравнением выяснить к какой половине изучаемое число будет относится. Пока не останется только одно число. Либо два числа, а там уже вычитанием, и сравнением модулей остатка после вычитания решить к какому из двух чисел данное число ближе всего. Такой подход в общем случае должен быть быстрее, чем перебор всех чисел в наборе.

Что касается самих наборов, то если они должны загружаться в программу и эти наборы пользователь может сам формировать, то конечно, нужно предусмотреть возможность хранения этих наборов в каком-то файле. Можно сделать конфигу, которая будет хранить данные либо в XML, либо в JSON форматах. Я бы выбрал JSON... он хорош для сериализации, либо хранить в базе данных, можно взять SQLite, вполне рабочий вариант. Ещё можно хранить в QSettings, там есть группы, помимо одиночных переменных. Но во время работы программы, я бы загружал в память наборы, либо при запуске программы, либо при старте вычислений. Что касается QList, то он имеет возможность добавления своих компараторов для сортировки, QVector, насколько помню такого не имеет. Если нужен такой функционал, то используйте QList, если нет, то QVector.

    Comments

    Only authorized users can post comments.
    Please, Log in or Sign up
    г
    • ги
    • April 23, 2024, 3:51 p.m.

    C++ - Test 005. Structures and Classes

    • Result:41points,
    • Rating points-8
    l
    • laei
    • April 23, 2024, 9:19 a.m.

    C ++ - Test 004. Pointers, Arrays and Loops

    • Result:10points,
    • Rating points-10
    l
    • laei
    • April 23, 2024, 9:17 a.m.

    C++ - Тест 003. Условия и циклы

    • Result:50points,
    • Rating points-4
    Last comments
    k
    kmssrFeb. 8, 2024, 6:43 p.m.
    Qt Linux - Lesson 001. Autorun Qt application under Linux как сделать автозапуск для флэтпака, который не даёт создавать файлы в ~/.config - вот это вопрос ))
    Qt WinAPI - Lesson 007. Working with ICMP Ping in Qt Без строки #include <QRegularExpressionValidator> в заголовочном файле не работает валидатор.
    EVA
    EVADec. 25, 2023, 10:30 a.m.
    Boost - static linking in CMake project under Windows Ошибка LNK1104 часто возникает, когда компоновщик не может найти или открыть файл библиотеки. В вашем случае, это файл libboost_locale-vc142-mt-gd-x64-1_74.lib из библиотеки Boost для C+…
    J
    JonnyJoDec. 25, 2023, 8:38 a.m.
    Boost - static linking in CMake project under Windows Сделал всё по-как у вас, но выдаёт ошибку [build] LINK : fatal error LNK1104: не удается открыть файл "libboost_locale-vc142-mt-gd-x64-1_74.lib" Хоть убей, не могу понять в чём дел…
    G
    GvozdikDec. 18, 2023, 9:01 p.m.
    Qt/C++ - Lesson 056. Connecting the Boost library in Qt for MinGW and MSVC compilers Для решения твой проблемы добавь в файл .pro строчку "LIBS += -lws2_32" она решит проблему , лично мне помогло.
    Now discuss on the forum
    G
    GarApril 22, 2024, 5:46 a.m.
    Clipboard Как скопировать окно целиком в clipb?
    DA
    Dr Gangil AcademicsApril 20, 2024, 7:45 a.m.
    Unlock Your Aesthetic Potential: Explore MSC in Facial Aesthetics and Cosmetology in India Embark on a transformative journey with an msc in facial aesthetics and cosmetology in india . Delve into the intricate world of beauty and rejuvenation, guided by expert faculty and …
    a
    a_vlasovApril 14, 2024, 6:41 a.m.
    Мобильное приложение на C++Qt и бэкенд к нему на Django Rest Framework Евгений, добрый день! Такой вопрос. Верно ли следующее утверждение: Любое Android-приложение, написанное на Java/Kotlin чисто теоретически (пусть и с большими трудностями) можно написать и на C+…
    Павел Дорофеев
    Павел ДорофеевApril 14, 2024, 2:35 a.m.
    QTableWidget с 2 заголовками Вот тут есть кастомный QTableView с многорядностью проект поддерживается, обращайтесь
    f
    fastrexApril 4, 2024, 4:47 a.m.
    Вернуть старое поведение QComboBox, не менять индекс при resetModel Добрый день! У нас много проектов в которых используется QComboBox, в версии 5.5.1, когда модель испускает сигнал resetModel, currentIndex не менялся. В версии 5.15 при resetModel происходит try…

    Follow us in social networks