c c 部分常用函式

1、關於返回值為浮點型的函式：

sqrt():平方根函式，函式原型為double sqrt(double)，但我們通常會如「int n=sqrt(x)」——強制轉換成int型，容易產生誤差，所以最好使用sqrt(x+0.5)的形式。

pow()：用來求 x 的 y 次冪（次方），x、y及函式值都是double型 ，其原型為：double pow(double x, double y)；所以需要強制轉換成int型的話，也是需要採取int n=pow(x,y)+0.5的方式。

兩函式的標頭檔案均為math.h。

2、unique(a,a+n):"刪除」序列所有相鄰的重複元素。其實是將重複的元素從前往後排列到無元素重複的數列後面，原數列順序不變。例：a[8]=; ——>。

reverse(a,a+n):翻轉函式，將整個陣列倒序。

標頭檔案：#include

using namespace std;

3、二分查詢中的常用函式

（a為有序陣列）

upper_bound(a,a+n,key):在陣列中找到第乙個大於等於值key的位置

lower_bound(a,a+n,key):在陣列中找到第乙個大於值key的位置

返回的是陣列下標。

使用例項：

#include#includeusing namespace std;

int a[10];
int main()
int n=upper_bound(a,a+10,8)-a;
int m=lower_bound(a,a+10,8)-a;
printf("%d %d\n",n,m);
return 0;
}

next_permutation():求陣列的下乙個全排列

prev_permutation():求陣列的上乙個全排列

例：

dowhile(next_permutation(s2,s2+n));

5、（1）在資料較大時，memset函式比for迴圈更容易出現tle

（2）max函式最好直接對數進行比較，而不是函式

C C 常用函式

目錄 1.malloc函式 2.new函式 3.結構指標 c的動態分配記憶體函式，該函式接受乙個引數 所需的記憶體位元組數。malloc 函式會找到合適的空閒記憶體塊，這樣的記憶體是匿名的。也就是說，malloc 分配記憶體，但是不會為其賦名。然而，它確實返回動態分配記憶體塊的首位元組位址。因此，可...

C C 常用函式彙總

1 字串連線函式 strcat strncat strcat char const char strncat char const char int char str1 30 people s republic of char str2 china strcat str1,str2 cout 2 字...

C C 常用自帶函式

首先使用之前必須要實現的函式 return的返回值 它決定了你是按從大到小，還是從小到大排序 從大到小 return int b int a 從小到大 return int a int b int cmp const void a,const void b main函式 int n scanf d ...