【Day4】坚持！！！

• 1.将字符串char*转化为整数的函数atoi(ascii to integer)
• 2.不要对string中的内容用循环直接进行修改操作，最好用迭代器
• 3.C中string转char*的函数 str.c_str()及其本质探索
• 4.万能头文件#include
• 5.对字符串替换数字时特别易错的是要替换为‘1’而不是 1
• 6.将字符串转化为小数的atof(ascii to float)以及转化的小数的精度的控制
• 7.使用gap方法定义任意位数上的进制问题
• 8.暑假一定要刷熟练的算法

  贪心，递归，动态规划（背包）

  图，树

  网络流

• 9.string类特别奇怪的一个错误（cin >> str覆盖实效）及原因分析

 

1.对于一个char*类型的字符数组，如果里面全都是整型数字字符，只需要调用atoi即可

 

atoi (表示 alphanumeric to integer)是把字符串转换成整型数的一个函数，应用在计算机程序和办公软件中。
　　函数说明：
　　参数nptr字符串，如果第一个非空格字符（前面可以有空格，但不能全是空格）存在，是数字或者正负号则开始做类型转换，之后检测到非数字(包括结束符 \0) 字符时停止转换，返回整型数。否则，返回零。
　　包含在头文件stdlib.h中。
　　函数说明：
　　参数nptr字符串，如果第一个非空格字符（前面可以有空格，但不能全是空格）存在，是数字或者正负号则开始做类型转换，之后检测到非数字(包括结束符 \0) 字符时停止转换，返回整型数。否则，返回零。
　　包含在头文件stdlib.h中。

 

#include 
#include 
using namespace std;
int main(){
	char str[] ="today20180716";
	int num = atoi(str);
	cout << num;
	return 0;
}

#include 
#include 
using namespace std;
int main(){
	char str[] ="2018.0716";
	int num = atoi(str);
	cout << num;
	return 0;
}

#include 
#include 
using namespace std;
int main(){
	char str[] ="       20180716";
	int num = atoi(str);
	cout << num;
	return 0;
}

 

2.不能对string变量里面的元素用自己的方法直接修改

 

int s_to_i(string a){
	int size = a.size() , sum = 0;
	for(int i = 0 ; i < size ; i++){
		sum += 10*sum + (int)(a[i] - '0'); 
	}	 
	return sum;
}

#include
#include
#include
#include
using namespace std;
int s_to_i(string);
int main(){
	string str1,str2;
	vector  num;
	int times = 0;
	while(cin >> str1 >> str2){
		int size = str1.size();
		string str1_max = str1;
		cout << "str1_max = " << str1_max << endl;
		string::iterator it = str1_max.begin();
		for( ; it != str1_max.end() ; it++){
			if((*it) == '?'){
				(*it) = 9;
			}
		}
//		num.push_back(pow(10,i));//记录下有差异的数量级 
		if(str1_max > str2){//有可能存在str1>str2的情况 
			cout << "str1_max =" << str1_max << endl;
			int temp_num = s_to_i(str1_max);
			cout <<"max_num = " << str1_max << endl; 
		}
		else{// 不存在str1 > str2的情况 
			cout << '0' << endl; 
		} 
	}
	return 0;
}
int s_to_i(string a){
	int size = a.size() , sum = 0;
	for(int i = 0 ; i < size ; i++){
		sum += 10*sum + (int)(a[i] - '0'); 
	}	 
	return sum;
}

 

 

3.C++中字符串转指针的函数str.c_str()本质就是返回这段空间的首地址

 

 

#include 
#include 
using namespace std;
int main(){
	string str=" today20180716";
	cout <<(int)(str.c_str()) << endl;
	char* p = &str[0];
	cout << (int)(p);
	return 0;
}

输出结果为

可见是同一个东西

4.万能头文件 

#include

5.字符数组处理易错点

这里经常容易将'9'写为9

6.在c++中要引入头文件和setprecision（len）来控制输出位数

 

因为在C语言中printf的话可以用%lf来实现，你已经告诉了系统你输出几位。
但是在C++中，cout默认精度是6位。需要设置精度才能输出你想要的位数。
设置精度方法是cout<C语言中printf的话可以用%lf来实现，你已经告诉了系统你输出几位。
但是在C++中，cout默认精度是6位。需要设置精度才能输出你想要的位数。
设置精度方法是cout< 
  
 
 
  
 
  
#include 
using namespace std;
int main(){
	char str[] ="      8555.071553346";
	double num = atof(str);
	cout << fixed << setprecision(4) << num;
	return 0;
}
 
  
7.使用gap方法解决非等进制问题
 
  
如果不同数位之间进制不同，可以按照下面这种代码定义一个gap数组来控制进制
 
  
#include  
//编码思想解决 
using namespace std;
vector  power;
vector  gap; //通用进位器写法，可以改变gap来决定每位的进制（此题可以不用） 
void change(int*,int);
int main(){
	char str1[20],str2[20];
	int times = 0;//用于记录有多少种满足要求 
	while(cin >> str1 >> str2){
		int size = strlen(str1);
		int current_power = size - 1;
		char str1_max[20];
		strcpy(str1_max,str1);
		for(int i = 0 ; i < size ; i++){
			if(str1[i] == '?'){
				str1_max[i] = '9';
				power.push_back(pow(10,current_power));
				gap.push_back(10); 
			}
			current_power--;
		}
		int max_num = atoi(str1_max);
		int com_num = atoi(str2);
		if(max_num > com_num){//存在str1 > str2的情况 
			int size_of_vec = gap.size();
			int code[size_of_vec];
			memset(code,0,sizeof(code));
			int temp_num = 0; 
			int up = pow(9,size_of_vec);
            for(int i = 0 ; i < up ; i++){
            	temp_num = max_num; 
				for(int j  = 0 ; j < size_of_vec ; j++){
            		temp_num -= code[i] * power[i];	
            	}
            	if(temp_num > com_num){
            		times++; 
            	}
            	change(code , size_of_vec);
            }
            cout << times << endl;
            times = 0;
		}
		else{// 不存在str1 > str2的情况 
			cout << '0' << endl; 
		} 
		power.clear();
		gap.clear();
	}
	return 0;
}
void change(int* p , int len){
	for(int i = 0 ; i < len - 1; i++){
		p[0]++;
		if(p[i] >= gap[i]){
			p[i] = 0;
			p[i+1]++; 
		} 
	}
}
 
 
  
9.string类特别奇怪的一个错误（cin >> str覆盖实效）及原因分析
 
  
写一道题遇到一个这样的简单的结构：
 
  
#include 
using namespace std;
int main(){
	string order;
	while(cin >> order){
		cout << order << endl;
	}
	return 0;
}
 
  
其完整版是这样的：
 
  
#include 
#include 
using namespace std;
int main(){
	int m1 = 0 , m2 = 0 , r1 = 0, r2 = 0 , r3 = 0;
	string order;
	while(cin >> m1 >> m2 >> order){
		int size = order.size();
		for(int i = 0 ; i < size ; i++){
			switch(order[i]){
				case 'A':{
					r1 = m1;
					break;
				} 
				case 'B':{
					r2 = m2;
					break;
				} 
				case 'C':{
					m1 = r3;
					break;
				}
				case 'D':{
					m2 = r3;
					break;
				}
				case 'E':{
					r3 = r1 + r2;
					break;
				}
				case 'F':{
					r3 = r1 - r2;
					break;
				}
			}
		}
		cout << m1 << "," << m2 << endl;
		order.clear();//开始没有这一行，有一组数据没有过
	}
	return 0;
}
 
  
这个地方有很大的问题，就是开始没有加上order.clear()的时候，我觉得逻辑很对，但却有1组数据（共5组）没有过
 
  
然而加上order.clear()的时候，我就过了，按理说string是会在cin>>的过程中自动清空原来的string的
 
  
目前无法解释，当我想到后，我会在这里记下
 
  
——————————————————
 
  
这个问题我现在已经想明白了：
 
  
就是因为在字符串的比较方法中，应该使用“”而不是''即使字符串中仅有一个字符