malloc/free和new/delete的区别:
malloc/free和new/delete的共同点是:都是从堆上申请空间,并且需要用户手动释放。不同的地
方是:
- malloc和free是函数,new和delete是操作符
- malloc申请的空间不会初始化,new可以初始化
- malloc申请空间时,需要手动计算空间大小并传递,new只需在其后跟上空间的类型即可,如果是多个对象,[]中指定对象个数即可
- malloc的返回值为yoid*,在使用时必须强转,new不需要,因为new后跟的是空间的类型
- malloc申请空间失败时,返回的是NULL,因此使用时必须判空,new不需要,但是new需要捕获异常
- 申请自定义类型对象时,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): 交换两个字符串的内容。