Compartilhar via


Contêiner (modernos C++)

Por padrão, use o vetor como o contêiner seqüencial padrão no C++.Isso é equivalente a lista <T> em outros idiomas.

vector<widget> v;
v.push_back( “Geddy Lee” );

Use o mapa (não unordered_map) como o contêiner associativo padrão.Usar o conjunto, multimap, multiset degenerate & vários casos.

map<string, string> phone_book;
phone_book[“Alex Lifeson”] = “+1 (416) 555-1212”;

Quando é necessária a otimização do desempenho, considere o uso de:

  1. o tipo de matriz, quando a incorporação é importante, e.g., como um membro de classe.

  2. unordered_map, AL et: menor sobrecarga por elemento (principal) e pesquisa constante de tempo (menor porque USAM O (log N) inválido de O(K)) de símbolos.Mais difícil de usar corretamente e eficiente, a causa de inconveniências + bordas nítidas.

  3. Vetor classificada.(Consulte: algoritmos.)

Não use matrizes C.(Para APIs mais antigas, use f (vec.data(), vec.size()); .)

Consulte também

Outros recursos

Guia de programação C++ moderno

Referência de linguagem C++

Referência da biblioteca C++ padrão