目录
一、STL简介
1.1 什么是STL
STL(standard template libaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架。
1.2 STL的版本
原始版本
lexander 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)采用,可移植性好,可公开、修改甚至贩卖,从命名风格和编程 风格上看,阅读性非常高。
1.3 STL的六大组件
1.4 STL的重要性
STL的重要性首先就体现在刷题上面,其次就是体现在面试上,当你参加面试时面试官会经常问你一些关于STL的问题。那么废话不多说,就让我们进入对STL的学习把
二、String类
2.1 Sting类的简介
简单来说,string类是用来对字符串进行操作的一个类,除了一些寻常的接口之外它还提供了一些专门设计用于操作单字节字符串的功能等等。
2.2 string之构造函数
我们来介绍几个常用的构造函数:
- 用一串字符串进行构造。
string tmp("123456");
- 用一个字符进行构造。
string tmp('1');
- 用一段迭代器区间进行构造。
string tmp("123456"); string str(tmp.begin(),tmp.end());
- 拷贝构造。
string tmp("123456"); string str(tmp);
- 用n个字符进行构造。
string tmp(10.'1');
2.3 string类对象的容量操作
2.3.1 size()
其作用主要是返回有效字符的长度。
2.3.2 length()
其作用也是返回有效字符的长度。
2.3.3 capacity()
其功能主要是返回空间的总大小。
2.3.4 empty()
其功能主要检测字符串是否为空串,是就返回true,不是就返回false。
2.3.5 clear()
其功能主要是清空字符串。
2.3.6 reserve()
其功能主要是为字符串预留空间。
2.3.7 resize()
将有效字符的个数改成n个,多出的空间用字符c填充。
注意:
- size()与length()方法底层实现原理完全相同,引入size()的原因是为了与其他容器的接口保持
一致,一般情况下基本都是用size()。
clear()只是将string中有效字符清空,不改变底层空间大小。
resize(size_t n) 与 resize(size_t n, char c)都是将字符串中有效字符个数改变到n个,不同的是当字符个数增多时:resize(n)用0来填充多出的元素空间,resize(size_t n, char c)用字符c来填充多出的元素空间。注意:resize在改变元素个数时,如果是将元素个数增多,可能会改变底层容量的大小,如果是将元素个数减少,底层空间总大小不变。
-
. reserve(size_t res_arg=0):为string预留空间,不改变有效元素个数,当reserve的参数小于string的底层空间总大小时,reserver不会改变容量大小。