c++ - 比较位(一次一个位置)

Question

最初我让用户输入十进制数 (0 - 15)，然后我会将其转换为二进制数。假设这些数字被写入一个文本文件，如图所示。这些数字按 1 的个数排列。破折号 - 用于分隔不同的 1 组。

我必须读取此文件，并将一组字符串与下面组中的所有字符串进行比较，即第 1 组与第 2 组中的所有字符串，以及第 2 组 - 第 3 组。

交易是，只允许有 0/1 差异的一列，并且该列由字母 t 替换。如果遇到多于一列的差异，则写无。所以说第 2 组 0001 和第 3 组 0011，只有第二列不同。但是，0010 和 0101 是两列不同。

结果会写入另一个文件.....

目前，当我读取这些字符串时，我正在使用 vector string。我遇到了比特集。重要的是我必须一次访问一个字符，这意味着我已经将 vector string 分解为 vector char。但似乎有更简单的方法可以做到这一点。

我什至想到了哈希表——链表。将第 1 组分配给 H[0]。每个比较都是作为 H[current-group] 和 H[current_group+1] 完成的。但是在第一次比较之后(比较 1 和 0)，之后的比较在这种哈希链接方式下将不起作用。所以我放弃了。

#include <iostream>
#include <fstream>
#include <vector>
#include <string>
#include <algorithm>
#include <iterator>
using namespace std;

int main() {
  ifstream inFile("a.txt");
  vector<string> svec;
  copy(istream_iterator<string>(inFile), istream_iterator<string>(), back_inserter(svec));
  copy(svec.begin(), svec.end(), ostream_iterator<string>(cout,"\n"));
  for(int i = 0; i < svec.size(); i++)
  {
    cout << svec[i] << " ";
  }
  inFile.close();

  return 0;
}

这是将它写入文件的示例代码....但就像我说的那样，在我的情况下， vector 的整个处理似乎不切实际....

感谢任何帮助。谢谢

Answer 1

我不明白你的代码片段——看起来它所做的只是在输入文件中读入一个字符串 vector ，然后它将每个以空格分隔的单词包含在一个单独的字符串中，然后将其写回以两种不同的方式(一次用 \n 分隔单词，一次用空格分隔)。

您遇到的主要问题似乎是读取和解释文件本身，而不是进行必要的计算——对吧？这就是我希望这个答案对您有所帮助的原因。

我认为文件的行结构很重要——对吧？在那种情况下，您最好使用 global getline() function in the <string> header , 它将整行(而不是空格分隔的单词)读入字符串。 (无可否认，该功能隐藏得非常好!)此外，您实际上不需要将所有行读入一个 vector ，然后对其进行处理——这样做效率更高，实际上更容易将它们提炼为数字或位集:

vector<unsigned> last, curr;    // An unsigned can comfortably hold 0-15
ifstream inf("a.txt");

while (true) {
    string line;
    getline(inf, line);    // This is the group header: ignore it
    while (getline(inf, line)) {
        if (line == "-") {
            break;
        }

        // This line contains a binary string: turn it into a number
        // We ignore all characters that are not binary digits
        unsigned val = 0;
        for (int i = 0; i < line.size(); ++i) {
            if (line[i] == '0' || line[i] == '1') {
                val = (val << 1) + line[i] - '0';
            }
        }

        curr.push_back(val);
    }

    // Either we reached EOF, or we saw a "-".  Either way, compare
    // the last 2 groups.
    compare_them_somehow(curr, last);   // Not doing everything for you ;)
    last = curr;   // Using swap() would be more efficient, but who cares
    curr.clear();
    if (inf) {
        break;   // Either the disk exploded, or we reached EOF, so we're done.
    }
}