目录
ℹ️push_back/append/operator/c_str
ℹ️assign / insert / erase / replace
1. 标准库中的string类
1.1 string(了解)
- 字符串是表示字符序列的类
- 标准的字符串类提供了对此类对象的支持,其接口类似于标准字符容器的接口,但添加了专门用于操作 单字节字符字符串的设计特性。
- string类是使用char(即作为它的字符类型,使用它的默认char_traits和分配器类型(关于模板的更多信 息,请参阅basic_string)。
- string类是basic_string模板类的一个实例,它使用char来实例化basic_string模板类,并用char_traits 和allocator作为basic_string的默认参数(根于更多的模板信息请参考basic_string)。
- 注意,这个类独立于所使用的编码来处理字节:如果用来处理多字节或变长字符(如UTF-8)的序列,这个 类的所有成员(如长度或大小)以及它的迭代器,将仍然按照字节(而不是实际编码的字符)来操作。
总结:
- 1 string是表示字符串的字符串类
- 该类的接口与常规容器的接口基本相同,再添加了一些专门用来操作string的常规操作。
- string在底层实际是:basic_string模板类的别名,typedef basic_string string;
- 不能操作多字节或者变长字符的序列。
在使用string类时,必须包含#include头文件以及using namespace std;
1.2 string类的常用接口说明
1.2.1 string类对象的常见构造
(constructor)函数名称 | 功能说明 |
string() | 构造空的string类对象,即空字符串 |
string(const char*) | 用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 world"); //用C格式字符串构造string类对象s2
string s3(s2); //拷贝构造s3
}
1.2.2 string类对象的容量操作
函数名称 | 功能说明 |
size | 返回字符串有效长度 |
length | 返回字符串有效长度 |
capacity | 返回空间总大小 |
empty | 检测字符串释放为空串,是返回true,否则返回false |
clear | 清空有效字符(不缩小空间) |
reserve | 为字符串预留空间(扩容) |
resize | 将有效字符的个数换成n个,多出的空间用字符c填充 |
😁size\length\capacity
注: size()与length()方法底层实现原理完全相同,引入size()的原因是为了与其他容器的接口保持一 致,一般情况下基本都是用size()。
😁clear
注:clear只将s中的字符串清空,清空时只是将size清0,而不改变底层空间的大小。
😁resize
resize(size_t n) 与 resize(size_t n, char c)都是将字符串中有效字符个数改变到n个,不同的是当字符个数增多时:resize(n)用0来填充多出的元素空间,resize(size_t n, char c)用字符c来填充多出的 元素空间。
注意:resize在改变元素个数时,如果是将元素个数增多,可能会改变底层容量的大 小,如果是将元素个数减少,底层空间总大小不变。
😁reserve
reserve(size_t n=0):为string预留空间,不改变有效元素个数,当reserve的参数小于 string的底层空间总大小时,reserver不会改变容量大小。
1.2.3 string类对象的访问及遍历
函数名称 | 功能说明 |
operator[] | 返回pos位置的字符,const string类对象调用 |
begin+end | begin获取一个字符的迭代器+end获取最后一个字符 下一个位置的迭代器 |
rbegin+rend | rbegin获取一个字符的迭代起(最后一个)+rend获 取最后一个字符的下一个位置的迭代器(开头的那个) 注:跟begin+end反过来的 |
范围for | C++11支持更简洁的范围for的新编方式 注:底层本质是用迭代起实现的 |
💢operator[]遍历
💢迭代器
👀正向迭代器:begin+end(可读可写)
begin获取一个字符的迭代器+end获取最后一个字符下一个位置的迭代器
注:迭代起是一种类指针的玩法,可以兼容其他容器,学会一个迭代起用法将等于学会很多容器的遍历。
👀const迭代器(只能读)
👀反向迭代器
💢范围for
1.2.4 string类对象的修改操作
函数名称 | 功能说明 |
push_back | 在字符串后尾插字符c |
append | 在字符串后追加一个字符串str |
operator+= | 在字符串后追加字符串str或者字符c |
assign | 把一个新的字符串赋值给指向的字符串,并且会把原来的数据替换掉 |
insert | 在pos位插入字符或者字符串 |
erase | 从pos位置开始删除长度为len的数据 |
replace | 从pos位置到len长度的数据替换成str |
c_str | 返回C格式字符串 |
find | 从字符串pos位置开始往后找字符C,返回该字符在字符中的位置 |
npos | npos是string里面的一个静态成员变量 表示string最大的一个值,但本质是-1,认为无论创建多大的对象都不会超过这个值 |
rfind | 从字符串pos位置开始往前找字符C,返回该字符在字符中的位置 |
substr | 在str中从pos位置开始,截取n个字符,然后将其返回 |
ℹ️push_back/append/operator/c_str
- 在string尾部追加字符时,s.push_back(c) / s.append(1, c) / s += 'c'三种的实现方式差不多,一般 情况下string类的+=操作用的比较多,+=操作不仅可以连接单个字符,还可以连接字符串。
- 对string操作时,如果能够大概预估到放多少字符,可以先通过reserve把空间预留好。
ℹ️assign / insert / erase / replace
insert / erase / replace都会涉及到挪动数据,效率不高,能不用将尽量不用
ℹ️find \ rfind \ substr
1.2.5 string非成员函数
函数名称 | 功能说明 |
operator+ | 尽量少用,因为传值返回,导致深拷贝,效率低 |
operator>> | 输入运算符重载 |
operator<< | 收入运算符重载 |
getline | 获取一行字符串 |
relational operators | 大小比较 |
🏠operator+
🏠operator>> / operator<<
🏠getline
🏠rational operators
1.2.6 相关成员函数
🐂to_string :int/double..转char
🐂stod : char转int/double..
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
#include <assert.h>
namespace bit
{
class string
{
public:
typedef char* iterator;
public:
string(const char* str = "")
{
_size = strlen(str);
_capacity = _size;
_str = new char[_capacity + 1];
strcpy(_str, str);
}
string(const string& s)
: _str(nullptr)
, _size(0)
, _capacity(0)
{
string tmp(s._str);
this->swap(tmp);
}
string& operator=(string s)
{
this->swap(s);
return *this;
}
~string()
{
if (_str)
{
delete[] _str;
_str = nullptr;
}
}
/
// iterator
iterator begin()
{
return _str;
}
iterator end()
{
return _str + _size;
}
/
// modify
void push_back(char c)
{
if (_size == _capacity)
reserve(_capacity * 2);
_str[_size++] = c;
_str[_size] = '\0';
}
string& operator+=(char c)
{
push_back(c);
return *this;
}
// 作业实现
void append(const char* str);
string& operator+=(const char* str);
void clear()
{
_size = 0;
_str[_size] = '\0';
}
void swap(string& s)
{
std::swap(_str, s._str);
std::swap(_size, s._size);
std::swap(_capacity, s._capacity);
}
const char* c_str()const
{
return _str;
}
/
// capacity
size_t size()const
{
return _size;
}
size_t capacity()const
{
return _capacity;
}
bool empty()const
{
return 0 == _size;
}
void resize(size_t newSize, char c = '\0')
{
if (newSize > _size)
{
// 如果newSize大于底层空间大小,则需要重新开辟空间
if (newSize > _capacity)
{
reserve(newSize);
}
memset(_str + _size, c, newSize - _size);
}
_size = newSize;
_str[newSize] = '\0';
}
void reserve(size_t newCapacity)
{
// 如果新容量大于旧容量,则开辟空间
if (newCapacity > _capacity)
{
char* str = new char[newCapacity + 1];
strcpy(str, _str);
// 释放原来旧空间,然后使用新空间
delete[] _str;
_str = str;
_capacity = newCapacity;
}
}
// access
char& operator[](size_t index)
{
assert(index < _size);
return _str[index];
}
const char& operator[](size_t index)const
{
assert(index < _size);
return _str[index];
}
// 作业
bool operator<(const string& s);
bool operator<=(const string& s);
bool operator>(const string& s);
bool operator>=(const string& s);
bool operator==(const string& s);
bool operator!=(const string& s);
// 返回c在string中第一次出现的位置
size_t find(char c, size_t pos = 0) const;
// 返回子串s在string中第一次出现的位置
size_t find(const char* s, size_t pos = 0) const;
// 在pos位置上插入字符c/字符串str,并返回该字符的位置
string& insert(size_t pos, char c);
string& insert(size_t pos, const char* str);
// 删除pos位置上的元素,并返回该元素的下一个位置
string& erase(size_t pos, size_t len);
private:
friend ostream& operator<<(ostream& _cout, const bit::string& s);
friend istream& operator>>(istream& _cin, bit::string& s);
private:
char* _str;
size_t _capacity;
size_t _size;
};
ostream& operator<<(ostream& _cout, const bit::string& s)
{
// 不能使用这个, 因为string的字符串内部可能会包含\0
// 直接cout时, 是将_str当成char*打印的,遇到内部的\0时后序内容就不打印了
//cout << s._str;
for (size_t i = 0; i < s.size(); ++i)
{
_cout << s[i];
}
return _cout;
}
}
///对自定义的string类进行测试
void TestBitstring()
{
bit::string s1("hello");
s1.push_back(' ');
s1.push_back('b');
s1.push_back('i');
s1 += 't';
cout << s1 << endl;
cout << s1.size() << endl;
cout << s1.capacity() << endl;
// 利用迭代器打印string中的元素
bit::string::iterator it = s1.begin();
while (it != s1.end())
{
cout << *it;
++it;
}
cout << endl;
// 这里可以看到一个类只要支持的基本的iterator,就支持范围for
for (auto ch : s1)
cout << ch;
cout << endl;
}