73. C++ STL

• string

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

  更多点击这里

• vector

  1. 初始化：

     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. 删除

     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. 初始化:

     map<int, string> m

  2. 添加

     m.insert(pair<int,string>(102,"aclive"));
     m.insert(map<int,string>::value_type(321,"hai"));
     m[112]="April";//map中最简单最常用的插入添加！

  3. 遍历

     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. 初始化

     queue<int> q;

  2. 入队

     q.push(1);

  3. 出队

     q.pop();

  4. 访问队首元素

     q.front();

  5. 访问队尾元素

     q.back();

  6. 判断队列空

     q.empty();

  7. 元素的个数

     q.size();

     更多点击这里

• stack

  1. 初始化

     stack<int> s;

  2. 入栈

     s.push(1);

  3. 出栈

     s.pop();

  4. 访问栈顶

     s.top();

  5. 判断栈空

     s.empty();

  6. 元素的个数

     s.size();

     更多点击这里