• 无论是正向和反向迭代器，循环内对迭代器的进步条件都是++操作。

• 迭代器相当于一种统一的遍历方式，所以很有必要学习。对于string类使用[]最好，掌握迭代器的遍历方式即可。

for (auto& e : s) { e -= 1; cout << e << " "; } cout << endl;

string s1("hehe"); string s2("haha"); s1.push_back('c'); // 尾插字符s1.append("ddd"); // 尾插字符串 s1.append(s2); s1 += "sss"; //+= 字符串 s1 += s2; // += 对象

s.insert(0, 5, 'c'); //指定位置插入n个字符 s.insert(s.begin(), 'c'); //指定位置插入字符 s.insert(0, s); //指定位置插入对象 s.insert(0, "insert"); //指定位置插入字符串s.erase(0, 1); //删除下标位置起之后指定长度的字符串 s.erase(s.begin()); //删除指定迭代器位置的字符 s.erase(s.begin(), s.end()); //删除指定迭代器区间的字符

insert,erase使用不多，仅作了解即可。

//算法库中的swap template void swap(T& a, T& b) { T c(a); a = b; b = c; } //string库中的swap(大致如此) void swap(string& s) { _str = s._str; _size = s._size; _capacity = s._capacity; }

string 库中的swap只能交换 string 对象，算法库的swap能交换任意类型的变量。但生成模板、调用对象的构造函数拷贝构造及析构等函数会降低程序的效率，而 string 库中的swap只交换几个变量而已。

这个是 string 类中的成员函数 swap，所以只能这样调用。但 string 类中还有另一个重载的全局函数swap。

cout << s << endl; // 利用重载string对象的流提取运算符打印 cout << s.c_str() << endl; // 打印string对象对应形式的字符串string file("test.txt"); FILE* ptr = fopen(file.c_str(), "w"); // 适配C语言的语法

返回位置就是返回下标，面向对象的思想使得C++封装管理的更好，不再直接返回地址而是下标，防止出现野指针。

npos的值是无符号整型的最大值：42亿9千4百多万，折合成下标理论上对象就会占存4G多，所以不会存在这么大的对象。

string file("test.txt"); FILE* ptr = fopen(file.c_str(), "w"); //找出文件后缀 size_t pos = file.find('.'); if (pos != string::npos) { //后缀 //1. string suffix = file.substr(pos, file.size() - pos); //下标，长度 //2. string suffix = file.substr(pos, string::npos); //下标，最值 //3. string suffix = file.substr(pos); //下标 cout << suffix << endl; }

size_t pos = file.rfind('.'); if (pos != string::npos) { //后缀 string suffix = file.substr(pos, file.size() - pos); cout << suffix << endl; }

//解析url地址 //http://www.cplusplus.com/reference/string/string/find/ string url("http://www.cplusplus.com/reference/string/string/find/"); string protocol; string Domain; string path; int pos1 = url.find(':', 0); if (pos1 != string::npos) { protocol = url.substr(0, pos1 - 0); //http : 0~pos1 } int pos2 = url.find('/', pos1 + 3); if (pos2 != string::npos) { Domain = url.substr(pos1 + 3, pos2 - (pos1 + 3)); //www.cplusplus.com : pos1~pos2 } path = url.substr(pos2, url.size() - pos2); ///reference/string/string/find/ : pos2~npos

cin getline (cin, s1); s1 < s2; s1 < "hello"; s1.swap(s2); swap(s1, s2); long l = stol("1111111"); string s1 = to_string(1.111);

本文只能介绍 string 类，而只有加以大量的练习才能真正掌握。

class Solution { public: void Swap(char& rx, char& ry) { char tmp = rx; rx = ry; ry = tmp; } void Reverse(string& s, int begin, int end) { while (begin < end) { Swap(s[begin], s[end]); begin++; end--; } } string reverseStr(string s, int k) { int times = s.size() / (2 * k); int begin = 0, end = k - 1; //逆置 while (times > 0) { Reverse(s, begin, end); begin += 2 * k, end += 2 * k; times--; } times = s.size() / (2 * k); int restChars = s.size() - times * 2 * k; // k <= 剩余字符 < 2k if (restChars >= k) { Reverse(s, times * 2 * k, times * 2 * k + k - 1); } // 剩余字符 < k if (restChars < k && restChars > 0) { Reverse(s, times * 2 * k, s.size() - 1); } return s; } };

class Solution { public: void Swap(char& rx, char& ry) { char tmp = rx; rx = ry; ry = tmp; } void Reverse(string& s, int begin, int end) { while (begin < end) { Swap(s[begin], s[end]); begin++; end--; } } string reverseWords(string s) { size_t begin = 0, end = 0; while (begin < s.size()) { end = s.find(' ', begin); //结束位置 if (end == string::npos) { end = s.size(); } Reverse(s, begin, end - 1); //逆置子串 begin = end + 1; //进位 } return s; } };

class Solution { public: // 判断字母 bool IsLetter(char& c) { if (('a' <= c && c <='z') || ('A' <= c && c <='Z')) { return true; } return false; } // 交换字符 void SwapLetters(char& rx, char& ry) { char tmp = rx; rx = ry; ry = tmp; } //左右指针，左向右走，右向左走。遇到字符交换 string reverseOnlyLetters(string s) { int begin = 0; int end = s.size() - 1; while (begin < end) { // 左走 while (begin < end && !IsLetter(s[begin])) { begin++; } //右走 while (begin < end && !IsLetter(s[end])) { end--; } //找到字母后交换 SwapLetters(s[begin], s[end]); //进位 begin++; end--; } return s; } };

int main() { string s = ""; getline(cin, s); int pos = s.rfind(' '); cout << (s.size() - pos - 1) << endl; return 0; }

class Solution { public: //统计所有字符出现的个数，依次放入数组中，返回数组最前的且个数为1的字符 int firstUniqChar(string s) { int timesArray[26] = { 0 }; for (int i = 0; i < s.size(); i++) { timesArray[s[i] - 'a'] += 1; //数组中字母对应位置+1 } // for (int i = 0; i < s.size(); i++) { if (timesArray[s[i] - 'a'] == 1) { return i; } } return -1; } };

class Solution { public: //判断是否为字母或数字 bool IsLegalChar(char c) { if ((c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z')) {//字母 return true; } else if ('0' <= c && c <= '9') {//数字 return true; } return false; } bool isPalindrome(string s) { //前后指针相对方向遍历 int begin = 0, end = s.size() - 1; while (begin < end) { //忽略其他字符 while (begin < end && !IsLegalChar(s[begin])) begin++; while (begin < end && !IsLegalChar(s[end])) end--; //是否（大小写）相等 if (tolower(s[begin]) != tolower(s[end])) return false; //进步 begin++; end--; } return true; } };

class Solution { public: //从低位向高位加，取两个字符串对应位置的值，放入两个整型中，再相加作结果字符串的一位 //同时考虑进位 string addStrings(string num1, string num2) { int end1 = num1.size() - 1, end2 = num2.size() - 1; int next = 0; //进位值0或1 string retStr; while (end1 >= 0 || end2 >= 0) { //定义循环，所有位结束才结束 //取对应位上的数值 int val1 = 0, int val2 = 0; if (end1 >= 0) val1 = num1[end1] - '0'; if (end2 >= 0) val2 = num2[end2] - '0'; int ret = val1 + val2 + next; //判断进位 if (ret > 9) { next = 1; //进位值置1，以便下一位+1 ret %= 10; } else { next = 0; //进位值置0，下一位不进位 } end1--; end2--; retStr += ret + '0'; } //判断首位是否进位 if (next == 1) retStr += '1'; //逆置字符串 reverse(retStr.begin(), retStr.end()); return retStr; } };

class Solution { public: string addStrings(string num1, string num2) { string ret; int end1 = num1.size() - 1, end2 = num2.size() - 1; int carry = 0; while (end1 >= 0 || end2 >= 0 || carry) { int sum = 0; if (end1 >= 0) { sum += num1[end1] - '0'; end1--; } if (end2 >= 0) { sum += num2[end2] - '0'; end2--; } sum += carry; // 进位 if (sum > 9) { carry = 1; } else { carry = 0; } ret += to_string(sum % 10); } reverse(ret.begin(), ret.end()); //逆置 return ret; } };

、class Solution { public: string multiply(string num1, string num2) { if (num1 == "0" || num2 == "0") { return "0"; } int m = num1.size(), n = num2.size(); auto ansArr = vector(m + n); for (int i = m - 1; i >= 0; i--) { int x = num1.at(i) - '0'; for (int j = n - 1; j >= 0; j--) { int y = num2.at(j) - '0'; ansArr[i + j + 1] += x * y; } } for (int i = m + n - 1; i > 0; i--) { ansArr[i - 1] += ansArr[i] / 10; ansArr[i] %= 10; } int index = ansArr[0] == 0 ? 1 : 0; string ans; while (index < m + n) { ans.push_back(ansArr[index]); index++; } for (auto &c: ans) { c += '0'; } return ans; } };

推荐阅读

• 

  老农民的生存智慧之理财篇
• 

  矮个子阔腿裤如何搭配
• 

  河堤的拼音 词语河堤的拼音
• 

  佛山市顺德区欧科电器有限公司招工吗？佛山市顺德区欧科电器有限公司招聘
• 

  比亚迪f3不打火这是怎么了 比亚迪f3车打不着火怎么办
• 

  机械表停了对表的性能有没有影响
• 

  超市员工说杀妻嫌犯在6、7日分别买了洗洁精和创可贴,说明什么？
• 

  男童被喷泉冲至半空摔地身亡
• 

  烂菜叶子可以直接埋土里吗 菜枯直接放土里可以吗
• 

  烧油的电动车如何打火
• 

  壁虎会不会爬到床上 壁虎会在家里做窝繁殖吗
• 

  中国对销售伪劣化肥罪立案标准的规定有哪些
• 

  Win7怎么把电脑变成无线路由器？
• 

  为什么喝红豆薏米茶上火
• 

  如何在云服务器上安装Windows系统？ 云服务器怎么装win
• 

  鸡蛋怎么才看出熟
• 

  联想电脑如何重装系统win10
• 

  linux下的格式化命令 格式化 linux
• 

  LOL艾欧尼亚玩家价值不菲的ID被盗,偷号者新改的ID却让人哭笑不得！你觉得呢？
• 

  《汉字找茬王》珅找出17个常见字通关图文攻略 找字珅怎么过

• C++编程学习指导|vector类的使用介绍及模拟实现
• C语言|手把手教如何搭建Linux环境（搭建云服务器） (Linux基础篇p1)
• C++|C++(八股文) —— 指针和引用的区别
• 算法|ACC Acwing4376. 数圈圈
• c语言|数据结构3--深入了解单向链表的实现
• 【LeetCode热题100道】7. 整数反转
• 音视频|【音频】削波失真（爆音）问题定位与解决
• C++基础|C++基础（三） 格式控制 setf、setiosflags等详解及避坑
• C++|(C++)cout格式化输出示例