如何使C++中的置换索引

Question

我想实现一个产生置换索引的程序。 Acctualy这是本练习： What is a permuted index?

我已经写了一个函数，使一个旋转的弦弦的载体内，但我不知道如何保存多少度是每个字符串能够unrotate它稍后进行相同数量的旋转。 其实我有一个生成的旋转功能拆分句子转化成文字和功能：

#include <iostream> 
#include <vector> 

using namespace std; 


vector<string> bookImplementation(const vector<string> &splitted) { 
    vector<string> result; 
    result = generateRotations(splitted); 
// WHAT NEXT? 

} 
vector<string> split(const string &s) { 
    vector<string> ret; 
    string::size_type i = 0; 
    while (i != s.size()) { 
     while (i != s.size() && isspace(s[i])) 
      ++i; 
     string::size_type j = i; 
     while (j != s.size() && !isspace(s[j])) 
      j++; 
     if (i != j) { 
      ret.push_back(s.substr(i, j - i)); 
      i = j; 
     } 
    } 
    return ret; 
} 

vector<string> generateRotations(const vector<string> &splitted) { 
    vector<string> result; 
    for (vector<string>::size_type i = 0; i != splitted.size(); ++i) { 
     string oneLine; 
     vector<string> temp(splitted); 

//HOW TO SAVE NUMBER OF ROTATIONS (i)? 

     temp.insert(temp.begin(), temp.end() - i, temp.end()); 
     temp.erase(temp.end() - i, temp.end()); 

     for (vector<string>::size_type j = 0; j != temp.size(); ++j) { 
      oneLine += " "; 
      oneLine += temp[j]; 
     } 
     result.push_back(oneLine); 
    } 
    return result; 
} 

int main() { 
    string phrase; 
    cout << "Please give me some phrase" << endl; 
    getline(cin, phrase); 

    vector <string> splitted = split(phrase); 

    vector<string> permuted = bookImplementation(splitted); 

    for (const auto i : permuted) { 
     cout << i << endl; 
    } 

    return 0; 
} 

如果有人告诉我，如果我做错什么事就好了。

Answer 1

没有说出算法的正确性，为了保存置换值i，并从函数generateRotations（..）中返回它，您将不得不创建一个结构来保存它。也许不是从generateRotations返回std::vector<std::string>，你可以返回一个包含你的字符串和它的排列号i的结构向量。

struct string_with_perm 
{ 
    std::string str; 
    int perm; 
}; 

然后改成类似功能...

vector<string_with_perm> generateRotations(const vector<string> &splitted) { 
    vector<string_with_perm> result; 
    for (vector<string>::size_type i = 0; i != splitted.size(); ++i) { 
     string oneLine; 
     vector<string> temp(splitted); 

//HOW TO SAVE NUMBER OF ROTATIONS (i)? NOW SAVED BELOW NEAR LAST LINE 

     temp.insert(temp.begin(), temp.end() - i, temp.end()); 
     temp.erase(temp.end() - i, temp.end()); 
     for (vector<string>::size_type j = 0; j != temp.size(); ++j) { 
      oneLine += " "; 
      oneLine += temp[j]; 
     } 
     string_with_perm sp; 
     sp.str = oneLine; 
     sp.perm = i; 
     result.push_back(sp); 
    } 
    return result; 
}