STL和c++标准库
标准模板库STL部分包含在C++标准库中的软件库。
c++标准库:即以std::开头,但是部分编译器厂商也会把STL的内容放在std:: namespace里面
由于一个常见的误解,您可能会将C++标准库视为“STL”,或者将工具链中C++标准库的实现部分视为“STL实现”。
事实并非如此。
MSVC ++和GCC(作为编译器特定的扩展实现)都将其放在std
命名空间中也是非常可惜的,这不仅具有高度误导性,而且根据标准也是非法的。
为什么c++的名词会这么混乱?
因为c++委员会制定标准,各家编译器厂商实现标准(gcc,msvc)
vector
类似于C#中的List,长度会自动扩容(2倍扩容),普通的数组需要初始化长度。
vector容器是支持随机访问的,即可以像数组一样用[]来取值。但不是所有的STL容器都有这个特性!
用法 | 作用 |
---|---|
vec.begin(),vec.end() | 返回vector的首、尾迭代器 |
vec.front(),vec.back() | 返回vector的首、尾元素 |
vec.push_back() | 从vector末尾加入一个元素 |
vec.size() | 返回vector当前的长度(大小) |
vec.pop_back() | 从vector末尾删除一个元素 |
vec.empty() | 返回vector是否为空,1为空、0不为空 |
vec.clear() | 清空vector |
queue队列
先进先出,没有clear,也不支持遍历
文档:std::queue - cppreference.com
用法 | 作用 |
---|---|
q.front(),q.back() | 返回queue的首、尾元素 |
q.push() | 从queue末尾加入一个元素 |
q.size() | 返回queue当前的长度(大小) |
q.pop() | 删除首个元素 |
q.empty() | 返回queue是否为空,1为空、0不为空 |
stack
后进先出
用法 | 作用 |
---|---|
st.top() | 返回stack的栈顶元素 |
st.push() | 从stack栈顶加入一个元素 |
st.size() | 返回stack当前的长度(大小) |
st.pop() | 从stack栈顶弹出一个元素 |
st.empty() | 返回stack是否为空,1为空、0不为空 |
string 容器
string是C++风格的字符串,而string本质上是一个类
string和char * 区别:
- char * 是一个指针
- string是一个类,类内部封装了
char*
,管理这个字符串,是一个char*型的容器
string特点:
string 类内部封装了很多成员方法,例如:查找find,拷贝copy,删除delete 替换replace,插入insert
string管理char*所分配的内存,不用担心复制越界和取值越界等,由类内部进行负责
导入:#include <string>
// 注意这里不是string.h,string.h是C字符串头文件
用法 | 说明 |
---|---|
int find(const string& str, int pos = 0) const; | 查找str第一次出现位置,从pos开始查找 |
int compare(const string &s) const; | 字符串比较是按字符的ASCII码进行对比,返回值:0:=,1:>,-1:< |
string& insert(int pos, const string& str); | 插入字符串 |
string& erase(int pos, int n = npos); | 删除从Pos开始的n个字符 |
char& operator[](int n);char& at(int n); | 获取单个字符 |
string substr(int pos = 0, int n = npos) const; | 返回由pos开始的n个字符组成的字符串 |
参考资料: