プログラマ専用SNS ミクプラ

コード:

 char *base[NUM_DATA] = {"atto", "centi", "deca ", "deci ",
    "exa  ", "femto", "giga ", "hecto",
    "kilo ", "mega ", "micro", "milli",
    "nano ", "peta ", "pico ", "tera "
};

int BSearch(char *key,const char base[][NUM_DATA], int bottom, int top)
{
    int middle;
    int temp;
    int i;
    int t;
    if (bottom == top){             /* 探索範囲が０になったら */
        return (-1);     
    
    middle = (top + bottom) / 2;
        t=middle;
        
    temp = strcmp(key, base[middle]);
for(i=0;i<=middle;i++){
    for(t=middle;t<0;t--){
    if (temp == 0){
        return middle;
    
    }else if (temp > 0) {            /* 中央の要素より右を探す */
            if(top == middle + i){
                return(-1);
            }else{
                return(middle+i);
                break;
            }
    }else{
        if(middle-t == 0){
            return(-1);
        }else{
        return(middle-t);
                break;
                                                /* 中央の要素より左を探す */
            //BSearch(key, base, bottom, middle);
        }
    }
    }
}

    }
    return 0;
}

int main(void)
{

    int i;
    int temp;
    char *key="exa";     /* 検索対象の文字列 */
    int top = NUM_DATA - 1;
    int bottom = 0;
    
    printf("キーワード：%s¥n", key);
    printf("検索対象のデータ：%s¥n", key);
    for (i = 0; i < NUM_DATA; i++)
        printf("¥t%s¥n",  base[i]);
    //ここから//
    if ((temp = BSearch(key,base,bottom, top)) != -1){ //<-baseにエラーがでる
        printf("¥n見つかりました: %sは %d 番目の要素です。¥n",base[temp], temp + 1);
    }else{
        printf("¥n見つかりません。¥n");
    }

}

コード:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

#define N 256
#define NUM_DATA 16

char moji[N];
char *base[NUM_DATA] = {"atto", "centi", "deca ", "deci ",
    "exa  ", "femto", "giga ", "hecto",
    "kilo ", "mega ", "micro", "milli",
    "nano ", "peta ", "pico ", "tera "
};



//myf() は、s1で入力した文字列をs2で入力した文字で削除する//
void myf(char *s1, char *s2)
{
    char *p=s1;
    
    p=strstr(p+1,s2);
    if(p!=NULL){
        strcpy(p,p+strlen(s2));
        myf(p+1,s2);
    }
    
}
//入力したも文字を表示し、長さを算出//
int nagasa(char moji[]){
    int i=0;
    while(moji[i] != 0){
        i++;
    }
    printf("かりの長さ%d",i);
    return i;
    
}

//大文字を小文字に変える、アルファベット以外の文字ならスペースに変える//
void mojicheck(char *p) //
{
    while(*p) // '\0'に出会うまで
    {
        if(isalpha(*p)) //アルファベットなら
        {
            if(isupper(*p)) *p=tolower(*p); // 大文字なら小文字に変える
        }
        else // アルファベット以外の文字なら
        {
            *p=' '; // スペースに変える
        }
        p++;
    }
}

//バイナリサーチ//
/////////////////////////////////////////////////////////////////////////////////////////
//配列の中央の要素とキーを比較。                                                            //
//もし等しければ、それが検索対象のデータなので、呼び出し元へ戻る。                                //
//もしキーの方が大きければ、キーは中央の要素より右にあるので、中央の要素＋１から右を探す。            //
//もしキーの方が小さければ、キーは中央の要素より左にあるので、左端の要素から、中央の要素－１までを探す。//
/////////////////////////////////////////////////////////////////////////////////////////

int BSearch(char *key,const char base[][NUM_DATA], int bottom, int top)
{
    int middle;
    int temp;
    int i;
    int t;
    if (bottom == top){             /* 探索範囲が０になったら */
        return (-1);     
    
    middle = (top + bottom) / 2;
        t=middle;
        
    temp = strcmp(key, base[middle]);
for(i=0;i<=middle;i++){
    for(t=middle;t<0;t--){
    if (temp == 0){
        return middle;
    
    }else if (temp > 0) {            /* 中央の要素より右を探す */
            if(top == middle + i){
                return(-1);
            }else{
                return(middle+i);
                break;
            }
    }else{
        if(middle-t == 0){
            return(-1);
        }else{
        return(middle-t);
                break;
                                                /* 中央の要素より左を探す */
            //BSearch(key, base, bottom, middle);
        }
    }
    }
}

    }
    return 0;
}

int main(void)
{

    int i;
    int temp;
    char *key="exa";     /* 検索対象の文字列 */
    int top = NUM_DATA - 1;
    int bottom = 0;
    
    printf("キーワード：%s¥n", key);
    printf("検索対象のデータ：%s¥n", key);
    for (i = 0; i < NUM_DATA; i++)
        printf("¥t%s¥n",  base[i]);
    //ここから//
    if ((temp = BSearch(key,base,bottom, top)) != -1){ //<-エラーがでる
        printf("¥n見つかりました: %sは %d 番目の要素です。¥n",base[temp], temp + 1);
    }else{
        printf("¥n見つかりません。¥n");
    }

}

コード:

char *base[NUM_DATA]

コード:

int BSearch(char *key,char *base[NUM_DATA], int bottom, int top)