杂七杂八的笔记本

C++中的swap函数

是在 std标准库里的函数，可以用来交换两个值。

#include<iostream>
using namespace std;

swap(a,b);//交换a和b的指。

---

memset函数

C/C++语言初始化函数，作用是将某一块内存中的内容全部设置为指定的值。
函数原型

void *memset(void *s, int ch, size_t n);
//将s中当前位置后面的n个字节 （typedef unsigned int size_t ）用 ch 替换并返回 s 。

头文件

#include<string.h>
or
#include<cstring>

常用操作

int str[20];
memset(str,1,sizeof(str));//将str数组各项置为1。

---

C/C++ 随机生成函数（random/rand）

函数原型

int random(int num);
//返回一个0~num-1之间的随机数。
int rand();
//返回一个0~32767之间的随机数。

头文件

#include<stdlib.h>

如果仅仅调用rand函数，那么我们使用的是C语言自己设置的固定的“种子”来生成伪随机数，每次运行生成的伪随机数是一模一样的。很多时候刻意让rand（）产生的随机数随机化，用时间作种子 srand（time（NULL）），这样每次运行程序的时间肯定是不相同的，产生的随机数肯定就不一样了。

---

kbhit函数

kbhit()是一个C和C++函数，用于非阻塞地响应键盘输入事件。

#include<conio.h>//头文件
int kbhit(void)//函数原型
检查当前是否有键盘输入，若有则返回一个非0值，否则返回0。

---

绝对值函数

• abs()

#include<stdlib.h>  //头文件
//int abs(int a);   返回绝对值

• fabs()

#include <math.h> 
//float fabs(float x) 

---

__gcd()函数，最大公约数

看题解偶然发现的好东西～～

#include <algorithm> 
//int __gcd(int a,int b)   返回a和b的最大公约数

听说long long 也可以（没试过），不过ab类型要一样

---

pow()函数（求X的Y次方）

头文件

#include<math.h>

函数原型

double pow(double x, double y); 返回x的y次方
底数x不能是负数，指数y得是整数

---

c++中的min()和max()

头文件

#include <algorithm>
using namespace std;

常用于取两者最大值最小值(包括字符串的字典序大小)

max(int a,int b);
min(int a,int b);

更多用法