Arrow
Arrow06 березня 2017 р. 05:53

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

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

Добрый день.

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

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

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

Рекомендуємо хостинг TIMEWEB
Рекомендуємо хостинг TIMEWEB
Стабільний хостинг, на якому розміщується соціальна мережа EVILEG. Для проектів на Django радимо VDS хостинг.

Вам це подобається? Поділіться в соціальних мережах!

1
Evgenii Legotckoi
  • 06 березня 2017 р. 06:25
  • Відповідь була позначена як рішення.

Добрый день

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

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

    Коментарі

    Only authorized users can post comments.
    Please, Log in or Sign up
    AD

    C++ - Тест 004. Указатели, Массивы и Циклы

    • Результат:50бали,
    • Рейтинг балів-4
    m
    • molni99
    • 26 жовтня 2024 р. 01:37

    C++ - Тест 004. Указатели, Массивы и Циклы

    • Результат:80бали,
    • Рейтинг балів4
    m
    • molni99
    • 26 жовтня 2024 р. 01:29

    C++ - Тест 004. Указатели, Массивы и Циклы

    • Результат:20бали,
    • Рейтинг балів-10
    Останні коментарі
    ИМ
    Игорь Максимов22 листопада 2024 р. 11:51
    Django - Підручник 017. Налаштуйте сторінку входу до Django Добрый вечер Евгений! Я сделал себе авторизацию аналогичную вашей, все работает, кроме возврата к предидущей странице. Редеректит всегда на главную, хотя в логах сервера вижу запросы на правильн…
    Evgenii Legotckoi
    Evgenii Legotckoi31 жовтня 2024 р. 14:37
    Django - Урок 064. Як написати розширення для Python Markdown Добрый день. Да, можно. Либо через такие же плагины, либо с постобработкой через python библиотеку Beautiful Soup
    A
    ALO1ZE19 жовтня 2024 р. 08:19
    Читалка файлів fb3 на Qt Creator Подскажите как это запустить? Я не шарю в программировании и кодинге. Скачал и установаил Qt, но куча ошибок выдается и не запустить. А очень надо fb3 переконвертировать в html
    ИМ
    Игорь Максимов05 жовтня 2024 р. 07:51
    Django - Урок 064. Як написати розширення для Python Markdown Приветствую Евгений! У меня вопрос. Можно ли вставлять свои классы в разметку редактора markdown? Допустим имея стандартную разметку: <ul> <li></li> <li></l…
    d
    dblas505 липня 2024 р. 11:02
    QML - Урок 016. База даних SQLite та робота з нею в QML Qt Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
    Тепер обговоріть на форумі
    Evgenii Legotckoi
    Evgenii Legotckoi24 червня 2024 р. 15:11
    добавить qlineseries в функции Я тут. Работы оень много. Отправил его в бан.
    t
    tonypeachey115 листопада 2024 р. 06:04
    google domain [url=https://google.com/]domain[/url] domain [http://www.example.com link title]
    NSProject
    NSProject04 червня 2022 р. 03:49
    Всё ещё разбираюсь с кешем. В следствии прочтения данной статьи. Я принял для себя решение сделать кеширование свойств менеджера модели LikeDislike. И так как установка evileg_core для меня не была возможна, ибо он писался…
    9
    9Anonim25 жовтня 2024 р. 09:10
    Машина тьюринга // Начальное состояние 0 0, ,<,1 // Переход в состояние 1 при пустом символе 0,0,>,0 // Остаемся в состоянии 0, двигаясь вправо при встрече 0 0,1,>…

    Слідкуйте за нами в соціальних мережах