目录
1.什么是STL
STL(standarf template libaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架。
2.STL的版本
- 原始版本
Alexander Stepanov MengLee 在惠普实验室完成的原始版本,本着开源精神,他们声明允许任何人任意运用,拷贝,修改,传播,商业使用这些代码,无需付费。唯一的条件就是也需要向原始版本一样做开源使用。HP版本--所有STL实现版本的始祖。
- P.J.版本
由P.J.Plauger开发,继承自HP版本,被Windows Visual C++采用,不能公开或修改,缺陷:可读性比较低,符号命名比较怪异。
- RW版本
由Rouge Wage 公司开发,继承自HP版本,被C++ Builder 采用 ,不能公开或修改,缺陷:可读性一般
- SGL版本
由Silicon Graphics Computer Systems ,Inc公司开发,继承自HP版本。被GCC(Linux)采用,可移植性较好,可公开,修改甚至贩卖,从命名风格和编程风格上看,阅读性非常高。
3.STL的六大组件
4.string类
4.1为什么学习string类?
C语言中,字符串是以"\0"结尾的一些字符的集合,为了方便操作,C标准库中提供了一些str系列的库函数,但是这些库函数与字符串是分开的,不太符合OOP的思想,而且底层空间需要用户自己管理,稍不留神可能还会越界访问。而且在常规工作中,为了简单,方便,快捷,基本都使用string类,很少有人使用C库中的字符串操作函数
4.2string常见接口
4.2.1默认构造
实例
//无参构造
//string();
string s1;
//带参构造
string s2("111");
//string(const char* s);
//拷贝构造
string s3(s2);
//string(const string & str);
string s4("123", 2, 1);
//string(const string & str, size_t pos, size_t len = npos);
//复制str中从字符下标位置 pos 开始的len个 字符进行拷贝构造(如果任一 str 太短或 len 为 string::npos,则复制到str 的末尾)。
string s5("123",0 ,string:: npos);
// string(const char* s, size_t n);
string s6("123", 2);
//从 s 指向的字符数组中复制前 n 个字符。
//string(size_t n, char c);
//用连续的n个c字符去初始化
string s7(3, 'c');
//template <class InputIterator>
//string(InputIterator first, InputIterator last);
4.2.2析构函数
Element access:
4.2.3 []
获取字符串的字符
利用[]来进行读写,下标+[]遍历
int main()
{
string s1("abcd");
//写
s1[0] ='*';
//将下标为0的元素修改为1
cout << s1 << endl;
//读
for (int i = 0; i < s1.size(); i++)
{
cout << s1[i] ;
}
return 0;
}
[]原型
class string
{
public:
char& operator[](size_t i)
{
return _str[i];
}
private:
char* _str;
size_t _size;
size_t _capacity;
};
4.2.4迭代器
在 STL 中,迭代器(Iterator)用来访问和检查 STL 容器中元素的对象,它的行为模式和指针类似,但是它封装了一些有效性检查,并且提供了统一的访问格式。他的底层是指针
迭代器遍历
int main()
{
string s1("abcd");
string::iterator it = s1.begin();
while (it != s1.end())
{
cout << *it <<" " ;
++it;
}
return 0;
}
auto
补充一个C++小语法
auto可自动推导类型,极大程度简化代码
const string s3("hello ward!");
//string::const_iterator cit=s3.begin(); 可简写成:
auto cit = s3.begin();
auto声明方式
auto 变量名 ;
auto 函数名 (形参列表)
{
//函数体
}
auto的实例