容器 (現代的 C++)
根據預設,使用 C++ 中的預設循序容器的向量。 這就相當於 <T> 清單 以其他語言。
vector<widget> v;
v.push_back( “Geddy Lee” );
使用對應 (不是 unordered_map),做為預設值關聯的容器。 使用集合,multimap,多重集的變質 & 多重的情況。
map<string, string> phone_book;
phone_book[“Alex Lifeson”] = “+1 (416) 555-1212”;
當需要效能最佳化時,請考慮使用:
陣列型別時務必內嵌、 e.g.,做為成員。
unordered_map,et 這: 低 (主要) 的個別項目負荷和常數階段查閱 (次要因為 O (log N) 不正確使用的符號 O(K))。 使用正確且有效地,由於波及 + 工欲更難。
已排序的向量。 (請參閱: 演算法。)
請勿使用 c 的陣列。 (適用於較舊的 Api,使用 f vec.data() (vec.size())。 .)