知识篇:
1. 万能头文件
#include<bits/stdc++.h>
2. %lf %f的区别
lf为双精度浮点:(double)保证位数:15位
f为单精度浮点:(float)保证位数:6位
3. 字符串的读取 必备的头文件:
include <string>
include <cstring>
include <cstdio>
4.字符串的读取使用的函数区别
-
getchar():
- 使用时为: c=getchar(), 而非getchar( c); 但putchar()为putchar( c) ;
-
scanf(“s”):
- 读到\0结束
- 在用scanf读取时,必须声明长度。不声明长度,直接scanf会出现运行时错误
-
cin.get(str,20)
-
getline(cin, str) :
(推荐使用类型,使用时str为string 类型) -
gets():
- 读到换行符结束,并把\n替换成\0
- 这个函数我在刷的时候,使用会报编译错误,似乎已经被c++14抛弃了,可以尝试用cin.getline()或 getline(cin, )进行替换
用scanf时,使用string变量,必须申明长度,所以不建议使用scanf读取string,可以用cin代替。
5.常用到的字符串缩减点:
- strlen(): 计算长度,终止符’\0’不算在长度之内。取字符串长度要在for外面定义,否则会超时(已经被坑过了) 还有一点字符串从0开始
//容易超时的做法
for(int i=0;i<strlen(a);++i)
{
//.....
}
//这样可以减少计算时间
len=strlen(a);
for(int i=0;i<len;++i)
{
//.....
}
5.读取时,出现读数字和字符交替情况:
由于scanf() 读入数字时,无法读入对应的\n,当需要再读入字符串时,如getline()会直接读入对应的\n,这样会发生错误,解决办法为使用 scanf("%d\n", &n); 或者使用getchar()将对应的\n读入。再使用getline()
//容易出问题的代码
scanf("%d", &n);
getline(cin, c);
//解决的方法:
scanf("%d\n", &n);
getline(cin, c);
//另一种方法:
getchar();
getline(cin, c);
6.字符串的读取与输出 sscanf
和sprintf
⽤⾮常好⽤的sscanf
和sprintf
sscanf()
– 从⼀个字符串中读进与指定格式相符的数据sprintf()
– 字符串格式化命令,主要功能是把格式化的数据写⼊某个字符串中
等价类型:
b = atoi(a.c_str());
这里的a为string类型
等价类型
sscanf(a,"%d",b);
这里的a需要为char[]类型
6.find()函数的小知识
当使用STL时,如果使用a.find()函数,如果在查找范围内不存在,返回a.end(),这里需要注意的是,a.end()不在查找范围内。
7.输出id之类有7位数字的数字串时,注意使用占位符
如:
printf("%07d")
%04d 表示在输出一个小于4位的数值时, 将在前面补0使其总宽度
为4位。
8.atoi() 将字符串转换为整数形
atoi(array to integer)返回类型为int型,用法例如:
int t= atoi(s);
9.const char 和string的转换与区别
- const char* 不可修改,一般用作常量字符串
- string类型读值进入时可以考虑使用**c_str()**转换成固定的值
//1. string转const char*
const char* c_s = s.c_str();
//2. const char*转string 直接赋值即可
const char* c_s ="abc";
string s(c_s);
&,*
的含义与区别:
在c++中,当申明变量int *p 的时,表示p是一个储存地址的变量;p指向地址为00000000的地址单元。
当申明指针p之后,再用 *p表示p指向的内容;&表示取变量的地址;
int a=123;
//&a表示a在内存中的地址
cout<<"a: "<<a<<endl<<"a's address:"<<&a<<endl;
//此时p是一个指针,指向a所在的位置
int *p=&a;
cout<<"p: "<<p<<endl;
//声明p之后,在p之前添加*表示p指向内存的值
cout<<"p's value: "<<*p<<endl;
//同时p也是 一个变量,在内存中也有一个地址储存它,但其地址不是a的地址
cout<<"p's address: "<<&p<<endl;
.,->
的含义与区别:
-
A.B : A为对象或者结构体;如
struct node p
,访问为p.a
-
A->B: A只能是指向类、结构、联合的指针; 如
node * p
,访问必须为p->a
class A
{ int a ;
};
int main()
{
A b;
A *p = &b;
b.a; //类的对象访问
p->a; //类的指针访问
}
技巧篇:
1.当发生段错误时,可以很快锁定对应问题区域
- 对函数的传参,一定要用引用,或者索引,例如dfs中,不然容易超时。
2.运行超时时:
可以考虑把循环里的初始化或者判定条件移到外面只定义一遍:
如:a.length() set ::iterator it;
可以减少运行时间的正确操作:
set<int> ::iterator it;
for(it=student[temp].begin();it!=student[temp].end();it++)
printf(" %d", *it);
int lens1 = strlen(s1), lens2 = strlen(s2);
bool flag[256] = {false};
for(int i = 0; i < lens2; i++)
flag[s2[i]] = true;
for(int i = 0; i < lens1; i++) {
if(!flag[s1[i]])
printf("%c", s1[i]);