一些小心得

如题

1.字符与数字转换

‘1’ == 1 + ‘0’;

2.字符串按字典序排序

//C 版本
struct node
{
	char s[30];
}t[10000] = {0};
int cmp(node a, node b)
{
	return strcmp(a.s,b.s)<=0;
}
int main()
{
	sort(t,t+len,cmp);
}
//C++ 版本
bool cmp(string a, string b)
{
	return a<=b;
}
int main()
{
	string str[len];
	sort(str,str+len,cmp);
	return 0;
}

3.关于π的取值

#include<cmath>
#define PI acos(-1.0)

4. memset 相关

整形数组只能初始化为零， 否则将出错。

大小应严格按照原数组大小乘以类型字节数

int BinSearch(SeqList * R， int n , KeyType K )
{ 
	int low=0，high=n-1,mid;
	if(R[low].key==K)
		return low ;
	if(R[high].key==k)
		return high;
	while(low<=high)
	{
		mid=(low + high) / 2 ;
		if(R[mid].key==K)
			return mid;
		if(R[mid].key>K)
			high=mid-1;
		else
			low=mid+1;
	}
	if(low>high)
		return -1; 
}