Можем ли мы иметь структуру данных, такую ​​как map <string, pair <string, list >>?

Question

Я хочу иметь структуру данных следующего типа в c ++.

map<string,pair<string,vector>>.

Есть предложения?

Answer 1

map<string,pair<string,vector>>

Нет.Вы не можете иметь такую ​​структуру данных.

Причина в том, что vector - это шаблон класса, что означает, что он требует, чтобы вы передавали type в качестве аргумента шаблона.Если вы сделаете это, то у вас наверняка будет такая структура данных:

map<string,pair<string,vector<T>>> data;

, где T - некоторый тип.

Обратите внимание, что если вы используете C ++03 (или C ++ 98), тогда вы должны поставить дополнительное пространство между каждой парой >, значит >>> должно выглядеть как > > >.Однако в C ++ 11 дополнительное пространство не требуется, значит >>> должно работать нормально.

Answer 2

Да, вы можете

std::vector<string>cache_entry
std::tr1::unordered_map<string,cache_entry>