1. STL容器之string类
作为STL六大组件的容器,string是我们使用频率较高的一个容器,本文将从底层出发,了解string类的实现方式
2. 标准库中string类的常用接口
(1)默认成员函数
(2)容量
(3)迭代器
(4)增删查改
(5)字符串操作
具体的常用接口可以通过:www.cplusplus.com查看
3. 模拟实现string类
#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <assert.h>
using namespace std;
class String
{
public:
// 构造
String(const char* str = "");
// 拷贝构造
String(const String& str);
// 赋值
void Swap(String& str);
String& operator=(String str);
// 析构
~String();
// 尾插
void push_back(const char& ch);
// 修改容量
void reserve(size_t n);
// 获取有效字符个数
size_t size() const;
// []运算符重载:可读可写
char& operator[] (size_t pos);
// []运算符重载:只读
const char& operator[] (size_t pos) const;
// 迭代器:访问容器元素的一种机制
// 操作:类似于指针
// 常用操作:迭代器的移动,迭代器的解引用,迭代器的判断
// string迭代器的实现:char*
typedef char* iterator;
typedef const char* const_iterator;
// begin:第一个元素的位置
iterator begin();
// end:最后一个元素的下一个位置
iterator end();
const_iterator begin() const;
const_iterator end() const;
// 修改有效字符个数
void resize(size_t sz, char ch = '\0');
// 尾插字符串
void Append(const char* str);
// += char ch += char* str
// str.operator+=(ch);
String& operator+=(const char& ch);
String& operator+=(const char* str);
String& operator+=(const String& str);
// 插入字符
void insert(size_t pos, const char& ch);
// 插入字符串
void insert(size_t pos, const char* str);
// 删除
void erase(size_t pos, size_t len);
// 查找
size_t find(const char& ch, size_t pos = 0);
size_t find(const char* str, size_t pos = 0);
// 输入输出方式一:友元
friend ostream& operator << (ostream& _cout, const String& str);
friend istream& operator >> (istream& _cin, String& str);
// 方式二
const char* c_str() const;
private:
char* _ptr;
// size:有效字符的个数
size_t _size;
// capacity:可以存放的最大有效字符的个数
size_t _capacity;
// 静态成员在类外初始化
static const size_t npos;
};
const size_t String::npos = -1;