0

したがって、私の目標は、部分的に埋められた文字の配列を仮パラメーターとして持ち、配列から繰り返されるすべての文字を削除する関数を作成することです。したがって、「11 ABC abca A ggt」のような内容の .txt ファイルを読み取り、プログラムに「ABC abcg t」を吐き出させるだけです。

今のところ、私のプログラムは「1 ABC abc」を吐き出します

これについて何か助けていただければ幸いです。

これが私が持っているものです...

#include <iostream>
#include <fstream>
using namespace std;

bool deleterepeat( char arraytocheck[], char lettertocheck, int length)
{
    bool onlistflag = false;
    {
    for (int i = 0; i < length; i++)
    {
        if (arraytocheck[i] == lettertocheck)
        {
            onlistflag = true;
        }
    }
    }
    return onlistflag;
}



int main()

{       
    const int MAX = 15;
    char inFile[MAX];
    char clearedList[MAX];
    int clearedlength = 0;

        cout << "Choose a file: ";
        cin.getline(inFile, 15);
        ifstream in(inFile);

    if(!in) {
        cout << "Cannot open input file.\n";
        return 1;
    }


    while(in) {
        in.getline(inFile, MAX);


        for (int i = 0; i < MAX; i++)
        {
            in >> inFile[i];
        }
        for (int i = 0; i < MAX; i++)
        {
            if (deleterepeat(clearedList, inFile[i], i) == false)
            {
                clearedList[clearedlength] = inFile[i];
                clearedlength++;
            }
        }

        for (int i = 0; i < clearedlength; i++)
        {
            cout << clearedList[i] << " ";
        }



        if(in) cout << inFile << endl;
    }

    cout << endl;
    cin >> inFile;

    in.close();

    return 0;
}
4

4 に答える 4

2

最初に並べ替えアルゴリズムを使用して配列を並べ替え、次に一意のアルゴリズムを使用して隣接するすべての重複を削除します。

文字列（ファイルから読み取った行）を受け取り、すべての一意の文字を含む文字列を返す関数の例を次に示します。

string getUniqueCharacters( string s )
{
    sort( s.begin(), s.end() );
    string::iterator newEnd = unique( s.begin(), s.end() );
    return string( s.begin(), newEnd );
}

入力文字列11 A B C a b c a A g g tの場合、上記の関数は次のようになります1ABCabcgt（スペース文字は他の文字と同じように扱われることに注意してください）。

この関数はO（n * log n）の複雑さを持っているため、長い文字列でもかなり高速です。また、このアルゴリズムは、文字列に256文字（ユニコードを考えてください）を超える場合にも機能します。に変更stringするだけwstringで完了です。

于 2009-11-20T09:22:24.523 に答える
1 
std::string f(istream & is) {
    bool known[256] = { false };
    char ch;
    std::string result;
    while (is >> ch) {
        if (! known[ch] /* || std::ispace(ch) */) {
            result += ch;
            known[ch] = true;
        }
    }
    return result;
}

または（未テスト）

struct NotAgain {
    NotAgain() {
        std::fill_n(&known_[0], 256, false);
    }
    bool operator()(char ch) {
        const bool r = known_[ch];
        known_[ch] = true;
        return r;
    }
private:
    bool known_[256];
};

void f(std::string & buffer) {
    buffer.erase(
            std::remove_if(
                buffer.begin(),buffer.end(),
                NotAgain()),
            buffer.end());
}

または、stream_iterator で直接簡単に使用できます。アイデアは常に同じで、すでに見た文字を記憶する 256 要素の配列を持っています。もちろん、キャラクターの数が少なく限られた数であるため、キャラクターとの相性も抜群です。このソリューションはあまり拡張できません。一意の要素の数が多い場合は、連想マップ (std::map (ツリー) / std::unordered_map (ハッシュ)) を検討する必要があります。

于 2009-11-20T10:35:46.400 に答える
1 
#include <iostream>
#include <fstream>
using namespace std;

int main() {       
    string ins, outs; // resizable

    cout << "Choose a file: ";
    cin >> ins;
    ifstream in(ins);

    if(!in) {
        cout << "Cannot open input file.\n";
        return 1;
    }

    while(in >> ins){
        for(string::const_iterator it = ins.begin(); it != ins.end(); ++it){
            if(outs.find(*it, 0) == string::npos){
                outs.append(1, *it);
            }
        }
    }
    in.close();

    cout << outs << endl;

    return 0;
}

あなたがやろうとしていたことだと思います。しかし、ascii を使って作業していることを知っていれば (それでも妥当な仮定であることが多い)、配列 bool を見たままにして [256] を使用するだけで、パフォーマンスを劇的に改善できます (str.find() が線形の場合は、2 次時間から線形時間まで)。検索の代わりに if(seen[*it]) 。または、より拡張的に、任意の長さの一意の文字列のリストを見つけることができる STL マップ コンテナーを導入します。

于 2009-11-20T09:59:30.493 に答える
0

それは単純なものです、私はそうするためにuプロセスを与えることができます....

1.入力配列からcharを読み取ります。

2.出力配列に存在するかどうかを確認します。

3.そうでない場合は、出力配列に挿入し、入力配列のすべての文字に対してプロセスを繰り返します。

于 2009-11-20T09:21:06.770 に答える