удаление смежных повторяющихся строк из массива строк?

Question

Это текстовый файл, я написал:

this is the first line 
this is the first line 
this is the second line 
this is the second line 
this is the second line 
this is the third line 
this is the first line 

Я пытаюсь удалить соседние строки дубликаты, так что результат будет:

this is the first line 
this is the second line 
this is the third line 
this is the first line 

Это то, что я написал до сих пор:

for(int i = 0; i < n; i++) 
getline(infile,arr[i]); 

for(int i=0; i<n; i++) 
{ 
     int j = i+1; 
     if(arr[i] == arr[j]) 
     { 
       for(int k = i; k<n; k++) 
       arr[k] = arr[k+1]; 
       n--; 
     } 
} 

это выход я получаю:

this is the first line 
this is the second line 
this is the second line 
this is the third line 
this is the first line 

Как это исправить? P.S .: Это нужно решать итеративно, поэтому я пытаюсь это сделать.

Answer 1

Ваша проблема происходит, когда у вас есть более чем в 2 дубликата той же линии. В вашем случае это вызывает проблему.

this is the second line 
this is the second line 
this is the second line 

Проблема в том, что вы только дублируете линию один раз со следующим элементом.

Пример: Если у Вас есть 4 строки, в которых линии 1, 2, 3 являются дубликатами, вы бы:

1. Сравнить 1 с 2, а затем удалить 2, сжимая массив в 1, 3

2. Вместо сравнения 1 с 3, вы бы пропустить сравнить 3 с 4 (неправильно)

для того, чтобы исправить свое решение, вы должны убедиться, что вы не вкл rement i, пока он не соответствует следующему элементу i+1.

i = 0; 
while (i < n) 
{ 
    int j = i+1; 
    if(arr[i] == arr[j]) 
    { 
     for(int k = i; k<n; k++) 
     { 
      arr[k] = arr[k+1]; 
     } 
     n--; 
    } 
    else 
    { 
     i++; 
    } 
} 

Answer 2

Использование std::unique.

auto end = std::unique(std::begin(arr), std::end(arr)); 

Answer 3

for(int i=0; i < count(original_array); i++) 
{ 
    if(i == 0) // check for first entry 
    { 
     new_array[] = original_array[i]; 
     temp = original_array[i]; 
    } 
    if(temp != original_array[i]) // check thereafter 
    { 
     new_array[] = original_array[i]; 
     temp = original_array[i]; 
    } 
}