C++——string类及其使用

P. S.:以下代码均在VS2019环境下测试,不代表所有编译器均可通过。
P. S.:测试代码均未展示头文件iostream的声明,使用时请自行添加。

  

在这里插入图片描述

                                           博主主页:Yan. yan.
                                              C语言专栏
                                            数据结构专栏
                                         力扣牛客经典题目专栏
                                                     C++专栏

一、标准库里的string类

  string类的文档介绍
  在使用string类时,必须包含#include头文件以及using namespace std;

  • string是表示字符串的字符串类
  • 该类的接口与常规容器的接口基本相同,再添加了一些专门用来操作string的常规操作。
  • string在底层实际是:basic_string模板类的别名,typedef basic_string<char, char_traits, allocator>string;
  • 不能操作多字节或者变长字符的序列

  string对象会自动忽略开头的空白(即空格、换行等)并从第一个真正的字符开始读入,直到遇到下一处空白。

在这里插入图片描述
  这时world还在缓冲区,这是再次cin一下就会自动打印剩下的字符。
在这里插入图片描述

二、string成员操作函数

构造函数

在这里插入图片描述

	//string()  创建一个空的串,其大小和内容为空
	string s1; 

	//string(const char* s);  创建一个字符串类,将其初始化为一串字符,且这串字符不能被改变
	string s2("hello world"); 

	//string (const string& str);  将str的内容作为参数来初始化s3,且str不可修改。
	string s3(s2); 

	//string (const string& str, size_t pos, size_t len = npos);  从字符串str的下标为pos的字符开始拷贝npos个到s4里
	string s4(s2, 2, 3);
	string s5(s2, 5);       //从字符串s2的下标为2开始后面的字符全部拷贝到s5拷贝里   

	//string (const char* s, size_t n);  将字符串的前n个字符初始化给s6
	string s6("hello world", 3); 

	//string (size_t n, char c);  将n个字符a作为参数初始化s7
	string s7(3, 'a'); 

	template <class InputIterator>
	string(InputIterator first, InputIterator last); 
	// 模板代码,为了创建一个通用模板方便对于string类对象的初始化

在这里插入图片描述

operator =

在这里插入图片描述

	//string& operator= (const string& str);
	string s1("holle world");
	string s2 = s1;

	//string& operator= (const char* s);
	string s3 = "holle world";

	//string& operator= (char c);
	s3 = 'x';

注意: 不可以单独用一个字符来初始化, 传递单个字符就相当于是重置了串中的内容,只能使用已经创建好的串来接收。
在这里插入图片描述

三、迭代器

  迭代器与C语言指针的使用方法相似,但是其本质却有很大的差别。目前的学习阶段暂且可以认为迭代器就是一个指针,指向串中数据的所在位置的下标。

正向迭代器(iterator)

正向迭代器就是以头为起点,尾为结点。
正向迭代器需要用到两个函数:
在这里插入图片描述
在这里插入图片描述
  string::begin和string::end代表字符串的头和尾。

int main()
{
	string s1("holle world");

	string::iterator it = s1.begin();
	while (it != s1.end())
	{
		cout << *it;
		it++;
	}
	cout << endl;
	
	return 0;
}

在这里插入图片描述
  值得注意的是,其中的 begin() 所返回的是第一个数据所在下表位置,而 end() 所返回的并不是最后一个数据的下标,而是最后一个数据的下一个位置的下标,且当传入的数据串为const类型时,无法通过迭代器对其进行修改,仅可读。

反向迭代器(reverse_iterator)

  反向迭代器需要另外两个函数
在这里插入图片描述
在这里插入图片描述
  string::rbegin和string::rend表示字符串的为和头

int main()
{
	string s1("holle world");
	string::reverse_iterator rit = s1.rbegin();
	while (rit != s1.rend())
	{
		cout << *rit;
		rit++;
	}
	cout << endl;
	
	return 0;
}

在这里插入图片描述

范围for

  关于打印字符串,除了用迭代器,还可以用范围for。
在这里插入图片描述

四、 string类对象的容量操作

size

在这里插入图片描述

  size函数用来返回当前字符串的有限长度,单位为字节。
在这里插入图片描述
用这个函数结合范围for还可以遍历字符串。
在这里插入图片描述

length

在这里插入图片描述

  此函数用来返回当前字符串的有限长度,单位为字节,不统计字符串末尾 "\0"所占长度。
在这里插入图片描述

capacity

在这里插入图片描述

  此函数用来返回字符串的空间总大小。
在这里插入图片描述

max_size

在这里插入图片描述
  此函数主要功能为返回string串可以存放的最大数据个数(数据为 “ char ”类型)。
在这里插入图片描述
  上图所展示为32位机器所能创建的最大数据个数。

reserve

在这里插入图片描述
  此函数的主要功能为扩容,但在不同编译器下的操作限制有所不同,例如在VS下不可以反向扩容,即缩容,但在linux下可以。
在这里插入图片描述

resize

在这里插入图片描述
  此函数的主要功能为改变串的大小,不仅仅影响串的size,也可能会影响capacity。

string s("hello world");
	s.resize(5);
	cout << s << endl;
	cout << "s.size->" << s.size() << endl << endl;
	
	string s1("hello world");
	s1.resize(25, 'x');
	cout << s1 << endl;
	cout << "s1.size->" << s1.size() << endl << endl;
	
	string s2;
	s2.resize(25, 'x');
	cout << s2 << endl;
	cout << "s2.size->" << s2.size() << endl << endl;

	string s3;
	s3.resize(25);
	cout << s3 << endl;
	cout << "s3.size->" << s3.size() << endl << endl;

在这里插入图片描述
  上图所示,resize会改变串的大小,当改变前串中所储存数据大小大于改变后大小时,仅保留改变后的前几位数据;
  当所传参数位 ( 数字 ,字符),resize会将串中的数据置换为所传的 n 个字符,并改变其串的大小,改变后大小为 n 。
  当只传递数字时,若原串没有数据,则将其串内数据赋默认值 ’ \0 '。

clear

在这里插入图片描述
此函数功能为清楚串内数据。
在这里插入图片描述

五、string类对象的修改操作

函数名称功能说明
push_back在字符串后尾插字符c
append在字符串后追加一个字符串
operator+=在字符串后追加字符串
find+npos从字符串pos位置开始往后找字符c,返回该字符在字符串中的位置
rfind从字符串pos位置开始往前找字符c,返回该字符在字符串中的位置
substr在str中从pos位置开始,截取n个字符,然后将其返回
  • 6
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我了解了你的问题。那么,关于栈解决中缀表达式转后缀表达式,我可以给出以下思路: 1. 创建一个栈,用来存储运算符和左括号。 2. 从左往右遍历中缀表达式的每个元素。 3. 如果遇到操作数,直接输出。 4. 如果遇到左括号,将其压入栈中。 5. 如果遇到右括号,将栈中的元素弹出,直到遇到左括号为止。将弹出的运算符输出。 6. 如果遇到运算符,将栈中优先级大于或等于该运算符的元素弹出,将其输出,并将该运算符压入栈中。 7. 遍历完中缀表达式后,将栈中剩余的元素依次弹出并输出。 代码实现如下: ```c++ #include <iostream> #include <stack> using namespace std; int priority(char c) // 定义运算符优先级 { if (c == '+' || c == '-') return 1; if (c == '*' || c == '/') return 2; return 0; } void infixToPostfix(string infix) // 中缀表达式转后缀表达式 { stack<char> s; for (int i = 0; i < infix.length(); i++) { char c = infix[i]; if (isdigit(c)) cout << c; // 遇到操作数 else if (c == '(') s.push(c); // 遇到左括号 else if (c == ')') { // 遇到右括号 while (!s.empty() && s.top() != '(') { cout << s.top(); s.pop(); } s.pop(); // 弹出左括号 } else { // 遇到运算符 while (!s.empty() && priority(s.top()) >= priority(c)) { cout << s.top(); s.pop(); } s.push(c); } } while (!s.empty()) { // 将栈中剩余元素输出 cout << s.top(); s.pop(); } } int main() { string infix = "1+2*(3-4)/5"; infixToPostfix(infix); return 0; } ``` 输出结果为:`1234-*5/+`,即为转换后的后缀表达式。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值