C++模板类string那点事儿
初识string
string是STL(Standard Template Library)标准模板库提供的一个容器,官方定义如下:
可见string只是basic_string的一个模板类。
常用string接口
接口 | 说明 |
---|---|
string(const string& str) | 拷贝构造函数 |
string() | 无参构造函数 |
string(char*) | 使用C字符串的构造函数 |
begin() | 返回开头的迭代器 |
end() | 返回结尾的迭代器 |
rbegin() | begin的反向迭代器 |
rend() | end的反向迭代器 |
operator+= | +=重载,常用 |
erase | 清空指定长度字符串 |
insert | 插入,效率低,因为底层用的是数组 |
reserve | 申请改变容器容量 |
reseze | 改变字符串长度 |
c_str | 返回原生C字符串,导致不能用==等操作符比较两个字符串 |
迭代器
迭代器(iterator)可以将它看作是类似于指针的东西,使用迭代器的遍历方式如下:
string::iterator it = s.begin();
while(it != s.end())
{
std::cout << *it << " ";
}
迭代器又分为普通迭代器(iterator)和常量迭代器(const_iterator),常量迭代器不能改变对象。迭代器的一个用处就是用于遍历,遍历可以用[ ],但是并不是所有容器都支持,比如list、map。所以迭代器是一种统一的方式。
需要注意的是,C++提供的的迭代器一般都是左闭右开的区间,也就是[begin(), end()),其中end()返回的是最后一个数据的下一个位置的迭代器。
使用erase()时,也可以传入一个迭代器,进行删除字符操作。
string str = "hello";
string::iterator it = str.begin();
while(it != str.end())
{
str.erase(it);
}
因为删除操作底层实现是通过后面元素往前挪动的,所以这里不需要改变迭代器。只需要让迭代器始终指向第一个元素即可。
使用迭代器进行字符串容器操作时,是会失效的。例如两个字符串对象交换等。
reserve和resize
reserve调整字符串容器容量,当调整的容量大于已有的容器容量时,会扩容;调整的容量小于已有空间容量时,容量不会减小。resize则没有这种问题。
模拟实现string增删查改
增
尾插
在字符串尾部增加一个字符时,首先先检查字符串容量是否允许添加一个字符,如果不允许,就增加字符串容量。当容量为0时,就指定一个新容量大小,容量不为0时,容量就增加为原来的2倍。
扩容后,再添加字符,并且在字符串最后添加’\0’,最后数组长度加一。
void hsy::string::push_back