0. 历史遗留问题
- C语言不支持真正意义上的字符串
- C语言用字符数组和一组函数是实现字符串操作
- C语言不支持自定义类型，因此无法获得字符串类型
1. 解决方案
- 从C到C++的进化过程引入了自定义类型
- 在C++中可以通过类完成字符串类型的定义
2. 标准库中的字符串类
- C++语言直接支持C语言的所有概念
- C++语言中没有原生的字符串类型
C++标准库提供了string类型
- string 直接支持字符串连接
- string 直接支持字符串的大小比较
- string 直接支持子串查找和提取
- string 直接支持字符串的插入和替换
编程说明：字符串类的使用
#include <iostream>
#include <string>
using namespace std;
void string_sort(string a[], int len)
{
for(int i=0; i<len; i++)
{
for(int j=i; j<len; j++)
{
if( a[i] > a[j] )
{
swap(a[i], a[j]);
}
}
}
}
string string_add(string a[], int len)
{
string ret = "";
for(int i=0; i<len; i++)
{
ret += a[i] + "; ";
}
return ret;
}
void print(string a[], int len)
{
for(int i=0; i<len; i++)
{
cout << a[i] << endl;
}
}
int main()
{
string sa[7] =
{
"Hello World",
"D.T.Software",
"C#",
"Java",
"C++",
"Python",
"TypeScript"
};
string_sort(sa, 7);
print(sa, 7);
cout << endl;
cout << string_add(sa, 7) << endl;
return 0;
}
输出结果：
C#
C++
D.T.Software
Hello World
Java
Python
TypeScript
C#; C++; D.T.Software; Hello World; Java; Python; TypeScript;
3. 标准库中的字符串类——字符串与数字的转换：字符串流类（sstream）
- 字符串与数字的转换
- 标准库中提供了相关的类对字符串和数字进行转换
- 字符串流类（sstream）用于string的转换
<sstream> - 相关头文件
istringstream - 字符串输入流
ostringstream - 字符串输出流
- 使用方法：
- string -> 数字：
istringstream iss("123.45"); double num; iss >> num;
- 数字 -> string
ostringstream oss; oss << 543.21; string s = oss.str();
编程说明：字符串和数字的转换
#include <iostream>
#include <sstream>
#include <string>
// 使用宏来转换，用到了临时对象
#define TONUMBER(s, n) (istringstream(s)>>n)
#define TOSTRING(n) (((ostringstream&)(ostringstream() << n)).str())
using namespace std;
/*
bool to_number(const string& s, int& n) // 使用全局函数来将字符串转化为数字（数字类型只能固定，需要用到后面的模板）
{
istringstream iss(s);
return iss >> n;
}
*/
/*
string to_string(int n) // 使用全局函数来将数字转化为字符串（数字类型只能固定，需要用到后面的模板）
{
string s = "";
ostringstream oss;
oss << n;
s = oss.str();
return s;
}
*/
int main()
{
int num = 0;
if(TONUMBER("123", num))
{
cout << num << endl;
}
cout << TOSTRING(789) << endl;
return 0;
}
输出结果：
123
789
4. 面试题分析：字符串循环右移
编程说明：字符串循环右移
#include <iostream>
#include <string>
using namespace std;
string operator >> (const string& s, unsigned int n)
{
string ret = "";
// abcdefd ==> 3 ==> efgabcd
unsigned int pos = 0;
n = n % s.length();
pos = s.length() - n;
ret = s.substr(pos);
ret += s.substr(0, pos);
return ret;
}
int main()
{
string str = "abcdefg";
cout << (str >> 3) << endl;
return 0;
}
输出结果：
efgabcd
5. 小结
- 应用开发中大多数的情况都是在进行字符串处理
- C++中没有直接支持原生的字符串类型
- 标准库中string类支持字符串的概念
- string类支持字符串和数字的相互转换
- string类的应用使得问题的求解变得简单
6. 课后练习
字符串反转
自己测试通过的代码，希望有朋友看到后提出不同的测试代码，一起讨论。测试过程中，由于作业要求必须传入const string& s，只读字符串的转换困扰我许久，后来通过强制转换后实现并测试通过
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string str_reverse(const string& s, const char c)
{
string ret = "";
string* ss = const_cast<string*> (&s);
int n = (*ss).find(c);
while( n != string::npos)
{
string sub_str = "";
int pos = 0;
sub_str = (*ss).substr(pos, n);
reverse(sub_str.begin(), sub_str.end());
ret += sub_str + c;
(*ss) = (*ss).substr(n+1);
n = (*ss).find(c);
}
reverse((*ss).begin(), (*ss).end());
ret += (*ss);
return ret;
}
int main()
{
cout << str_reverse("", ';') << endl; // 输出：空字符串
cout << str_reverse(";", ';') << endl; // 输出：;
cout << str_reverse("abcde;", ';') << endl; // 输出：edcba;
cout << str_reverse("we;tonight;you", ';') << endl; // 输出：ew;thginot;uoy
return 0;
}
输出结果：
;
edcba;
ew;thginot;uoy
