C++ STL链表

Question

嘿家伙似乎有我的代码错误。

我的主要问题是我想要改变任何'p'出现的部分，然后是'h'。在我的测试中，出于某种原因，当我想将其更改为'f'时，它会将其更改为'q'。

为方便起见，问题的方法是void change（），在第二个for循环中。

有人可以帮忙吗？

#include <iostream> 
#include <list> 
#include <ctype.h> 
#include <fstream> 

using namespace std; 

void printList(const list<char> &myList); 
void fillList(list<char> &myList); 
void change(list <char> &myList); 

void printList(const list<char> &myList) 
{ 
    list<char>::const_iterator itr; 
    for (itr = myList.begin(); itr != myList.end(); itr++) { 
     cout <<*itr; 
    } 
    cout << '\n' << endl; 
} 

void fillList(list<char> &myList) 
{ 
    ifstream file("test.txt"); 
    string print; 
    while(file >> print){ 
     for (int i = 0; i<print.length(); i++) { 
      myList.push_back(print[i]); 
     } 
     myList.push_back(' '); 
    } 
} 

void change(list <char> &myList) 
{ 
    list<char>::iterator itr; 

    //rules are as follows 

    for (itr = myList.begin(); itr != myList.end(); itr++) { 
     if (*itr == 'w'){ 
      *itr = 'v'; 
     } 
    } 

    for (itr = myList.begin(); itr != myList.end(); itr++) { 
     if((*itr == 'p' && ++*itr == 'h')){// rule incomplete ask! 
      *itr = 'f'; 
     } 
    } 


} 

int main() 
{ 
    list<char> myList; 
    ifstream file("test.txt"); 
    const string print; 

    fillList(myList); 
    printList(myList); 

    change(myList); 
    printList(myList); 

    return 0; 
} 

Answer 1

代码if((*itr == 'p' && ++*itr == 'h'))执行以下操作：

1. 如果在itr值为p
2. 取的值在itr并加一
   • p + 1 = q

你需要做的是增加了迭代器，而不是价值

if(*itr == 'p') { 
    if(itr == myList.end()) break; // return or do something else 
    std::list<char>::iterator itr2 = itr; 
    if(*(++itr2) == 'h') { 
     // do what you need to 
    } 
} 

编辑：修正了随机迭代器，并检查是否p是在评论中指出的最后一个字符。

Answer 2

这是因为你增加了指针字符而不是迭代器。你可以通过做*++itr而不是++*itr来解决这个问题

我已经改变了你的代码，你可以轻松地制定新的规则。

//we copy the string because we want to modify it without modifying the original 
// http://stackoverflow.com/a/14679003/4376737 
std::string find_and_replace(string str, const string& find, const string& replace) 
{ 
    size_t pos = 0; 
    while ((pos = str.find(find, pos)) != string::npos) { 
    str.replace(pos, find.length(), replace); 
    pos += replace.length(); 
    } 

    return std::move(str); 
} 
void change(list <char> &myList) 
{ 
    list<char> newlist; 

    std::stringstream ss; 
    for (auto&& it = myList.begin(); it != myList.end(); ++it) { 
    if (*it != ' ') { 
     ss << *it; 
    } else { 
     auto&& newstr = find_and_replace(ss.str(), "ph", "f"); 
     newstr = find_and_replace(newstr, "w", "v"); 
     for (auto&& ch : newstr) { 
     newlist.push_back(ch); 
     } 
     newlist.push_back(' '); 
     std::stringstream().swap(ss); //this clears the stringstream 
    } 
    } 

    myList = newlist; 
} 

输出：

hamper moshpit phile wwwphwwwf 

hamper moshpit file vvvfvvvf