一些常用的头文件
#include <iostream>
#include <cstring>
#include <algorithm>
#include <sstream>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <iomanip>
一些判断的方法
1.最大公约数
int gcd(int x,int y)
{
return y?gcd(y,x%y):x;
}
2.最小公倍数
int lcm(int x,int y)
{
return x*y/gcd(x,y);
}
3.素数
bool prime(long long m)
{
for (long long i = 2; i * i <= m; i++)
{
if (m & (i - 1) == 0)
{
return false;
}
}
return true;
}
4.回文数
bool ispalindrome(int i)
{
string str = int2str(i);
string s = str;
reverse(s.begin(),s.end());
if (str == s)
{
return true;
}
return false;
}
5.闰年
bool isLeapYear(int Y)
{
return (Y % 4 == 0 && Y % 100 != 0) || Y % 400 == 0;
}
一些类型转换
1.string转int
int str2int(string str)
{
return atoi(str.c_str());
}
2.int转string
string int2str(int i)
{
stringstream ss;
ss<<i;
return ss.str();
}
一些特殊字符串处理
1.获取数字字符串内所有位数和
int strsum(string str)
{
int strLen = str.length();
int sum = 0;
for (int i = 0; i < strLen ; i++)
{
sum += str[i] - '0';
}
return sum;
}
2.判断字符是否存在字符串中
bool existchar(string s, char a)
{
int sLen = s.length();
for (int i = 0; i < sLen; i++)
{
if (s[i] == a)
{
return true;
}
}
return false;
}
一些基本操作
1.排序
int a[N];
sort(a, a + N);
//如果逆序
sort(a, a + N, cmp);
//cmp函数实现
bool cmp(int a, int b)
{
return a > b;
}
2.初始化数组
int array[N];
memset(array, 0, N);
3.格式化输出
//C++输出保留2位小数
cout<<fixed<<setprecision(2)<<n<<endl;
//C语言定义
printf()格式转换的一般形式如下:
%(flags)(width)(. prec)type
以括号括起来的参数为选择性参数,而%与type 则是必要的,下面介绍 type 的几种形式。
1) 整数
%d 整数的参数会被转成有符号的十进制数字
%u 整数的参数会被转成无符号的十进制数字
%o 整数的参数会被转成无符号的八进制数字
%x 整数的参数会被转成无符号的十六进制数字,并以小写abcdef 表示
%X 整数的参数会被转成无符号的十六进制数字,并以大写ABCDEF 表示浮点型数
%f double 型的参数会被转成十进制数字,并取到小数点以下六位,四舍五入
%e double 型的参数以指数形式打印,有一个数字会在小数点前,六位数字在小数点后,而在指数部分会以小写的e 来表示
%E 与%e 作用相同,唯一区别是指数部分将以大写的E 来表示
%g double 型的参数会自动选择以%f 或%e 的格式来打印,其标准是根据打印的数值及所设置的有效位数来决定。
%G 与%g 作用相同,唯一区别在以指数形态打印时会选择%E 格式。
2) 字符及字符串
%c 整型数的参数会被转成unsigned char 型打印出
%s 指向字符串的参数会被逐字输出,直到出现NULL 字符为止
%p 如果是参数是"void *"型指针则使用十六进制格式显示
prec 有几种情况:
正整数的最小位数
在浮点型数中代表小数位数
格式代表有效位数的最大值
在%s 格式代表字符串的最大长度
若为×符号则代表下个参数值为最大长度
width 为参数的最小长度,若此栏并非数值,而是*符号,则表示以下一个参数当做参数长度。
flags 有下列几种情况
+ 一般在打印负数时,printf ()会加印一个负号,整数则不加任何负号,此旗标会使得在打印正数前多一个正号 (+)。
# 此旗标会根据其后转换字符的不同而有不同含义。当在类型为o 之前 (如%#o),则会在打印八进制数值前多印一个o。而在类型为x 之前 (%#x)则会在打印十六进制数前多印'0x',在型态为e、E、f、g 或G 之前则会强迫数值打印小数点。在类型为g 或G 之前时则同时保留小数点及小数位数末尾的零。
0 当有指定参数时,无数字的参数将补上0。默认是关闭此旗标,所以一般会打印出空白字符。
C语言定义链接: http://c.biancheng.net/cpp/html/293.html
欢迎大家提意见更新内容!