char *str_cpy(char *dest, char *src) { char *tmp = dest; while ((*dest++ = *src++) != '\0'); return tmp; }
/* 二分查找,在位置s和t之间查找元素e, * 若找到返回e在数组A中的位置,找不到返回-1 */ int bsearch(int *A, int e, int s, int t) { int m; while (s <= t) { m = (s+t)/2; if (A[m] == e) return m; if (A[m] > e) t = m-1; else s = m+1; } return -1; }
/* 二分查找,在位置s和t之间查找第一个大于e的元素, * 若找到返回元素数组A中的位置,找不到返回-1 */ int bsearch(int *A, int e, int s, int t) { int m; while (s <= t) { m = (s+t)/2; if (A[m] > e) { t = m-1; } else { s = m+1; } } return s; }
/* 二分查找,在位置t和s之间查找第一个小于e的元素, * 若找到返回元素数组A中的位置,找不到返回-1 */ int bsearch(int *A, int e, int s, int t) { int m; while (s <= t) { m = (s+t)/2; if (A[m] < e) { s = m+1; } else { t = m-1; } } return t; }