STL简介为什么学习string类标准库中的string类string类的模拟实现现代版写法的String类写时拷贝

STL简介

libaray-标准模板库)是C标准库的重要组成部分不仅是一个可复用的组件库而且是一个包罗数据结构与算法的软件框架。

1.2

在惠普实验室完成的原始版本本着开源精神他们声明允许任何人任意运用、拷贝、修改、传播、商业使用这些代码无需付费。

唯一的条件就是也需要向原始版本一样做开源使用。

HP

由P.

SystemsInc公司开发继承自HP版本。

被GCC(Linux)采用可移植性好可公开、修改甚至贩卖从命名风格和编程风格上看阅读性非常高。

我们后面学习STL要阅读部分源代码主要参考的就是这个版本。

1.3

C语言中字符串是以’\0’结尾的一些字符的集合为了操作方便C标准库中提供了一些str系列的库函数但是这些库函数与字符串是分离开的不太符合OOP的思想而且底层空间需要用户自己管理稍不留神可能还会越界访问。

3.1

string类的具体信息可以通过cplusplus网站进行查阅

在使用string类时必须包含#include头文件以及using

namespace

world;push_back(s1);push_back(hello

world);

world);//遍历方式2迭代器string::iterator

it1

lt1;lt1.push_back(1);lt1.push_back(2);lt1.push_back(3);listint::iterator

lt1.begin();while

world);//遍历方式3范围for通用的//底层角度它就是迭代器for

(auto

s1){e;//不会影响s1中的数据它是一个赋值拷贝要加上引用才会改变s1中的数据cout

;}cout

lt1;lt1.push_back(1);lt1.push_back(2);lt1.push_back(3);for

(auto

world);//string::const_iterator

it1

world);string::reverse_iterator

it2

world);string::const_reverse_iterator

it3

endl;//s1按字典序ASCII码排序//sort(s1.begin(),

s1.end());//第一个和最后一个不参与排序//sort(s1.begin(),

--s1.end());//前5个排序sort(s1.begin(),

s1.begin()

endl;//erase效率不高慎用和insert类似要挪动数据s1.erase(0,

1);cout

endl;//replace效率不高慎用和insert类似要挪动数据string

s2(hello

!isLetter(s[begin])){begin;}while

(begin

!isLetter(s[end])){--end;}swap(s[begin],

s;}

!isLetterOrNumber(s[begin])){begin;}while

(begin

!isLetterOrNumber(s[end])){--end;}if

(s[begin]

false;}else{begin;--end;}}return

true;}

s2(11111111111111111111111111111111111111111111111111);

}int

s;//知道需要多少空间提前开好s.reserve(200);size_t

s.capacity();cout

s2(11111111111111111111111111111111111111111111111111);cout

s1.capacity()

x);//删除s2.resize(5);//s2[10];try{s2.at(10);}catch

(const

clear()只是将string中有效字符清空不改变底层空间大小。

代码中没有演示resize(size_t

resize(size_t

c)都是将字符串中有效字符个数改变到n个不同的是当字符个数增多时resize(n)用0来填充多出的元素空间resize(size_t

char

c)用字符c来填充多出的元素空间。

注意resize在改变元素个数时如果是将元素个数增多可能会改变底层容量的大小如果是将元素个数减少底层空间总大小不变。

reserve(size_t

res_arg0)为string预留空间不改变有效元素个数当reserve的参数小于string的底层空间总大小时reserver不会改变容量大小。

对string操作时如果能够大概预估到放多少字符可以先通过reserve把空间预留好。

#define

url(https://gitee.com/ailiangshilove/cpp-class/blob/master/%E8%AF%BE%E4%BB%B6%E4%BB%A3%E7%A0%81/C%E8%AF%BE%E4%BB%B6V6/string%E7%9A%84%E6%8E%A5%E5%8F%A3%E6%B5%8B%E8%AF%95%E5%8F%8A%E4%BD%BF%E7%94%A8/TestString.cpp);size_t

pos1

str2(c:\\windows\\winhelp.exe);SplitFilename(str1);SplitFilename(str2);return

}void