关于C++的学习（1）字符串实现

初次涉及C++语言的书写任务。
1、 描述
给定n个字符串（从1开始编号），每个字符串中的字符位置从0开始编号，长度为1-500，现有如下若干操作：
copy N X L：取出第N个字符串第X个字符开始的长度为L的字符串。
add S1 S2：判断S1，S2是否为0-99999之间的整数，若是则将其转化为整数做加法，若不是，则作字符串加法，返回的值为一字符串。
find S N：在第N个字符串中从左开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回字符串的长度。
rfind S N：在第N个字符串中从右开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回字符串的长度。
insert S N X：在第N个字符串的第X个字符位置中插入S字符串。
reset S N：将第N个字符串变为S。
print N：打印输出第N个字符串。
printall：打印输出所有字符串。
over：结束操作。
其中N，X，L可由find与rfind操作表达式构成，S，S1，S2可由copy与add操作表达式构成。
输入
第一行为一个整数n（n在1-20之间）

接下来n行为n个字符串，字符串不包含空格及操作命令等。

接下来若干行为一系列操作，直到over结束。
输出
根据操作提示输出对应字符串。
样例输入
3
329strjvc
Opadfk48
Ifjoqwoqejr
insert copy 1 find 2 1 2 2 2
print 2
reset add copy 1 find 3 1 3 copy 2 find 2 2 2 3
print 3
insert a 3 2
printall
over
样例输出
Op29adfk48
358
329strjvc
Op29adfk48
35a8
提示
　　　　推荐使用string类中的相关操作函数。

这次的任务代码我首先理解题意，然后进行自己的分析，发现里面需要许多函数，还有需要判断是命令还是字符。然后我参考了网上许多字符串处理的用法，也临时学到了很多关于字符串处理方面的知识。这里我来写一下自己的思路。

• 1.先写子函数。首先要实现那么多功能，肯定要有许多的子函数来实现，所以开始写子函数。由于参考了网上的代码，copy，find，rfind，insert，reset
  的实现，直接采用了网上的内容实现过程。add函数的实现我实现了字符串的加法，字符串转整数的过程是由atoi函数（网上寻找）实现的。print和printall
  实现均比较简单。
• 2.进行对输入内容的处理，首先我写了storage函数，这个函数参考csdn上相关内容。使输入的字符串内容单独处理，将输入的一行数据分为若干个命令参数，并存入队列当中。然后com函数和process函数是用来实现调用子函数的过程。因为两个相关函数实现传入的值和效果不同，所以使用两个函数实现，com为string类型，process为bool类型。其实我开始打算使用一个函数实现，但是发现了网上使用两个函数定义比较清晰，然后。。。。。。。。。。。。。（参考参考）
• 3.主函数。主函数编写较为简单，先输入相应内容，存入字符串数组。然后对输入的字符串进行处理，根据是否输入over进行判断，由于开始未想着使用函数实现判断过程，我开始打算使用我代码中所注释掉的内容，具体内容不在细说。
• 总结：刚看到题目感觉比较难，然后想了一下又感觉比较简单，真正写代码时，发现了很多问题和困难。
• 过程：花费10分钟读题，然后20分钟构思（虽然自己的思路只用了40%），完全实现，运行，花费了2h，速度比较缓慢，因为对字符串的函数不了解，然后再CSDN上看到的函数，不明白的临时学习，然后使用(着导致我的和CSDN上很相似，不过确实是我自己打出来的)。
• 困难：1.对字符串函数的使用不够娴熟和清晰，导致许多子函数想要自己写出来使用，花费大量时间思考和查询。
  2.对实现作用功能不能够有一个清晰的思路和过程，对相应子函数调用时，无法用很快速便捷的方法去实现那个功能。无法用很快的方法判断是否为命令或者字符参数等。这里的实现完全参考了CSND上的内容。

最下面附上代码。代码注释比较混乱，望谅解

#include <iostream>
#include <string>	
#include <cstdlib>		//atoi 字符串转整数函数
#include <cstdio>		//sprintf函数头文件
#include <queue>			//<queue>网上找的 在C++中只要#include<queue>即可使用队列类 1. push 2. pop 3. size 4. empty 5. front 6. back




using namespace std;


	int t;				//字符串行数
	queue<string> cmd;		//命令内容   一共有9个命令
	string s[20];		//字符串内容c
						//这里我选择使用s[]，用数组的方式解决，但是刚开始会有insert函数没有重载的问题，导致我还是使用的网上代码所使用的vector
						//但是使用vector，运行会出错，后来改回数组，insert莫名其妙可以使用了。
	int num;		

  char* strr = new char[101];

	
string mcopy(int n, int x, int l)  //取出第 N个字符串第X个字符开始的长度为L的字符串
{	
	string str = s[n-1];
	return str.substr(x, l);	//str.substr(x,l)  取出第X个字符开始的长度为L的字符串
}
string madd(string str1, string str2)  //判断S1，S2是否为0-99999之间的整数，若是则将其转化为整数做加法，若不是，则作字符串加法，返回的值为一字符串。
{
	for (int i = 0; i <str1.size(); i++)
		if (str1.at(i) < '0' || str1.at(i) > '9')
			return str1 + str2;
	for (int i = 0; i < str2.size(); i++)
		if (str2.at(i) < '0' || str2.at(i) > '9')    //str.at(i) 取字符串中的某一个字符
			return str1 + str2;		
	
	int a = atoi(str1.c_str());					//atoi 字符串转整数函数
	
	int b = atoi(str2.c_str());					//若全为数字，判断是否在0和99999之间
	if (a >= 0 && a <= 99999 && b >= 0 && b <= 99999)  //如果在范围内的，进行计算
	{
		int  c = a + b;
		sprintf(strr, "%d", c);			//sprintf指的是字符串格式化命令， 函数声明为 int sprintf(char *string,char*format [,argument,...])，主要功能是把格式化的数据写入某个字符串中，即发送格式化输出到 string 所指向的字符串;
		return strr;			
	}											
	else
		return str1 + str2;

}
int mfind(int n, string S)		//在第N个字符串中从左开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回字符串的长度。
{
	int a = s[n - 1].find(S);				//find refind 皆为string所包含函数

	if (a == string::npos)					//find与rfind函数返回值非0或1，而是与string::npos比较，如果相等，则为存在。
		return s[n - 1].size();
	else
		return a;
}
int mrfind(int n, string S)			//在第N个字符串中从右开始找寻S字符串，返回其第一次出现的位置，若没有找到，返回字符串的长度。
{
	int a = s[n - 1].rfind(S);

	if (a == string::npos)
		return s[n - 1].size();
	else
		return a;
}
void minsert(string S, int n, int x)		//在第N个字符串的第X个字符位置中插入S字符串
{
	s[n - 1].insert(x, S);
}
void mreset(int n, string S)			//将第N个字符串变为S。
{
	s[n - 1].swap(S);
}
void mprint(int n)				//打印输出第N个字符串。
{
	cout << s[n - 1] << endl;
}
void mprintall()				//打印输出所有字符串。
{
	for (int i=0; i < t; i++)
	{
		cout << s[i] << endl;
	}

}

void Storage(const char* ch)  //				将输入的一行数据分为若干个命令参数，并存入队列当中
{
	string str;
	for (int i = 0; ch[i] != '\0'; i++)			//处理输入的字符数据
	{
		if (ch[i] != ' ')			
		{
			str.push_back(ch[i]);
		}
		else
		{
			cmd.push(str);
			str.clear();
		}
	}
	//记录最后一个字符串
	cmd.push(str);
}

string com()							//整个运行过程，均参考网络，其使用方法为寻找相应字符串位置，然后判断其是否为命令，或者数据，然后进行操作。
{
	string str = cmd.front();					//front()返回的是第一个元素的引用
	cmd.pop();										//这里参考网上的实现过程，pop() 移除栈顶元素，关于堆栈我并不了解，明白使用内容 pop()的作用效果
	if (str == "copy")
	{
		int n = atoi(com().c_str());			//atoi 字符串转整数函数
		int x = atoi(com().c_str());
		int l = atoi(com().c_str());
		return mcopy(n, x, l);
	}
	else if (str == "add")
	{
		string s1 = com();					
		string s2 = com();
		return madd(s1, s2);
	}
	else if (str == "find")							
	{
		string S = com();
		int n = atoi(com().c_str());
		sprintf(strr, "%d", mfind(n, S));					//sprintf指的是字符串格式化命令，函数声明为 int sprintf(char *string, char *format [,argument,...]);
		return strr;										//主要功能是把格式化的数据写入某个字符串中，即发送格式化输出到 string 所指向的字符串
	}
	else if (str == "rfind")
	{
		string S = com();
		int n = atoi(com().c_str());
		sprintf(strr, "%d", mrfind(n, S));
		return strr;
	}
	else//参数
	{
		return str;
	}

}

bool Process()								//开始处理一行命令，“insert”“reset”“print”“printall”和“over”

{		string str = cmd.front();				//front()返回的是第一个元素的引用
		cmd.pop();								//这里参考网上的实现过程，pop() 移除栈顶元素
		if (str == "insert")
		{
			string s = com();
			int n = atoi(com().c_str());
			int x = atoi(com().c_str());
			minsert(s, n, x);
		}
		else if (str == "reset")
		{
			string s = com();
			int n = atoi(com().c_str());
			mreset(n, s);
		}
		else if (str == "print")
		{
			int n = atoi(com().c_str());
			mprint(n);
		}
		else if (str == "printall")
		{
			mprintall();
		}
		else if (str == "over")
		{
			return false;
		}
		return true;

}

//over：结束操作。		if(temp!=over){}  
int main()
{
	cin >> t;
	string test;
	for (int i = 0; i < t; i++)
	{
		cin >> s[i];
	}				//输入字符内容

	cin.get();					//cin.get(字符变量名)可以用来接收字符

	char* ch = new char[501];			
	while (1)
	{
		cin.getline(ch, 500, '\n');			//此函数会一次读取多个字符(包括空白字符）。它以指定的地址为存放第一个读取的字符的位置，依次向后存放读取的字符，直到读满N-1个，或者遇到指定的结束符为止。
		Storage(ch);
		int t = Process();
		if (t == false)
		{
			break;
		}
	}
	return 0;
}

	//if (cmd != "over")
//	{
		//if(cmd = "")
	//}