0

所以我的目标是创建一个函数，将部分填充的字符数组作为形式参数，并从数组中删除所有重复的字母。所以我只需要读取一个 .txt 文件，其内容类似于“11 ABC abca A ggt”，然后让程序吐出“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 );
}

对于输入 string 11 A B C a b c a A g g t，上面的函数产生1ABCabcgt（注意空格字符被视为任何其他字符）。

该函数具有 O(n * log n) 复杂度，因此即使对于长字符串，它仍然相当快。此外，如果您的字符串中包含超过 256 个字符（想想 unicode），此算法也适用。只需更改string为wstring，您就完成了。

于 2009-11-20T09:22:24.523 回答
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() 是线性的） if(seen[*it]) 而不是搜索。或者，更可扩展地，引入 STL 映射容器，它可以让您找到任意长度的唯一字符串列表。

于 2009-11-20T09:59:30.493 回答
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 (tree) / std::unordered_map (hash)）

于 2009-11-20T10:35:46.400 回答
0

这是一个简单的东西，我可以给你这样做的过程......

1.从输入数组中读取一个字符。

2.检查它是否存在于输出数组中。

3.如果没有，则将其插入输出数组，对输入数组的所有字符重复该过程。

于 2009-11-20T09:21:06.770 回答