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:
o tipo de matriz, quando a incorporação é importante, e.g., como um membro de classe.
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.
Vetor classificada.(Consulte: algoritmos.)
Não use matrizes C.(Para APIs mais antigas, use f (vec.data(), vec.size()); .)