C++ ：为什么我的（排列索引）代码打印不正确？

Question

我正在解决 Accelerated C++ 的问题，这是我遇到的第一个问题。

问题是编写一个能够从一组行生成排列索引的程序。

下面的代码有两个函数： permutedIndex5_1 ，它是“main()”函数，以及 permuteLine5_1 ，它采用给定的行（以及对已排列行的向量的引用）并旋转排列给定的行，将每次旋转添加到向量。

我遇到的问题是排列后的行在标准输出上打印不正确。我在 permuteLine5_1 中包含了几个 3 个调试语句来测试要打印的第一个和最后一个字符串，这些打印语句的结果显示了应该打印出的内容，但是打印出来的内容完全是不同的。

我的直觉是，这可能与我删除该函数中的迭代器有关，但我不确定如何纠正它。无论如何，任何帮助将不胜感激。

编辑：读取的文本文件的内容是：

敏捷的棕色狐狸
缓慢的棕色狐狸
敏捷的蓝狗

#include <vector>
#include <string>
#include <cctype>
#include <iostream>
#include <fstream>
#include <sstream>


using std::fstream;
using std::ios;
using std::istringstream;
using std::vector;
using std::string;
using std::cin;
using std::cout;
using std::endl;

void permuteLine5_1(vector< vector<string> >& lines, vector<string> curLine)
{

    for(int i = 0; i < curLine.size(); i++)
    {
        vector<string>::iterator curBeginStrItr = curLine.begin();
        string curBeginStr = *curBeginStrItr;

        curLine.erase(curBeginStrItr);
        curLine.push_back(curBeginStr);

        cout << "The first string in the current line is : "  + *(curLine.begin()) << endl;
        cout << "The first string in the current line is VIA INDEXING IS : "  + curLine[0] << endl;
        cout << "The last string in the current line is : "  + *(curLine.rbegin()) << endl;

        for(int j = 0; j < curLine.size(); j++)
        {
            cout << curLine[j];
        }
        cout << endl;

        lines.push_back(curLine);
    }


}

void permutedIndex5_1()
{
    vector< vector<string> > lines;

    fstream fileLines;
    fileLines.open("C:\\Users\\Kevin\\Desktop\\lines.txt", ios::in);

    string curLine, curWord;
    vector<string> curLineVec;

    while(getline(fileLines, curLine))
    {
        cout << curLine << endl;

        curLineVec.push_back("|");

        istringstream strS(curLine);

        while(getline(strS, curWord, ' '))
        {
            curLineVec.push_back(curWord);
            cout << curWord << endl;  
        }

        lines.push_back(curLineVec);
        curLineVec.clear();
    }

    vector< vector<string> > permuted;

    for(int i = 0; i < lines.size(); i++)
    {
        permuteLine5_1(permuted, lines[i]);
    }

    sort(permuted.begin(), permuted.end());

    /*Code below prints out permutations. Commented out because
      permuting function does not work properly

    for(int i = 0; i < permuted.size(); i++)
    {
        vector<string> curVec = permuted[i];
        for(int j = 0; j < curVec.size(); j++)
        {
            cout << curVec[j] << ' ';
        }

        cout << endl;
    }*/


}

Answer 1

我认为你的迭代器擦除很好，因为你首先制作了字符串的真实副本，并且随后不会使用无效的迭代器。

我会稍微简化排列...

for(int i = 0; i < curLine.size(); i++)
{
    string curBeginStr = curLine[0];

    curLine.erase(curLine.begin());
    curLine.push_back(curBeginStr);

但是，我认为真正的问题在于排序，我对它的编译感到有点惊讶：

sort(permuted.begin(), permuted.end());

您正在尝试对以下向量进行排序 ：字符串向量 - 这意味着排序算法需要以某种方式比较两个字符串向量以确定顺序。我认为它不能做到这一点，并且您需要提供自定义排序谓词来执行您想要的精确比较。

感谢 Chris 的更正。