《C++ STL-数据结构与算法实现》课件第4章 STL string

第四章C++stringstring：创建string：迭代器string：容量string：访问元素string：修改内容string：串操作string：综合示例1／26C++字符串'\0'结束的char数组。理解：字符与字符串的区别STL的string类提供string类操作字符串。使用简便，功能强大构造string对象（初始化）stringstr//str:空字符串stringstr("LiSi")//字符串常量初始化stringstr(s)//变量s:string成员或char[]stringstr(s,2)//s[2…end]初始化stringstr(s,2,5)//s[2…5]初始化stringstr(5,'c')//str:5个字符'c'stringstr(s.begin(),s.end())//迭代器字符串创建不能用数值或字符初始化string对象2／26例：字符串创建与初始化3／26迭代器（Iterator）——类似指针begin()迭代器：指向容器vec第一个元素end()迭代器：指向容器vec最后一个元素之后rbegin()反向迭代器：指向容器vec最后一个元素rend()反向迭代器：指向容器vec第一个元素之前反向迭代器++/--++/

--运算方向相反不是每种迭代器都允许反向迭代器，如流迭代器字符串迭代器++++4个迭代器4／26例：字符串迭代器5／26容量（Capacity）size()和length()：返回字符串长度empty()：判断字符串是否为空clear()：清空字符串max_size()：返回字符串最大长度(4294967294)resize()：修改字符串多去少补，不重新分配空间capacity()：不重新分配内存的最大字符数reserve()：增加字符串空间字符串容量6／26例：字符串容量改为16,32，观察容量变化7／26访问元素（ElementAccess）——单个字符

方式1：str[n]

方式2：str.at(n)返回：当前字符串str第n个字符(0…n-1)at()：越界时触发异常用try{…}catch(…)进行出错处理

[]：越界时触发断言assert在Debug版本起作用的宏

用于检查“不应该”发生的情况。运行过程中如果触发assert，程序中止，出现提示信息。——调试技术访问字符串的元素8／26例：访问字符串的元素9／26isalnum(c)isdigit(c)isalpha(c)iscntrl(c) isgraph(c)isprint(c)islower(c)isupper(c)ispunct(c) isspace(c)isxdigit(c) tolower(c)toupper(c)字符串中的字符处理c是字母或数字

c是数字c是字母

c是控制符

c是可打印字符c是可打印字符c是小写字母c是大写字符c是标点符号 c是空白字符c是十六进制0-F转换为小写字母转换为大写字母10／26修改（Modifiers）assign() 赋值（灵活）+= 追加字符串（简单）append() 追加字符串（灵活）push_back() 追加单个字符insert() 插入字符串erase() 删除部分字符replace() 替换部分字符swap() 与另一字符串交换内容用法举例修改字符串11／26例：修改字符串——赋值12／26例：修改字符串——追加s1+="W"; cout<<s1<<endl;13／26例：修改字符串——插入与删除s2.insert(5,"Y")14／26例：修改字符串——替换与交换15／26c_str()

返回const

char*data() 返回constchar*_Copy_s() 复制到char[]find()

查找（前→后）rfind() 查找（前←后）find_first_of() 查找第一次出现位置find_last_of() 查找最后一次出现位置find_first_not_of()find_last_not_of()substr()

获得子串compare() 串比较。比较运算符更简单字符串操作兼容C用法类似16／26例：字符串操作——C_stringconst不去掉的理由？需要非const怎么办？从原串第2个位置开始拷贝5个字符17／26例：字符串操作——find()找到了？没找到？18／26例：字符串操作——find()19／26例：字符串操作——rfind()20／26find_first_of()与find_last_of()find_first_of()：头→尾查找find_last_of()：头←尾查找21／26find_first_not_of()find_first_not_of()：头→尾查找find_last_not_of()：头