Работа со списком чисел
Добрый день.
В программе вычисляется определенная переменная (вещественное число), далее опираясь на полученное значение нужно из набора чисел (порядка 40 разных значений - целые числа) выбрать ближайшее к ней значение. Таких переменных 10 шт. и наборы чисел для каждой из них состоят из целых чисел (от 20 до 40 значений).
Вопрос: Как удобнее хранить набор чисел - QList
Хочется каким-то образом это вес упростить.
2
253
Do you like it? Share on social networks!
- Last comments
- AKApril 1, 2025, 11:41 a.m.Добрый день. В данный момент работаю над проектом, где необходимо выводить звук из программы в определенное аудиоустройство (колонки, наушники, виртуальный кабель и т.д). Пишу на Qt5.12.12 поско…
- VPMarch 9, 2025, 4:14 p.m.Здравствуйте! Я устанавливал Qt6 из исходников а также Qt Creator по отдельности. Все компоненты, связанные с разработкой для Android, установлены. Кроме одного... Когда пытаюсь скомпилиров…
- ИМNov. 22, 2024, 9:51 p.m.Добрый вечер Евгений! Я сделал себе авторизацию аналогичную вашей, все работает, кроме возврата к предидущей странице. Редеректит всегда на главную, хотя в логах сервера вижу запросы на правильн…
- Now discuss on the forum
- МАApril 1, 2025, 4:21 p.m.0ff763fe-4e50-455d-a3a6-5699c243b1a5_17_44_22_1.xml
- fFeb. 15, 2025, 1:46 p.m.Подскажите, пожалуйста! Как данный класс можно дополнить, чтобы созданные объекты можно было перемещать мышкой по сцене?
- Не запускается компьютер (точнее работает блок , но сам монитор вообще жесть)В общем я ничего с интернета не скачивала в последнее время. На компе никаких левых пр…
- Вопрос решен. Узнать QModelIndex элемента на который мы перетаскиваем другой элемент, можно с помощью функции indexAt(event->position().toPoint()) представления QTreeViev вызываемой в переопр…
Добрый день
Для поиска числа можно выбрать следующий алгоритм, брать среднее число из набора и сравнивать его с текущим, если оно больше, то дальше брать вторую половину набора, в противном случае первую половину набора. Далее брать среднее число из половины набора и также сравнением выяснить к какой половине изучаемое число будет относится. Пока не останется только одно число. Либо два числа, а там уже вычитанием, и сравнением модулей остатка после вычитания решить к какому из двух чисел данное число ближе всего. Такой подход в общем случае должен быть быстрее, чем перебор всех чисел в наборе.
Что касается самих наборов, то если они должны загружаться в программу и эти наборы пользователь может сам формировать, то конечно, нужно предусмотреть возможность хранения этих наборов в каком-то файле. Можно сделать конфигу, которая будет хранить данные либо в XML, либо в JSON форматах. Я бы выбрал JSON... он хорош для сериализации, либо хранить в базе данных, можно взять SQLite, вполне рабочий вариант. Ещё можно хранить в QSettings, там есть группы, помимо одиночных переменных. Но во время работы программы, я бы загружал в память наборы, либо при запуске программы, либо при старте вычислений. Что касается QList, то он имеет возможность добавления своих компараторов для сортировки, QVector, насколько помню такого не имеет. Если нужен такой функционал, то используйте QList, если нет, то QVector.