STL基础知识

被称为C++之魂的STL(Standard Template Library)基础知识

什么是STL

STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且
是一个包罗数据结构与算法的软件框架

STL 最初由惠普实验室开发，于 1998 年被定为国际标准，正式成为 C++ 程序库的重要组成部分。值得一提的是，如今 STL 已完全被内置到支持 C++ 的编译器中，无需额外安装，这可能也是 STL 被广泛使用的原因之一

STL6大组件

容器（Container）
算法（Algorithm）
迭代器（Iterator）
仿函数（Function object）
适配器（Adaptor）
空间配置器（allocator）

string类

为了更加方便管理字符串所以我们要学习string类
C++官网文档 或者 这个

string类简介

• string是表示字符串的字符串类
• 标准字符串类提供对此类对象的支持，其接口类似于标准字节容器的接口，但添加了专门设计用于处理单字节字 符的字符串的功能
  string类是basic_string类模板 的实例化，

typedef basic_string<char, char_traits, allocator>string;

• 不能操作多字节或者变长字符的序列。

• 在使用string类时，必须包含#include头文件以及using namespace std;

string类常用接口

这里是所有的构造函数

但是常用的也就以下

函数	功能
string()	构造空的string类对象(空字符串)
string(const char* s)	用C-string来构造string
string(size_t n, char c)	string类对象中包含n个字符c
string(const string& s)	拷贝构造函数

void Teststring()
{
string s1; // 构造空的string类对象s1
string s2("hello bit"); // 用C格式字符串构造string类对象s2
string s3(s2); // 拷贝构造s3
}

string类对象的容量操作

函数	功能
size	字符串的有效字符长度
length	字符串的有效字符长度
capacity	空间总大小
empty	判断是否为空
clear	擦除string的内容，变为空字符串(size = 0)，不改变底层空间的大小
reserve	为string预留空间，不改变有效元素个数
resize	调整string大小为n，多出来的用字符’c’填充，缺省c则为’\0’ 注：如果是元素增多空间也会增加，如果是元素减少，空间不变。

注意事项

VS下的string类成员变量声明大致如下

class string
{
private:
	char* _Buf[16];
	char* _Ptr;
	size_t _mysize;
	size_t _myRes;
}

当string长度小于16，就会存在_Buf这个数组中
当长度大于16时，就会去堆上申请。
这是一种空间换时间的做法