程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> Effective STL 01 如何選擇容器

Effective STL 01 如何選擇容器

編輯:C++入門知識

************************************************


時間:2013年06月08日

作者:常保龍

地點:核所C105


************************************************

如何選擇容器?

1、如果容器中的數據內存布局需要兼容C,只能使用vector

2、如果不希望容器底層使用引用計數,就不要使用string,因為string的實現是用引用計數的,可以考慮使用vector<char>

3、如果很在意查找速度的話,則首先選擇散列容器,然後是排序的vector,最後是標准的關聯容器

C++容器

標准STL序列容器:vector、list、deque、string

標准STL關聯容器:set、multiset、map、multimap

非標准序列容器:slist(單向鏈表)、rope(重型字符串)

非標准關聯容器:hash_set、hash_multiset、hash_map、hash_multimap;

vector<char>可以作為string的替代品

vector作為標准關聯容器的替代品,有時vector可以再時間和空間上都表現得比標准關聯容器好

集中標准非STL容器:數組、bitset、valarray、stack、queue、priority_queue


 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved