文章目录
一、STL的简述
STL(standard template libaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架。
1.STL的框架
2.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要阅读部分源代码,主要参考的就是这个版本。
二、string
1、string的介绍
string是管理字符数组的类。
typedef basic_string<char> string;
basic_string是模板。将basic_string这个实例重命名为string。
2、为什么string类要实现为模板?
string类本身就是一个模板,为什么要把string写成模板?是因为字符串的数组涉及编码问题,字符数组编码不同。所以需要模板。
类型 | 编码 | 类型 |
---|---|---|
string | UTF-8 | char |
wstring | Unicode | wchar_t |
u16string | UTF-16 | char16_t |
u32string | UTF-32 | char32_t |
对于字符串的多种类型,设计了basic_string模板。
string类模板的大概框架:
template <class T>
//动态增长字符数组
class basic_string
{
private:
T* _str;
size_t _size;
size_t _capacity;
};
使用string类的时候,我们要包含头文件#include
下面我们开始说一说string类常用的接口,对于常用接口我们需要熟练使用,其他的即可查阅学习。
三、string的构造接口
函数名称 | 功能说明 |
---|---|
string() (重点) | 无参的构造,构造空字符串 |
string(const char* s) (重点) | 用C_string字符串构造对象 |
string(size_t n, char c) | 用n个字符创建对象 |
string(const string& s) (重点) | 拷贝构造 |
string (const string& str, size_t pos, size_t len = npos) | 用对象构造,下标为pos至len位置 |
string (const char* s, size_t n) | 用字符串的前n个构造对象 |
template string (InputIterator first, InputIterator last); | 迭代器区间构造 |
int main()
{
string s1;//无参的构造
string s2("hello world");//用C_string字符串构造对象
string s3(3, 'x');//用3个字符创建对象
string s4(s2);//拷贝构造
string s5(s2, 2, 7);//用s2对象构造,下标为2开始,共7个字符构造s5,结果为llo wor
string s6("hello world", 7);//用字符串构前7个字符构造
string s7(s2.begin(),s2.begin()+3);//迭代器区间构造
string s8 = "hehe";//构造+拷贝构造----直接构造
return 0;
}
四、string的容量相关的接口
函数名称 | 功能说明 |
---|---|
size(重点) | 返回字符串的长度,不包含’\0’ |
length | 返回字符串的长度,不包含’\0’ |
capacity | 返回数组容量 |
empty(重点) | 字符串的判空 |
clear(重点) | 将size置为0,不改变容量 |
reserve(重点) | 用于预先开好空间 |
resize(重点) | 调整size的大小,可能会改变容量。多出来的位置用’\0’填充 |
注意:
1. size()与length()方法底层实现原理完全相同,引入size()的原因是为了与其他容器的接
口保持一致,一般情况下基本都是用size()。
2. clear()只是将string中有效字符清空,不改变底层空间大小。
3. resize(size_t n) 与 resize(size_t n, char c)都是将字符串中有效字符个数改变到n个,不同的是当字符个数增多时:resize(n)用0来填充多出的元素空间,resize(size_t n, charc)用字符c来填充多出的元素空间。
注意:resize在改变元素个数时,如果是将元素个数增多,可能会改变底层容量的大小,如果是将元素个数减少,底层空间总大小不变。
4. reserve(size_t res_arg=0):为string预留空间,不改变有效元素个数,当reserve的参
数小于string的底层空间总大小时,reserver不会改变容量大小。
1.reserve(调整容量)
reserve用于预先开好空间,如果预开空间小于现有空间,将不会改变容量。
2.resize(调整size)
reserve和resize扩容时不会对已有的数据做改变,但缩容时会放弃超出空间的已有数据。
五、string对象修改相关的接口
函数名称 | 功能说明 |
---|---|
push_back | 尾插一个字符 |
append | 尾插字符串 |
operator+=(重点) | 字符、字符串尾插 |
insert | 在pos位置插入 |
earse | 在pos位置删除 |
assign | 对原有字符串清空后赋值 |
replace | 替换 |
1、insert
string& insert (size_t pos, const string& str);//pos位置插入string对象
string& insert (size_t pos, const string& str, size_t subpos, size_t sublen);//pos位置插入字符对象的一部分
string& insert (size_t pos, const char* s);//pos位置插入字符串
string& insert (size_t pos, const char* s, size_t n);//pos位置插入字符串的前n个
string& insert (size_t pos, size_t n, char c);//在pos位置插入n个字符
void insert (iterator p, size_t n, char c);
iterator insert (iterator p, char c);
template <class InputIterator>
void insert (iterator p, InputIterator first, InputIterator last);
2.earse
string& erase (size_t pos = 0, size_t len = npos); //从pos位置删除len个字符
iterator erase (iterator p);
iterator erase (iterator first, iterator last);
对于默认值npos:
这里的npos是-1,但是这里是无符号,实际并不是-1,是4294967295。
3、assign
assign可以理解成将原字符对象清空,重新进行赋值操作。
4、replace
repalce是对字符对象的部分取代。
六、string对象字符串运算相关接口
函数名称 | 功能说明 |
---|---|
c_str(重点) | 返回C格式字符串 |
find(重点) | 从字符串pos位置开始往后找字符c,返回该字符在字符串中的位置 |
rfind | 从字符串pos位置开始往前找字符c,返回该字符在字符串中的位置 |
substr(重点) | 在str中从pos位置开始,截取n个字符,然后将其返回 |
1、c_str
void Teststring()
{
string str("hello");
str.push_back('X'); // 在str后插入X
str.append("world"); // 在str后追加一个字符"world"
str += 'C'; // 在str后追加一个字符'C'
str += "PP"; // 在str后追加一个字符串"PP"
cout << str << endl;
cout << str.c_str() << endl; // 以C语言的方式打印字符串
}
int main()
{
Teststring();
return 0;
}
2、find查找+substr返回子串
size_t find (const string& str, size_t pos = 0) const;//从pos位置开始,在string对象中找str
size_t find (const char* s, size_t pos = 0) const;//从pos位置开始,在string对象中找s
size_t find (const char* s, size_t pos, size_t n) const;//从pos位置开始,在string对象中匹配s的前n个
size_t find (char c, size_t pos = 0) const;//从pos位置开始,在string对象中找字符
举例:查找.后边的内容:
//取文件后缀
//rfind()和substr
void test4()
{
string file;
cin >> file;
size_t pos = file.rfind('.');
if (pos != string::npos)
{
string sub = file.substr(pos);
cout << sub << endl;
}
}
七、部分非成员函数接口
函数名称 | 功能说明 |
---|---|
operator+ | 尽量少用,因为传值返回,导致深拷贝效率低 |
operator>> (重点) | 输入运算符重载 |
operator<< (重点) | 输出运算符重载 |
getline (重点) | 获取一行字符串 |
对于流插入和流提取都是以空格、换行作为结束标志的(scanf也是这个样子的)。
为了解决这个问题,我们可以采用getline,
istream& getline (istream& is, string& str, char delim);//从流提取中取出字符至str中,直至遇到delim或'\n'
istream& getline (istream& is, string& str);//从流提取中取出字符至str中
getline(std::cin,str);
遇到\n才会结束。
这个有什么用呢。比如计算 字符串最后一个单词的长度:
#include <iostream>
using namespace std;
#include <string>
int main() {
string str;
getline(cin,str);
size_t pos = str.rfind(' ');
cout<<str.size()-pos-1<<endl;
}
八、string对象与其他类型互相转换
1、stoi
将一个string对象转化为int类型的数字。
idx如果不传或者为nullptr,则表示不使用这个参数;反之,&idx指向string对象数字字符的后一个位置。
2、to_string
能够把内置类型转化为string对象。
九、元素访问
1、使用operator[]实现数组下标式的访问
int main()
{
string s("hello world");//构造
for (size_t i = 0; i < s.size(); ++i)//读
{
cout << s[i] << " ";//等价于cout << s.operator[](i) << " ";
}
cout<<endl;
for (size_t i = 0; i < s.size(); ++i)//写
{
cout << (s[i] += 1) << " ";
}
return 0;
}
operator[]和at的区别在于operator[]是断言,at是抛异常。主要release版本assert失效。
2、迭代器读写
2.1正向迭代器
int main()
{
string s("hello world");
string::iterator it = s.begin();
//遍历访问
while (it != s.end())
{
cout << *it;
++it;
}
cout << endl;
it = s.begin();//将it重新置为s.begin位置
//遍历修改
while (it != s.end())
{
*it += 1;
cout << *it;
++it;
}
return 0;
}
2.2反向迭代器
int main()
{
string s("hello world");
string::reverse_iterator rit = s.rbegin();
//遍历访问
while (rit != s.rend())
{
cout << *rit;
++rit;
}
cout << endl;
//遍历修改
rit = s.rbegin();//将rit重新置为s.rbegin位置
while (rit != s.rend())
{
*rit += 1;
cout << *rit;
++rit;
}
return 0;
}
2.3const正向迭代器(不能改变*it)
void test(const string& s)
{
string::const_iterator it = s.begin();
while (it != s.end())
{
cout << *it;
++it;
}
}
2.4const反向迭代器(不能改变*it)
void test(const string& s)
{
string::const_reverse_iterator rit = s.rbegin();
while (rit != s.rend())
{
cout << *rit;
++rit;
}
}
3、范围for读写
int main()
{
string s("hello world");
//范围for的遍历访问
for (auto e : s)
{
cout << e;
}
cout << endl;
//范围for的遍历修改
for (auto& e : s)
{
e += 1;
cout << e;
}
return 0;
}