C/C++常用的操作（持续更新）

一些常用的头文件

---

#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

欢迎大家提意见更新内容！