0

これは私の追加機能です。まだ完成していません。シーケンシャル検索を使用して配列に文字列を追加し、アルファベット順に追加する挿入ポイントを見つける必要があります。ランダムな文字列を追加するときに使用するこの b/c を含めました。

void StringList::add(string s) 
{
    str[numberOfStrings++]=s;       
}

これが私の二分探索機能です

int StringList::bsearch(string key, int start, int end)
{
    int middle = (end + start)/2;
if(key>str[middle])
{
    return bsearch(key, middle+1, end);
}
else if (key<str[middle])
{
    return bsearch(key, start, middle);
}
else if(start==end)
{
    return -1;
}
}

乱数の文字列を配列に追加するコードを次に示します。(トランスデューサを使用する別の cpp ファイル内)

if((token[0]=="ADDRAND")||(token[0]=="AR"))
{
    int count = stringToInt(token[1]);
    for(int i=0;i<count;i++)
    {
        stringList.add(randString(20));
    }
    result = "Random Strings added.\n";

}

これを使用して、ランダムな文字列をアルファベット順に配列に追加するためにバイセクショナル検索を使用するにはどうすればよいですか?

4

2 に答える 2