Russian Qt Forum

Здравствуйте. А как в QList вставить элемент автоматически с сортировкой (нечто, похожее на qSort и lessThan). не вызывать же qSort после каждого .append()а.. спасибо :)

Например воспользоваться утрированным методом дихотомии.
Предположим у нас в QList'е отсортированные числа по возрастанию и мы хотим добавить еще одно число. Сначала проверяем граничные условия:
-если добаляемый элемнт меньше либо равен прервому в списке -> добавляем в начало
-если добаляемый элемент больше либо равен последнему в списке -> добавляем в конец
Иначе находим середину списка (элемнт в середине списка=X) и определяем, к какому подсписку надо отнести добавляемый элемент (но прежде надо проверить на равенство добаляемого элемента и Х):
-если добаляемый элемнт меньше X, то "работаем" с левой частью
-если добаляемый элемнт больше X, то "работаем" с правой частью
и т.д.

RandomAccessIterator qBinaryFind ( RandomAccessIterator begin, RandomAccessIterator end, const T & value, LessThan lessThan )

Почему "утрированным"? :) По-моему это и есть поиск в сортированном массиве (log2N и все такое). Во всяком случае я всегда делаю именно так. Однако я сомневаюсь что Ваша рекомендация будет принята  - ведь тогда "надо что-то писать" (а не пользоваться готовым). и лучше задействовать N слонопотамов-контейнеров - но не "изобретать велосипед" :)

Поправьте меня если неправ, но я вижу qBinaryFind делает то же что и bsearch
А здесь добавляемый элемент может и не существовать в массиве

Не знаю  :) Просто я этот метод вспомнил из "Методы вычислений" для поиска решения уравнения и думал что утрировал его, ввиду адаптации к данной задаче. Хотя, по сути, да, это и есть метод половинного деления. Ни дать ни взять, как говорится  :)