查看“STL - C++”的源代码

=== C++ STL ===
==== vector ====
　　向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。能够存放各种类型的对象。
* 顺序序列
　　顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。
* 动态数组
　　支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。提供了在序列末尾相对快速地添加/删除元素的操作。
* 能够感知内存分配器的（Allocator-aware）
　　容器使用一个内存分配器对象来动态地处理它的存储需求。

----
基本函数(#include<vector>)
* vector<int> dp(int n, const t& t)
　　创建一个vector dp，元素个数为n，且值均为t
* int size() const: 返回向量中元素的个数
* for (int coin : coins)
　　遍历 vector<int> coins，替代迭代器（vector<int>::iterator it......*it）写法。

==== stack ====
　　栈(Stack)是一种线性存储结构，遵守“先进后出"(First In Last Out)的原则，简称FILO结构。只能在栈顶进行插入和删除操作。
* 栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈底。
* 压栈：栈的插入操作，叫做进栈，也称压栈、入栈。
* 弹栈：栈的删除操作，也叫做出栈。

----
基本函数(#include<stack>)
* stack<int> st1
　　创建一个stack
* s.empty();         如果栈为空则返回true, 否则返回false
* s.size();          返回栈中元素的个数
* s.top();           返回栈顶元素, 但不删除该元素
* s.pop();           弹出栈顶元素, 但不返回其值
* s.push();          将元素压入栈顶

[[分类:Develop]]
[[分类:C++]]