1.1string字符串類

注意：這個類獨立于所使用的編碼來處理字節:如果用來處理多字節或變長字符(如UTF-8)的序列，這個

類的所有成員(如長度或大小)以及它的迭代器，將仍然按照字節(而不是實際編碼的字符)來操作。

總結：

1. string是表示字符串的字符串類
2. 該類的接口與常規容器的接口基本相同，再添加了一些專門用來操作string的常規操作。
3. string在底層實際是：basic_string模板類的別名，typedef basic_string<typedef basic_string<char, char_traits, allocator>?string;
4. ?不能操作多字節或者變長字符的序列。

在使用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.容量操作

函數名稱 功能說明 size（重點） 返回字符串有效字符長度 length 返回字符串有效字符長度 capacity 返回空間總大小 empty 檢測字符串釋放為空串，是返回true，否則返回false clear 清空有效字符（不清理空間【縮容】） reserve 為字符串預留空間【擴容】（比capacity大擴容） resize 將有效字符的個數改成n個，多出的空間用字符空白符填充【可擴可縮】 reserse 將容器范圍內的元素顛倒順序放置 shrink_to_fit 縮容（不會為0）

STL擴容機制（在不同編譯器有所不同）

int asz=capacity();

注意：下圖表示的是reserve與resize的不同

容量原本是10個空間大小，隨后我們要求reserve（100）預留了100空間大小，然后使用resize(5),使得元素個數只有5個，其空間容量并不改變。

其可以說明resize不能改變容量的大小。

注意：

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, char c)用字符c來填充多出的元素空間。
• 注意：resize在改變元素個數時，如果是將元素個數增多，可能會改變底層容量的大小，如果是將元素個數減少，底層空間總大小不變。

1. ?reserve(size_t res_arg=0)：為string預留空間，不改變有效元素個數，當reserve的參數小于string的底層空間總大小時，reserver不會改變容量大小。

3.遍歷法門

字符串的遍歷主要分為三種：引用（ [ ] )，迭代器(最實用)，訪問for

operator[ ]? 返回pos位置的字符，const string類對象調用 begin+ end （從前向后） begin獲取前一個字符的迭代器 + end獲取最后一個字符下一個位置的迭代器（可看作'\0'的位置) rbegin +rend（從后向前） rbegin獲取一個字符的迭代器 + end獲取最后一個字符下一個位置的迭代器（反省迭代器） 范圍for C++11支持更簡潔的范圍for的新遍歷方式

迭代器遍歷：?

4.修改操作

push_back? 在字符串后尾插字符c append 在字符串后追加一個字符串 operator+= (重點) 在字符串后追加字符串str assign 覆蓋原內容（多出補空白符） inset 添加/截取內容（從pos開始的len個）“位置” 有挪動數據 erase 刪除內容（從pos開始的len個）有挪動數據 replace 替換內容（從pos開始的len個）有挪動數據 c_str（重點) 返回C格式字符串 ?nd?+ npos(重點) 從字符串pos位置開始往后找字符c，返回該字符在字符串中的位置 r?nd 從字符串pos位置開始往前找字符c，返回該字符在字符串中的位置 substr 在str中從pos位置開始，截取n個字符，然后將其返回

注意：

1. 在string尾部追加字符時，s.push_back(c) / s.append(1, c) / s += 'c'三種的實現方式差不多，一般情況下string類的+=操作用的比較多，+=操作不僅可以連接單個字符，還可以連接字符串。
2. ?對string操作時，如果能夠大概預估到放多少字符，可以先通過reserve把空間預留好。

5.string類非成員函數

operator+ 盡量少用，因為傳值返回，導致深拷貝效率低 operator>> （重點） 輸入運算符重載 operator （重點） 輸出運算符重載 getline （重點） 獲取一行字符串 relational operators （重點） 大小比較

?注意：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;
}