STL常用容器，以及一些函式
阿新 • • 發佈：2018-11-17
lower_bound()
lower_bound(a, a+n, x);//a是陣列，n是長度
查詢“大於或者等於x的第一個位置”
isalpha(ch):
判斷字元ch是否是英文字母，若是字母返回非0，若不是字母返回0
tolower(ch)
把ch字元轉換為小寫，如果不是字母字元則不做處理
tolopper(ch)
c++字串操作函式： find()： 在一個字串中查詢一個指定的單個字元或字元陣列。如果找到，就返回首次匹配的開始位置；如果沒有查詢到匹配的內容，就返回string::npos。 substr(i,j) 獲取從第i位開始，長度為j的字串（子串）
集合：set
棧：stack 定義一個棧stack<int> s;
c++字串操作函式： find()： 在一個字串中查詢一個指定的單個字元或字元陣列。如果找到，就返回首次匹配的開始位置；如果沒有查詢到匹配的內容，就返回string::npos。 substr(i,j) 獲取從第i位開始，長度為j的字串（子串）
集合：set
棧：stack 定義一個棧stack<int> s;
- s.empty() 如果棧為空返回true，否則返回false
- s.size() 返回棧中元素的個數
- s.pop() 刪除棧頂元素但不返回其值
- s.top() 返回棧頂的元素，但不刪除該元素
- s.push() 在棧頂壓入新元素
- q.empty() 如果佇列為空返回true，否則返回false
- q.size() 返回佇列中元素的個數
- q.pop() 刪除佇列首元素但不返回其值
- q.front() 返回隊首元素的值，但不刪除該元素
- q.push() 在隊尾壓入新元素
- q.back() 返回佇列尾元素的值，但不刪除該元素