Список с сортировкой

QMap?

Обновил пост. Sorry.

Думаю без велосипеда, чтобы обработать 4 пункт не обойтись...

Сигнал вроде как никто из стандартных посылать не умеет...

Так что наследуйся от QMap и добавляй сигнал сам, это же элементарно...

Хотя я бы не наследовался, а обертку написал... Наверное еще проще будет.

Прошу прощения, не знал как сформулировать, чтобы без двоякости. Я имел в виду сигнал не SIGNAL и иже с ним, а типа xxx[index] == -1, если такого нет.

Создай свой класс засунь в него map или что то подобное, и реализуй сигнал любым способом какой знаешь

template <typename T>
class MySortClass
{
public:
....
const T &operator[](int idx) const
{
    проверяешь в мапе поле если нету то emit signal
     иначе возвращаешь поле
}
....
private:
std::map<T,bool> m_map;
}

а что с QMap то не так?

Тогда уж перегружать не operator[], а contains или value чтобы не было путаницы т.к. operator[] в QMap создает элемент если его нет.

ну там уже как душа пожелает. Просто пример как использовать композицию

Так у QMap, как и у других контейнеров, есть метод

const T QMap::value ( const Key & key, const T & defaultValue ) const

То есть:

QMap<int, int> map;
// add elements
int val = map.value (100500, -1);
if (val != -1) {
  // do smth
}

А чем не устраивает QMap::find с QMap::end в качестве -1?

QMap<int, MyStruct>::operator[] возвращает MyStruct(), если такого индекса нет. Просто сделай MyStruct::isValid() и устанавливай по умолчанию в false, как это в самом Qt сделано.