C++基础（5.模板+string）

malloc/free和new/delete的区别：

malloc/free和new/delete的共同点是:都是从堆上申请空间,并且需要用户手动释放。不同的地
方是:

1. malloc和free是函数,new和delete是操作符
2. malloc申请的空间不会初始化,new可以初始化
3. malloc申请空间时,需要手动计算空间大小并传递,new只需在其后跟上空间的类型即可,如果是多个对象,[]中指定对象个数即可
4. malloc的返回值为yoid*,在使用时必须强转,new不需要,因为new后跟的是空间的类型
5. malloc申请空间失败时,返回的是NULL,因此使用时必须判空,new不需要,但是new需要捕获异常
6. 申请自定义类型对象时,malloc/free只会开辟空间,不会调用构造函数与析构函数,而new在申请空间后会调用构造函数完成对象的初始化,delete在释放空间前会调用析构函数完成空间中资源的清理释放

 

---

 

模板：

 模板的定义格式

例子（实现一个任意栈的push）：

 

---

 

STL的版本：

原始版本

Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本,本着开源精神,他们声明允许任何人任意运用、拷贝、修改、传播、商业使用这些代码,无需付费。唯一的条件就是也需要向原始版本一样做开源使用。HP版本 -- 所有STL实现版本的始祖。

P.J.版本

由P.J.Plauger开发,继承自HP版本,被Windows Visual C++采用,不能公开或修改,缺陷:可读
性比较低,符号命名比较怪异。

RW版本

由Rouge Wage公司开发,继承自HP版本,被C++Builder采用,不能公开或修改,可读性一
般。

SGI版本

由Silicon Graphics Computer Systems,Inc公司开发,继承自HP版本。被GCC(Linux)采用,可
移植性好,可公开、修改甚至贩卖,从命名风格和编程风格上看,阅读性非常高。我们后面学习
STL要阅读部分源代码,主要参考的就是这个版本。

总结一下:学习STL的三个境界:能用,明理,能扩展。

---

 

string类:

C++中的std::string类是标准库提供的字符串处理类，封装了字符数组，提供了方便的字符串操作功能。

常用成员函数：

在string提供的成员函数中有一个iterator的东西，叫迭代器。任何容器都可以用迭代器访问。

同时迭代器有以下四种

常用成员函数的功能：

1. 构造和赋值

构造函数
std::string(): 创建空字符串。
std::string(const char* s): 从Char风格字符串构造。
std::string(const std::string& str): 拷贝构造。

赋值
std::string& operator=(const std::string& str): 赋值操作符。

2. 获取信息
size(): 返回字符串的长度。
length(): 返回字符串的长度（与size()相同）。
empty(): 检查字符串是否为空。

3. 访问字符
operator[]: 通过索引访问字符。
at(size_t pos): 安全访问字符，超出范围会抛出异常。

4. 修改字符串
append(const std::string& str): 追加字符串。
insert(size_t pos, const std::string& str): 在指定位置插入字符串。
erase(size_t pos = 0, size_t len = npos): 删除指定位置的字符。
replace(size_t pos, size_t len, const std::string& str): 替换指定位置的字符。

5. 查找和比较
find(const std::string& str, size_t pos = 0): 查找子串，返回首次出现的位置。
rfind(const std::string& str, size_t pos = npos): 从后向前查找子串。
compare(const std::string& str): 比较两个字符串。

6. 子串操作
substr(size_t pos = 0, size_t len = npos): 提取子串。

7. 转换
c_str(): 返回C风格字符串（const char*）。
data(): 返回指向字符数组的指针。

8. 其他
clear(): 清空字符串。
swap(std::string& str): 交换两个字符串的内容。