被称为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时,就会去堆上申请。
这是一种空间换时间的做法