73. C++ STL

string

  1. length() // 返回字符串的长度
  2. empty() // 判断是否为空
  3. push_back() // 恢复字符到结尾
  4. int compare(const string &s) const;//比较当前字符串和s的大小

更多点击这里

vector

  1. 初始化:
    1
    2
    3
    4
    5
    vector():创建一个空vector
    vector(int nSize):创建一个vector,元素个数为nSize
    vector(int nSize,const t& t):创建一个vector,元素个数为nSize,且值均为t
    vector(const vector&):复制构造函数
    vector(begin,end):复制[begin,end)区间内另一个数组的元素到vector中
  2. void push_back(const T& x):向量尾部增加一个元素X
  3. 删除
    1
    2
    3
    4
    iterator erase(iterator it):删除向量中迭代器指向元素
    iterator erase(iterator first,iterator last):删除向量中[first,last)中元素
    void pop_back():删除向量中最后一个元素
    void clear():清空向量中所有元素
  4. int size() const:返回向量中元素的个数
  5. empty 判断vector是否为空

更多点击这里

map (键值对)

  1. 初始化:
    1
    map<int, string> m
  2. 添加
    1
    2
    3
    m.insert(pair<int,string>(102,"aclive"));
    m.insert(map<int,string>::value_type(321,"hai"));
    m[112]="April";//map中最简单最常用的插入添加!
  3. 遍历
    1
    2
    3
    4
    for (map<int, string>::iterator iter = m.begin(); iter != m.end(); iter++) {
    cout << iter->first << ", " << iter->second << " ";
    }
    cout << endl;
  4. 个数: m.size()
    更多点击这里

pair

  1. 初始化:
    1. pair<int, string> p;
    2. pair<int, string> p (1, 2);
    3. make_pair(1,2);
    4. pair<int, string> (1, 2) (C11)
  2. 操作
    1. p.first
    2. p.second

更多点击这里

queue

  1. 初始化
    1
    queue<int> q;
  2. 入队
    1
    q.push(1);
  3. 出队
    1
    q.pop();
  4. 访问队首元素
    1
    q.front();
  5. 访问队尾元素
    1
    q.back();
  6. 判断队列空
    1
    q.empty();
  7. 元素的个数
    1
    q.size();
    更多点击这里

stack

  1. 初始化
    1
    stack<int> s;
  2. 入栈
    1
    s.push(1);
  3. 出栈
    1
    s.pop();
  4. 访问栈顶
    1
    s.top();
  5. 判断栈空
    1
    s.empty();
  6. 元素的个数
    1
    s.size();
    更多点击这里