1.1string字符串类
注意:这个类独立于所使用的编码来处理字节:如果用来处理多字节或变长字符(如UTF-8)的序列,这个
类的所有成员(如长度或大小)以及它的迭代器,将仍然按照字节(而不是实际编码的字符)来操作。
总结:
- string是表示字符串的字符串类
- 该类的接口与常规容器的接口基本相同,再添加了一些专门用来操作string的常规操作。
- string在底层实际是:basic_string模板类的别名,typedef basic_string<typedef basic_string<char, char_traits, allocator> string;
- 不能操作多字节或者变长字符的序列。
在使用string类时,必须包含#include头文件以及using namespace std;
1.2string接口(函数)
1.string类对象的常见构造
string() | 构造空的string类对象,即空字符串 |
string(const char* s) | 用C-string来构造string类对象 |
string(size_t n, char c) | string类对象中包含n个字符c |
string(const string&s) | 拷贝构造函数 |
void Teststring()
{string s1; // 构造空的string类对象s1string s2("hello bit"); // 用C格式字符串构造string类对象s2string s3(s2); // 拷贝构造s3
}
2.容量操作
|
STL扩容机制(在不同编译器有所不同)
int asz=capacity();
注意:下图表示的是reserve与resize的不同
容量原本是10个空间大小,随后我们要求reserve(100)预留了100空间大小,然后使用resize(5),使得元素个数只有5个,其空间容量并不改变。
其可以说明resize不能改变容量的大小。
注意:
- 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不会改变容量大小。
3.遍历法门
字符串的遍历主要分为三种:引用( [ ] ),迭代器(最实用),访问for
|
迭代器遍历:
4.修改操作
|
注意:
- 在string尾部追加字符时,s.push_back(c) / s.append(1, c) / s += 'c'三种的实现方式差不多,一般情况下string类的+=操作用的比较多,+=操作不仅可以连接单个字符,还可以连接字符串。
- 对string操作时,如果能够大概预估到放多少字符,可以先通过reserve把空间预留好。
5.string类非成员函数
|
注意:string使用cin>>str输入时遇到空格之会保存空格之前的。
扩展:
find_first_of 查找一个字符串中出现某一字符的位置并返回
例子:
int size_pos=strText.find_first_of(strSeparator(查找字符), size_pos())
find_last_of 查找一个字符串中出现某一字符最后出现的位置并返回 int size_pos=strText.find_last_of(strSeparator(查找字符), size_pos()))
substr 截取字符串中的“内容“
例子:string strResult = strText.substr(size_prev_pos(头), size_pos-size_prev_po(尾));
1.3. 牛刀小试
了解了这么多的接口,试着用一两的写写下面的题,理解理解用法、注意事项。
1.仅仅反转字母
仅仅反转字母
class Solution {
public:bool isLetter(char ch){if(ch >= 'a' && ch <= 'z') return true; if(ch >= 'A' && ch <= 'Z') return true;return false;}string reverseOnlyLetters(string S) { if(S.empty()) return S;size_t begin = 0, end = S.size()-1; while(begin < end){while(begin < end && !isLetter(S[begin]))++begin;while(begin < end && !isLetter(S[end]))--end;swap(S[begin], S[end]);++begin;--end;}return S;}
};
2.找字符串中第一个只出现一次的字符
找字符串中第一个中出现一次的字符
class Solution {
public:int firstUniqChar(string s) {// 统计每个字符出现的次数 int count[256] = {0};int size = s.size(); for(int i = 0; i < size; ++i) count[s[i]] += 1; // 按照字符次序从前往后找只出现一次的字符 for(int i = 0; i < size; ++i) if(1 == count[s[i]]) return i; return -1;}
};
3.字符串里面最后一个单词的长度
符串里面最后一个单词的长度
#include<iostream>
#include<string>
using namespace std;
int main()
{string line;// 不要使用cin>>line,因为会它遇到空格就结束了 // while(cin>>line)while(getline(cin, line)){size_t pos = line.rfind(' '); cout<<line.size()-pos-1<<endl; } return 0;
}