被称为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;
1

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

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

string类常用接口

这里是所有的构造函数

但是常用的也就以下

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

string类对象的容量操作

注意事项

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

class string
{
private:
	char* _Buf[16];
	char* _Ptr;
	size_t _mysize;
	size_t _myRes;
}
1
2
3
4
5
6
7
8

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