c ++ STL链表

时间:2016-04-29 08:24:24

标签: c++ stl

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

我的主要问题是我希望更改任何'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;
}

2 个答案:

答案 0 :(得分:1)

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

  1. 如果itr的值为p
  2. itr处的值并递增它
    • p + 1 = q
  3. 您需要做的是增加迭代器,而不是值

    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是否是评论中指出的最后一个字符。

答案 1 :(得分:1)

这是因为你增加了指针字符而不是迭代器。您可以通过*++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