刷题中常用的方法总结

查找类

二维vector中查找符合条件的vector

这里我要在二维vector中查到符合条件的vector，有两种方法

使用find()

1.直接使用find函数,find返回迭代器，我们取得返回结果再与初始迭代器相减然后再判断下就可以。

vector<int<int>> ob;
vector<int>num;//要查找的vector
//找不到
if( (find(ob.begin(),ob.end(),num)-begin()) == ob.end() )
{
	cout<<"fail"<<endl;
}
else
{
	//不等于end则找到
}

上面方法的效率很慢，是最笨的方法。

使用set，pair

pair将两个类型组合在一起，在一些题目中非常有用，而set能帮助我们存放元素。但是这个方法只能用于查找长度为2的时候

set<pair<int,int>>Set
vector<int<int>> ob;
for(auto obj:ob)
{
	//取出ob里面的所有vector,存放到vecotr中
	//注意这里的vector长度默认为2，如果不是2则不能用这个方法
	Set.insert(make_pair(obj[0],obj[1]);
}
vecotr<int,int>num;
//和上面一样 查找和判断
find(Set.begin(),Set.end(),make_pair(num[0],num[1]);

走路类

这些问题一般出现在模拟题，或者DFS中
用下面的技巧来模拟走路

//face是方向， X[face],Y[face]则是即将走动的方向
int face=0;
int X[]={0,0,1,-1};
int Y[]={1,-1,0,0};

数字和字符串互转

这种题目一般是要对多少位数字进行操作，直接对int或者double类型操作会不方便，这时就需要我们借助string的帮助

使用stringstream

stringstream很强大很方便，不幸的是它很慢！在数据比较大的情况慎用
直接上代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	double a=1.2345678;
	stringstream ss;
	//加这个会自动补零 不加则不会
//	ss.setf(ios::fixed);
	//更改读取的位数 默认为6位
	ss<<setprecision(15)<<a;
	string str;
	//输出到str
	ss>>str;
	cout<<str; //输出结果 1.2345678
}

使用sprintf()，sscanf()

sprintf()
示例

 int sprintf( char *buffer, const char *format, [ argument] … );
 //参数列表
 // buffer：char型指针，指向将要写入的字符串的缓冲区。
 // format：格式化字符串。
 // [argument]...：可选参数，可以是任何类型的数据。
 // 返回值：字符串长度（strlen） 
 int aa = 30;
 char c[8]; 
 int length = sprintf(c, "%d", aa); 
 cout<<c<<endl; // 结果为 30
 string str=c ; //使用string继续操作

上述格式化补充

　  %% 印出百分比符号，不转换。
　　%c 整数转成对应的 ASCII 字元。
　　%d 整数转成十进位。
　　%f 倍精确度数字转成浮点数。
　　%o 整数转成八进位。
　　%s 整数转成字符串。
　　%x 整数转成小写十六进位。
　　%X 整数转成大写十六进位。

sscanf()
这里提一下sscanf,更多用法请看https://blog.csdn.net/lxzh12345/article/details/24122969
有点像python中的槽函数

#include<bits/stdc++.h>
using namespace std;
int main(){
    char s[15] = "123.432,432";
    int n;
    double f1;
    int f2;
    sscanf(s, "%lf,%d%n", &f1, &f2, &n);
    cout<<f1<<" "<<f2<<" "<<n;
    //123.432 432 11
    return 0;
} 

读入类

使用stringstream读入多行数据

例如我要读入
2
5 6 8 11 9
10 12 9
2为两行 剩下两行是数据

int main()
{
	int N;
	cin>>N;//读入行数
	vector<int>vt;
	for(int i=0;i<=N;i++)
	{
		string str;
		getline(cin,str);
		stringstream ss;
		ss<<str;
		int j;
		while(ss>>j)vt.push_back(j);
	}
}

判断数据区间

判断一串数字是否连续
如1 2 3 5 6
如果连续 max-min=区间长度-1
上述例子6 - 1 != 4 不连续