C++ Связанный с STL список

Question

Эй, ребята, похоже, есть ошибка с моим кодом.

Моя основная проблема заключается в том, где я хочу изменить любое появление «p», за которым следует «h». В моем тестировании он по какой-то причине меняет его на «q», когда я хочу, чтобы он изменился на «f».

Для удобства методом с проблемой является изменение void() во втором цикле.

Может кто-нибудь помочь?

#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 
    } 
} 

Edit: Исправлена ​​проблема со случайным итератора и проверить, если 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