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
    AD

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

    • Result:50points,
    • Rating points-4
    m

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

    • Result:80points,
    • Rating points4
    m

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

    • Result:20points,
    • Rating points-10
    Last comments
    Evgenii Legotckoi
    Evgenii LegotckoiOct. 31, 2024, 2:37 p.m.
    Django - Lesson 064. How to write a Python Markdown extension Добрый день. Да, можно. Либо через такие же плагины, либо с постобработкой через python библиотеку Beautiful Soup
    A
    ALO1ZEOct. 19, 2024, 8:19 a.m.
    Fb3 file reader on Qt Creator Подскажите как это запустить? Я не шарю в программировании и кодинге. Скачал и установаил Qt, но куча ошибок выдается и не запустить. А очень надо fb3 переконвертировать в html
    ИМ
    Игорь МаксимовOct. 5, 2024, 7:51 a.m.
    Django - Lesson 064. How to write a Python Markdown extension Приветствую Евгений! У меня вопрос. Можно ли вставлять свои классы в разметку редактора markdown? Допустим имея стандартную разметку: <ul> <li></li> <li></l…
    d
    dblas5July 5, 2024, 11:02 a.m.
    QML - Lesson 016. SQLite database and the working with it in QML Qt Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
    k
    kmssrFeb. 8, 2024, 6:43 p.m.
    Qt Linux - Lesson 001. Autorun Qt application under Linux как сделать автозапуск для флэтпака, который не даёт создавать файлы в ~/.config - вот это вопрос ))
    Now discuss on the forum
    Evgenii Legotckoi
    Evgenii LegotckoiJune 24, 2024, 3:11 p.m.
    добавить qlineseries в функции Я тут. Работы оень много. Отправил его в бан.
    t
    tonypeachey1Nov. 15, 2024, 6:04 a.m.
    google domain [url=https://google.com/]domain[/url] domain [http://www.example.com link title]
    NSProject
    NSProjectJune 4, 2022, 3:49 a.m.
    Всё ещё разбираюсь с кешем. В следствии прочтения данной статьи. Я принял для себя решение сделать кеширование свойств менеджера модели LikeDislike. И так как установка evileg_core для меня не была возможна, ибо он писался…
    9
    9AnonimOct. 25, 2024, 9:10 a.m.
    Машина тьюринга // Начальное состояние 0 0, ,<,1 // Переход в состояние 1 при пустом символе 0,0,>,0 // Остаемся в состоянии 0, двигаясь вправо при встрече 0 0,1,>…

    Follow us in social networks