[exaqp]STL
string
string s 定義
創(chuàng)新互聯(lián)建站公司2013年成立，是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司，擁有項(xiàng)目做網(wǎng)站、網(wǎng)站建設(shè)網(wǎng)站策劃，項(xiàng)目實(shí)施與項(xiàng)目整合能力。我們以讓每一個夢想脫穎而出為使命，1280元城東做網(wǎng)站,已為上家服務(wù),為城東各地企業(yè)和個人服務(wù),聯(lián)系電話:028-86922220
s.length() / s.size() 字符串長度
s.insert(pos,s2) $ pos $ 位置插入 $ s2 $
s.erase(a,b) 從 $ s $ 的下標(biāo) $ a $ 開始刪除 $ b $ 個元素
s.push_back(x) 尾部插入元素 $ x $
s.find(s2,pos) 在 $ s $ 的下標(biāo) $ pos $ 起查找 $ s2 $ 第一次出現(xiàn)的位置
s.substr(pos,n) 返回從 $ s $ 的下標(biāo) $ pos $ 起的 $ n $ 個字符
s.replace(pos,n,s2) $ s $ 的下標(biāo) $ pos $ 起的 $ n $ 個字符換成 $ s2 $ 的內(nèi)容
vector
vector 定義
v[100] 隨機(jī)訪問
v.push_back() 向尾部壓入元素
v.pop_back() 刪除尾部元素
v.size() 內(nèi)部元素個數(shù)
v.empty() 判斷是否為空
v.insert() 任意位置插入元素
v.erase() 任意位置刪除元素
v.front() 訪問第一個元素
v.back() 訪問最后一個元素
v.begin() 迭代器，指向初始元素
v.end() 迭代器，指向尾部元素之后
v.clear() 清空內(nèi)部元素，但不會釋放空間
隊列
queue 定義
q.push() 壓入隊尾
q.front() 查詢隊首
q.pop() 彈出隊首
q.size() 隊列內(nèi)部元素個數(shù)
q.empty() 判斷是否為空
棧
stack 定義
s.empty()如果棧空則返回真
s.push() 壓入棧頂
s.top() 查詢棧頂
s.pop() 彈出棧頂
s.size() 棧內(nèi)部元素個數(shù)
set
set 定義
st.insert(x) 將 $ x $ 插入如 set 容器 $ st $ 中
st.begin() 返回 set 容器第一個元素的迭代器
st.end() 返回一個指向當(dāng)前 set 末尾元素的下一位置的迭代器.
st.find(x) 返回給定值值得定位器，如果沒找到則返回end()。
st.clear() 刪除 set 容器中的所有的元素
st.empty() 判斷 set 容器是否為空
st.size() 返回當(dāng)前 set 容器中的元素個數(shù)
st.rbegin() 返回的值和end()相同（反向迭代器）
st.rend() 返回的值和begin()相同
st.max_size() 返回 set 容器可能包含的元素最大個數(shù)
st.erase(x) 刪除 set 中對應(yīng)值為 $ x $ 的迭代器
st.erase(x,y) 刪除 set 中對應(yīng)值為 $ x-y $ 的迭代器
inset(first,second) 將定位器 $ first $ 到 $ second $ 之間的元素插入到 set 中
關(guān)于 set 的幾個問題
-
為何 map 和 set 的插入刪除效率比用其他序列容器高？
因?yàn)閷τ陉P(guān)聯(lián)容器來說，不需要做內(nèi)存拷貝和內(nèi)存移動。
set 容器內(nèi)所有元素都是以節(jié)點(diǎn)的方式來存儲，其節(jié)點(diǎn)結(jié)構(gòu)和鏈表差不多，指向父節(jié)點(diǎn)和子節(jié)點(diǎn)。
-
為何每次 insert 之后，以前保存的 iterator 不會失效?
iterator這里就相當(dāng)于指向節(jié)點(diǎn)的指針，內(nèi)存沒有變，指向內(nèi)存的指針不會失效呢（當(dāng)然被刪除的那個元素本身已經(jīng)失效了）。
-
當(dāng)數(shù)據(jù)元素增多時，set 的插入和搜索速度變化如何?
如果你知道 log2 的關(guān)系你應(yīng)該就徹底了解這個答案。在 set 中查找是使用二分查找，也就是說，如果有 16 個元素，最多需要比較 4 次就能找到結(jié)果，有 32 個元素，最多比較 5 次。那么有 個呢？最多比較的次數(shù)為 log，最多為 14 次，如果是 個元素呢？最多不過 15 次。
新聞名稱：[exaqp]STL
轉(zhuǎn)載注明：http://m.jiaotiyi.com/article/dsogoss.html