注:博客中内容主要来自《狄泰软件学院》,博客仅当私人笔记使用。
测试环境:Ubuntu 10.10
GCC版本:9.2.0
一、历史遗留问题
1)C语言不支持真正意义上的字符串
2)C语言用字符数组和一组函数实现字符串操作
3)C语言不支持自定义类型,因此无法获得字符串类型
二、解决方案
1)C到C++的进化过程引入了自定义类型
2)在C++中可以通过类完成字符串类型的定义
问题:
C++中的原生类型系统是否包含字符串类型?
C++原生类型没有字符串类型!
三、标准库中的字符串类
1)C++语言直接支持C语言的所有概念
2)C++语言中没有原生的字符串类型
3)C++标准库提供了string类型
- string直接支持字符串连接
- string直接支持字符串的大小比较(为了字符串排序)
- string直接支持子串查找和提取
- string直接支持字符串的插入和替换
……(具体查找C++标准库)
编程实验
字符串类的使用
33-1.cpp
#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++) //a[0]和所有字符串比较大小,a[1]和所有字符串比较大小
{
if( a[i] > a[j] ) //类对象大小比较,因此比较操作符大小重载
{//把最小的的字符串放在最前边
swap(a[i], a[j]); //字符串大小比较时,会严格比较每个字符串中的字符,类似字典排序
}
}
}
}
//总循环次数=7+6+5+4+3+2+1=28(上边例子有意思,每次i都会重新赋值给j,这个点不能忽略)
string string_add(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",
"D.T.Software",
"C#",
"Java",
"C++",
"Python",
"TypeScript"
};
string_sort(sa, 7);
for(int i=0; i<7; i++)
{
cout << sa[i] << endl;
}
cout << endl;
cout << string_add(sa, 7) << endl;
return 0;
}
操作:
1) g++ 33-1.cpp -o 33-1.out编译正确,打印结果:
C#
C++
D.T.Software
Hello World
Java
Python
TypeScript
C#; C++; D.T.Software; Hello World; Java; Python; TypeScript
补充知识:
1)字典排序:a1a、a1b2、a1b3……
字符串比较会严格按照ASCII进行比较每个字符!
4) 字符串与数字的转换
- 标准库中提供了相关的类对字符串和数字进行转换
- 字符串流类(sstream)用于string的转换
* <sstream> - 相关头文件
* istringstream - 字符串输入流
* ostringstream - 字符串输出流
5) 使用方法
- string->数字
istringstream iss("123.45") //字符串输入流,放入到流对象iss里
double num;
iss >> num; //对象的内容传入到num里,>>返回值是一个bool类型
- 数字->string
ostringstrem oss; //定义字符串输出流对象 oss
oss << 543.21; //对象里有543.21
string s = oss.str(); //通过流对象的str成员函数,就能得到对应的字符串
编程实验
字符串和数字的转换
33-2.cpp
#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())
//对象强转为ostringstream&类型
/*
bool to_number(const string& s, int& n)
{
istringstream iss(s); //定义对象类型istringstream,类名iss,初始值为s
return iss >> n; //iss数值给n,>>返回值为bool类型
}
bool to_number(const string& s, double& n)
{
istringstream iss(s); //定义对象类型istringstream,类名iss,初始值为s
return iss >> n; //iss数值给n,>>返回值为bool类型
}
……要想创建很多类型,这样复制很累,因此用宏解决,很巧妙啊;后边也可以用模板解决
*/
int main()
{
double n = 0;
if( TO_NUMBER("234.567", n) ) //如果传输成功,就输出,证明>>表达式是bool类型
{
cout << n << endl; //234.567
}
string s = TO_STRING(12345);
cout << s << endl; //字符串:12345
return 0;
}
操作:
1) g++ 33-2.cpp -o 33-2.out编译正确,打印结果:
234.567
123456
四、面试题分析
1)字符串循环右移
- 示例:
* abcdefg循环右移3位后得到efgabcd
(1)找准位置分割点,和3有关
(2)将字符串分成2个子串1和2
(3)子串2放到前边,子串1接着2的尾巴放
编程实验
用C++完成面试题
33-3.cpp
#include <iostream>
#include <string>
using namespace std;
string operator >> (const string& s, unsigned int n) 操作符重载
{
string ret = "";
unsigned int pos = 0;
n = n % s.length();
pos = s.length() - n; //查找右移位置
ret = s.substr(pos); //提取子串,赋值给ret。pos位置后子串给ret
ret += s.substr(0, pos); //从0到pos提取子串,再次放到前边
//过程分析
// abcdefg ==> 8 等于
// abcdefg ==> 1
// 8 % 7 ==> 1
// 6.1 ==> 6
//abcdef g
// ret ==> g //
// ret = g + abcdef //
// ret = gabcdef
return ret;
}
int main()
{
string s = "abcdefg";
string r = (s >> 3);
cout << r << endl;
return 0;
}
操作:
1) g++ 33-3.cpp -o 33-3.out编译正确,打印结果:
efgabcd
C++中substr函数的用法
#include<string>
#include<iostream>
using namespace std;
main()
{
string s("12345asdf");
string a=s.substr(0,5); //获得字符串s中 从第0位开始的长度为5的字符串//默认时的长度为从开始位置到尾
cout<<a<<endl;
}
输出结果为:
12345
小结
1)应用开发中大多数的情况都在进行字符串处理
2)C++中没有直接支持原生的字符串类型
3)标准库中通过string类支持字符串的概念
4)string类支持字符串和数字的相互转换
5)string类的应用使得问题的求解变得简单