Main
Main
文章目录
  1. 0x03.查找算法之折半查找-2016年3月18日16:46:13
  2. 0x02.获取数组长度
  3. 0x01.LINUX下编译运行指令
  4. 0x00.”.”和”->”区别

C语言杂记

0x03.查找算法之折半查找-2016年3月18日16:46:13

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
//a[] 数组
//len数组长度
//key要查的值
int BinarySearch(int a[], int len, int key)
{
int low = 0, high = len - 1;
if (a[low]==key) //恰好等于数组第一个
{
return low;
}
if (a[high] == key) //等于数组最大一个
{
return high;
}

while (low <= high) {

int mid = (low + ((high - low) / 2));// (low + high) / 2 会有整数溢出问题
if (a[mid] == key) //如果中间值恰好等于查找值 则返回
{
return mid;
}
else if (key > a[mid]) //如果查找的值大于中间值 则在[mid+1,high]区间找
{
low = mid + 1;
}
else // 如果查找的值小于中间值 则在[low, mid-1]区间找
{
high = mid - 1;
}
}
return -1; //没有找到返回-1

}

0x02.获取数组长度

1
2
3
4
5
6
#define GET_ARRAY_LEN(array,len){len = (sizeof(array) / sizeof(array[0]));}	//获取数组长度 

//用法
int len;
int a[] = {1, 5, 66};
GET_ARRAY_LEN(a, len);

0x01.LINUX下编译运行指令

1
2
3
4
gcc -o hello hello.c	//gcc c; hello.c是源文件; -o hello 代表生成hello 如果不用-o会默认生成a.out
g++ -o hello hello.c //g++ c++;

./hello //运行hello

0x00.”.”和”->”区别

->是指针指向其成员的运算符
.是结构体的成员运算符 如:

1
2
3
4
5
6
7
8
9
10
11
struct A
{
int a;
int b;
};

A *point = malloc(sizeof(struct A));
point->a = 1;

A object;
object.a = 1;

支持一下
  • 微信扫一扫
  • 支付宝扫一扫