1、历史遗留问题
- C语言不支持真正意义上的字符串
- C语言用字符数组和一组函数实现字符串的功能
- C语言不支持自定义类型,因此无法获得字符串的类型
2、解决方案
- 从C到C++的进化过程引入了自定义类型
- 在C++ 中可以通过类完成字符串类型的定义
问题:
C++中的原生类型系统是否包括字符串类型?
3、标准库中的字符串类
- 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+1; j < len; j++)
{
if (a[i] > a[j])
{
swap(a[i], a[j]);
}
}
}
}
string string_connect(string a[], int len)
{
string ret = "";
for (int i = 0; i < len; i++)
{
ret += a[i] + ";";
}
return ret;
}
int main()
{
string sa[7] =
{
"Hello,World",
"Xiebs",
"C#",
"Java",
"C++",
"Python",
"TypeScript"
};
string_sort(sa, 7);
for (int i = 0; i < 7; i++)
{
cout << sa[i] << endl;
}
cout << string_connect(sa, 7) << endl;
return 0;
}
- 字符串与数字的转换
— 标准库中提供了相关的类对字符串和数字进行转换
— 字符串流类(sstream)用于string 的转换
<sstream> - 相关头文件
istringstream - 字符串输入流
ostringstream - 字符串输出流 - 使用方法
分析:
如果是字符串转换成数字,先根据字符串输入流 istringstream 这个类定义对象 iss,并且用数字给它初始化。定义变量,根据右移操作符重载直接把字符串输入到变量中。
如果是数字转换成字符串,先根据字符串输出流 ostringstream 这个类定义对象 oss,直接将数字传输到oss对象中去,再根据输出流对象的str()
函数就可以转换成字符串。
#include <iostream>
#include <sstream>
#include <string>
using namespace std;
int main()
{
istringstream iss("123.45");
double d = 0;
iss >> d;
cout << d << endl;
ostringstream oss;
oss << 543.21;
string s = oss.str();
cout << s << endl;
return 0;
}
在这里我们可以进行一个小小的改动,我们都知道 istringstream 是字符串输入流,把字符串转换成数字,如果我们把上面第8行代码改成istringstream iss("abc.ef");
会发生什么?
输出为0,由此我们可以推断,iss >> d 重载右移操作符的返回值类型为bool
同样的,我们把上面第15行代码改成oss << 543<<"."<<21;
会发生什么?
结果没变,由此我们可以推断,oss << 543 << "." << 21;
重载左移操作符的返回值类型为oss对象的引用。
但是我们并不满足于此,为了能够适用于更多类型,我们可以把它定义成函数
#include <iostream>
#include <sstream>
#include <string>
using namespace std;
bool to_number(const string& s,int& n)
{
istringstream iss(s);
if (iss >> n)
{
return true;
}
else
{
return false;
}
}
bool to_number(const string& s, float& n)
{
istringstream iss(s);
if (iss >> n)
{
return true;
}
else
{
return false;
}
}
bool to_number(const string& s, double& n)
{
istringstream iss(s);
if (iss >> n)
{
return true;
}
else
{
return false;
}
}
string to_string(int n)
{
ostringstream oss;
oss << n;
return oss.str();
}
string to_string(float n)
{
ostringstream oss;
oss << n;
return oss.str();
}
string to_string(double n)
{
ostringstream oss;
oss << n;
return oss.str();
}
int main()
{
int n = 0;
to_number("123", n);
cout << n << endl;
double d = 123.45;
cout << ::to_string(d) << endl;
return 0;
}
第70行代码加::
是为了指向当前的命名空间,因为to_string
这个函数的重载在命名空间里面还存在别的重载,如果我们直接写 cout << to_string(d) << endl;
会报错,因为不加就在所有的命名空间匹配,那就匹配到两个,因此加一个::的意思就是在我们定义的函数那里调用构造函数,就没问题。
但是上面的代码实在的太大了,函数体都是一样的,如何用一个函数完成所有的功能?于是我们可以利用宏定义
#include <iostream>
#include <sstream>
#include <string>
using namespace std;
#define TO_NUMBER(s,n) (istringstream(s) >> n)
#define TO_STRING(n) ((ostringstream&)(ostringstream() << n)).str()
int main()
{
int n = 0;
TO_NUMBER("123", n);
cout << n << endl;
double d = 123.45;
cout << TO_STRING(d) << endl;
return 0;
}
我们来分析一下上面两个宏定义,他们的特别之处就在于直接调用构造函数而产生了一个临时对象,临时对象的生命周期只有一条语句,利用临时对象把想要的变量输入或输出。(ostringstream() << n)
这条语句得出的结果类型返回basic_ostream
类对象,它应该是ostringstream
的父类,它可能没有str
成员函数,所以要类型转换为子类对象,所以强制类型转换成 ostringstream&
4、面试题分析
- 字符串循环右移
— 示例:
abcdefg 循环右移 3 位后得到 efgabcd - C语言代码
#include <stdio.h>
#include <string.h>
void right_shift(char* str, char* result, unsigned int n)
{
int len = strlen(str);
for (int i = 0; i < len; i++)
{
result[(i + n) % len] = str[i];
}
result[len] = '\0';
}
int main()
{
char* str = "abcdefg";
char result[255] = { 0 };
right_shift(str, result, 3);
printf("%s\n", result);
return 0;
}
- C++代码
#include <iostream>
#include <string>
using namespace std;
string right_shift(const string& s, unsigned int n)
{
string ret = "";
n = n%s.length();
unsigned int pos = s.length() - n;
ret = s.substr(pos);
ret += s.substr(0, pos);
return ret;
}
int main()
{
string s = "abcdefg";
cout << right_shift(s, 3) << endl;
return 0;
}
从这里我们可以看出,C++代码的方法比C语言方法更简单明了,主要是string 类的好用。但是这样还不够酷,我们可以将操作符重载
#include <iostream>
#include <string>
using namespace std;
string operator >>(const string& s, unsigned int n)
{
string ret = "";
n = n%s.length();
unsigned int pos = s.length() - n;
ret = s.substr(pos);
ret += s.substr(0, pos);
return ret;
}
int main()
{
string s = "abcdrfg";
string r = s >> 8;
cout << r << endl;
return 0;
}
小结:
- 应用开发中大多数情况都是在进行字符串处理
- C++中没有直接支持原生的字符串类型
- 标准库中通过string类支持字符串的概念
- string 类支持字符串和数字的相互转换
- string 类的应用使得问题的求解变得简单
课后练习:
- 字符串反转
— 要求:使用string 类完成
— 示例:"we;tonight;you"
->"ew;thginot;uoy"
— 提示:string 类中提供了成员函数可以查找目标字符的位置
#include <iostream>
#include <string>
using namespace std;
string reverse(const string& s, const char c)
{
string ret = "";
return ret;
}
int main()
{
cout << reverse("", ';') << endl; //输出:空字符串
cout << reverse(";", ';') << endl; //输出:;
cout << reverse("abcde;", ';') << endl; //输出:edcba;
cout << reverse("we;tonight;you", ';') << endl; //输出:ew;thginot;uoy
return 0;
}
代码:
#include <iostream>
#include <string>
using namespace std;
string reverse(const string& s, const char c)
{
string ret = "";
int flag = s.find(c);
if(flag < 0)
{
for(int i = s.length()-1; i >= 0; i--)
{
ret += s[i];
}
}
else
{
string str1 = s.substr(0, flag);
for(int i = str1.length()-1; i >= 0; i--)
{
ret += s[i];
}
ret += ";";
ret += reverse(s.substr(flag + 1), c);
}
return ret;
}
int main()
{
cout << reverse("", ';') << endl; //输出:空字符串
cout << reverse(";", ';') << endl; //输出:;
cout << reverse("abcde;", ';') << endl; //输出:edcba;
cout << reverse("we;tonight;you", ';') << endl; //输出:ew;thginot;uoy
return 0;
}
程序2:
#include <iostream>
#include <string>
using namespace std;
string Reverse(const string& s)
{
string ret = "";
for (int i = s.length() - 1; i >= 0; i--)
{
ret += s[i];
}
return ret;
}
string reverse(const string& s, const char c)
{
string ret = "";
int n = 0;
if ((n = s.find(c)) != string::npos) //如果有分号
{
ret += Reverse(s.substr(0, n)) + ';';
ret += reverse(s.substr(n + 1), c);
}
else //如果没有分号
{
ret += Reverse(s);
}
return ret;
}
int main()
{
cout << reverse("", ';') << endl; //输出:空字符串
cout << reverse(";", ';') << endl; //输出:;
cout << reverse("abcde;", ';') << endl; //输出:edcba;
cout << reverse("we;tonight;you", ';') << endl; //输出:ew;thginot;uoy
return 0;
}
都是自己写的,感觉好有成就感啊,hiahiahiahia