Удаление повторяющихся строк хранится в строке

Question

У меня есть строка, содержащая следующее:

This is a line. 
This is another line. 
This is yet another line. 
This is a line. 
[...] 

Как удалить повторяющиеся строки из строки?

Answer 1

Проигрывать std::set<std::string>. Добавьте к ней каждую строку (set будет неявно передавать дубликаты).

Вытяните значения обратно с помощью std::set<std::string>::const_iterator.

Обратите внимание, что линии вернутся в лексикографическом порядке. Если вы этого не хотите и имеете C++ 11, используйте вместо этого std::unordered_set<std::string> (признайте @ Ивайло Странджева).

Answer 2

Вы можете преобразовать строку в вектор строк и использовать этот фрагмент кода для удаления дубликатов.

void removeDuplicate(std::vector<std::string>& vec) 
{ 
    std::sort(vec.begin(), vec.end()); 
    vec.erase(std::unique(vec.begin(), vec.end()), vec.end()); 
} 

Answer 3

В строке нет понятия линии. Вам придется разделить линии по своему усмотрению. Одним из возможных решений является построение stringstream из строки и использование на нем getline.

Вы можете разобрать строки в std::set<string> или лучше std::unordered_set<string> (если c++11 вариант), и вы будете автоматически иметь только один экземпляр каждой строки, хранящейся в наборе. Недостатком этого решения является то, что он не сохранит первоначальный порядок строк. Если вам нужно сохранить его, используйте хелпер-набор и нажмите строки в std::vector, где вы поместите их в первоначальном порядке.