如何按升序编号输入？

Question

我以文件 input.txt 的形式输入了两列字符串，例如：

string1 string2
string3 string4
etc.

我试图从 0 开始按升序对字符串进行编号，但这样重复的字符串不会被分配新值，而是保留曾经分配给它们的值。 我决定使用 set::find 操作来做到这一点，但我很难让它工作。到目前为止，这是我所拥有的：

int main(int argc, char* argv[]) { 

  std::ifstream myfile ("input.txt");
  std::string line;
  int num = 0;  // num is the total number of input strings

  if (myfile.is_open()) {      
      while(std::getline(myfile, line)) {
          ++num; 
      }
  }

  std::string str1, str1; // strings form input
  int str1Num, str2Num; // numbers assigned to strings

  int i = 0; // used to assign values to strings
  StringInt si;
  std::vector<StringInt> saveStringInts(num);
  std::set<std::string> alreadyCounted(num, 0); 
  std::set<std::string>::iterator sit;

  std::ifstream myfile2 ("input.txt");
  if (myfile2.is_open()) {      
      while(myfile2.good()) {
          // read in input, put it in vars below
          myfile2 >> str1 >> str2;

    // if strings are not already assigned numbers, assign them
    if ((*(sit = alreadyCounted.find(str1)).compare(str1) != 0) { // doesn't work
      str1Num = i++;
      alreadyCounted.insert(str1);
      saveStringInts.push_back(StringInt(str1Num));
    }
    else {
      str1Num = si->getNum(str1);
    }
    if ((*(sit = alreadyCounted.find(str2)).compare(str2) != 0) { 
      str2Num = i++;
      alreadyCounted.insert(str2);
      saveStringInts.push_back(StringInt(str2Num));
    }
    else {
      str2Num = si->getNum(str2);
    }

    // use str1 and str2 in the functions below before the next iteration


    }
  }

不幸的是，我尝试了其他方法，现在完全卡住了。如果您知道如何修复我的代码或可以提出更好的方法来完成我的任务，我将非常感谢您的帮助。

Answer 1

您需要将std::set<int>::iterator 与您的集合中的end() 迭代器进行比较，而不是取消对迭代器的引用并将其值与某些东西进行比较！实际上，取消 end() 迭代器是未定义的行为：

if ((*(sit = alreadyCounted.find(str1)).compare(str1) != 0) // WRONG: don't do that!

应该是

if (alreadyCounted.find(str1) != alreadyCounted.end())

... 对于其他字符串也是如此。不过，就我个人而言，我会使用一种不同的技术：当insert() 进入std::set<T> 时，您会得到一对迭代器和一个是否插入对象的指示符。后者与当前集合的大小一起给出下一个值，例如：

bool result = alreadyCounted.insert(str1).second;
strNum1 = result? alreadyCounted.size() - 1: si->getNum(str1);