Многоуровневая структуризация

[JamS007]

Здравствуйте,

по ходу написания своего проекта столкнулся с потребностью сохранять данные в структурированном виде. Количество элементов не известно заранее, и мало того, должно изменяться. Потому использовать буду какой-нибудь QVector<T> - подобный класс.

Подскажите, пожалуйста, как сделать множественное наследование (что-то типа массив массивов), но использовать при этом STL.
на пример:

Код:

char a[5][5]

QVector<QVector<T>> - явно не то... 

спасибо.

[Makss]

QVector< QVector<T> > vec; - это оно и есть

vec[0][0] - ваше значение

[JamS007]

вот... не додумался, что из-за пробела может не работать... Спасибо!

[lit-uriy]

>>вот... не додумался, что из-за пробела может не работать... Спасибо!
А это потому-что асиситент не прочитал, там об этом нюансе упомянуто.

[ilot]

>>вот... не додумался, что из-за пробела может не работать... Спасибо!
А это потому-что асиситент не прочитал, там об этом нюансе упомянуто.

О каком пробеле, если не секрет, идет речь? и где это упомянуто в ассистенте?

QVector<QVector<T>> - явно не то... 

отлично работает...

[BlackTass]

О каком пробеле, если не секрет, идет речь? и где это упомянуто в ассистенте?

Речь о пробеле между двумя закрывающими треугольными скобками. Не знаю где в ассистанте это описано (скорее всего в описании кутешных контейнеров может такое быть), но вообще это указано и в стандарте и у Страуструпа при описании синтаксиса шаблонов.

[lit-uriy]

Не знаю где в ассистанте это описано (скорее всего в описании кутешных контейнеров может такое быть)

Совершенно верно, вот:

Контейнеры могут быть вложенными. Например, вполне возможно использовать QMap<QString, QList<int> >, где типом ключа является QString, а типом значения - QList<int>. Единственный нюанс - это то, что вы должны оставить пространство между закрывающими угловыми скобками (>); иначе, компилятор C++ воспримет два символа > как оператор сдвига вправо (>>) и сообщит об ошибке.

[ilot]

Речь о пробеле между двумя закрывающими треугольными скобками. Не знаю где в ассистанте это описано (скорее всего в описании кутешных контейнеров может такое быть), но вообще это указано и в стандарте и у Страуструпа при описании синтаксиса шаблонов.

Теперь понятно:). Дело в том, что перед тем как задать вопрос, я не поленился и скомпилировал у себя вот такой код:

Код:

QVector<char> cvec;
QVector<QVector<char>> vec;
vec.push_back(cvec);
vec.push_back(cvec);

vec[0].push_back('a');
vec[0].push_back('b');
vec[0].push_back('c');

vec[1].push_back('d');
vec[1].push_back('e');
vec[1].push_back('f');

for(QVector<QVector<char>>::iterator it = vec.begin(); it != vec.end(); it++)
{
	for(QVector<char>::iterator cit = (*it).begin(); cit != (*it).end(); cit++)
		qDebug() << *cit;
}

Пробелов между двумя закрывающими угловыми скобками нет. Видимо здесь все зависит от конкретного компилятора (я использовал среду VS2008). А в стандарте я посмотрю...

[Igors]

по ходу написания своего проекта столкнулся с потребностью сохранять данные в структурированном виде. Количество элементов не известно заранее, и мало того, должно изменяться. Потому использовать буду какой-нибудь QVector<T> - подобный класс.

"Массив иассивов" никак не связан с множественным наследованием. QVector лучше использовать для простейших структур. Если же планируете держать в массиве что-то "выше травы" (хотя бы имеющее конструктор/деструктор) лучше использовать QList (пусть он потребляет чуть больше памяти)

[Karl-Philipp]

"Массив иассивов" никак не связан с множественным наследованием. QVector лучше использовать для простейших структур. Если же планируете держать в массиве что-то "выше травы" (хотя бы имеющее конструктор/деструктор) лучше использовать QList (пусть он потребляет чуть больше памяти)

Igors, уточните, пожалуйста, где написано то, что QVector лучше испольовать для простейших структур, а QList - для "выше травы"?

[Igors]

Igors, уточните, пожалуйста, где написано то, что QVector лучше испольовать для простейших структур, а QList - для "выше травы"?

Я это нигде не читал, просто наблюдаю как контейнеры работают. Например операции вставки/удаления. В контейнере 10 элементов. Вставляем на 5-е место. QVector вызовет 5 конструкторов копирования (для всего хвоста) так же как и std::vector. A QList спокойно переставит указатели на объекты - и готово. Пусть QList чуть больше тратит на элемент (+ sizeof(void *)) - это компенсируется удобством работы. В доке правильно написано что надо использовать QList  если ничего особенного не имеется ввиду 

[niXman]

еще, произвольный доступ по индексу для QList, std::list, имеет линейную сложность. в то время как у вектора она константна.

[Igors]

еще, произвольный доступ по индексу для QList, std::list, имеет линейную сложность. в то время как у вектора она константна.

QList имеет очень мало общего std::list  QList это просто массив указателей, поэтому доступ к элементу столь же быстр как и для QVector + одно разыменование. А в общем Qt молодцы - хороший контейнер сделали QList, там бы еще небольшие буги-вуги почистить - будем надеяться в 4.7

[Karl-Philipp]

еще, произвольный доступ по индексу для QList, std::list, имеет линейную сложность. в то время как у вектора она константна.

Может я неправильно тебя понял, но произвольный доступ по индексу для QVector - константен. Смотрел тут.

[niXman]

Может я неправильно тебя понял, но произвольный доступ по индексу для QVector - константен

ну да. я это и написал.