вставка элемента в QList с сортировкой

[jasf]

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

[MoPDoBoPoT]

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

[Rcus]

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

[Igors]

Например воспользоваться утрированным методом дихотомии.

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

[Igors]

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

Поправьте меня если неправ, но я вижу qBinaryFind делает то же что и bsearch

RandomAccessIterator qBinaryFind ( RandomAccessIteratorbegin, RandomAccessIteratorend, const T &value)
Performs a binary search of the range (begin,end) and returns the position of an occurrence ofvalue. If there are no occurrences of value, returns end.

А здесь добавляемый элемент может и не существовать в массиве

[MoPDoBoPoT]

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