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类对象s1
string s2("hello bit"); // 用C格式字符串构造string类对象s2
string 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;
}