void removeDupsNoBuffer(std::forward_list<int>& l) { if (l.empty()) return; auto backtrack = l.before_begin(); while (std::next(backtrack) != l.end()) { // Iterate and print values of the list for (int n : l) std::cout << n << '\t'; std::cout << std::endl; auto prev = std::next(backtrack); auto iter = std::next(prev); //std::cout << " prev =" << *prev << ", iter=" << *iter << std::endl; while (iter != l.end()) { if (*iter == *std::next(backtrack)) iter = l.erase_after(prev); else { ++prev; ++iter; } } ++backtrack; } }
void InsertString(std::forward_list<std::string> &s, const std::string &s1, const std::string &s2) { std::forward_list<std::string>::iterator a, prev = s.before_begin(); for (a = s.begin(); a != s.end(); ++a, ++prev) { if (*a == s1) { s.insert_after(a, s2); return; } } s.insert_after(prev, s2); }
void removeDups2(std::forward_list<int>& l) { std::unordered_set<int> s; auto prev = l.before_begin(); auto iter = l.begin(); while (iter != l.end()) { if (s.find(*iter) != s.end()) { iter = l.erase_after(prev); } else { s.insert(*iter); ++iter; ++prev; } } }
inline void operator () (Args... args) { if(slots.empty()) return; auto it = slots.begin(), end = slots.end(); auto prev = slots.before_begin(); while(it != end) { try { (*it)(args...); } catch(slot_remove) { slots.erase_after(prev); it = prev; } prev = it; ++it; } }