気をつけて
954 ワード
問題のように
1.文字と数字の変換
2.文字列を辞書順に並べ替える
3.πの取値について
4.memset関連
整形配列はゼロに初期化できません.そうしないとエラーになります.
サイズは、元の配列サイズに厳密に従ってタイプバイト数を乗算する必要があります.
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;
}