文字列の配列から隣接する重複文字列を削除しますか？

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 

問題は、次の要素で1回しか重複しないことです。

例： あなたがライン1 4行、2、3が重複しているを持っている場合は、になります。

1. は2と1を比較して、2を削除し、1に配列を圧縮し、3

2. 代わりに3と1を比較すると、あなたは4で（間違った）3を比較するために、スキップでしょう

あなたのソリューションを固定するために、あなたはincのないことを確認する必要があります次の要素i+1と一致しなくなるまでiを返します。

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]; 
    } 
}