벡터에서 중복을 계산하는 법 (C++)

Question

C++ Primer에서 연습을하고있었습니다. 사실, 나는 첫 번째 버전을 세련되게했다. 문제는 벡터에서 중복을 감지하는 것뿐만 아니라 중복 된 횟수를 감지하기 위해서입니다. 후자와 문제가 있습니다.

#include <iostream> 
#include <vector> 
#include <algorithm> 
using namespace std; 

int main() { 

vector<int> nums{1,3,1,5,7,8,9,7}; 

sort(nums.begin(), nums.end()); 

for(unsigned int i = 0; i != nums.size(); ++i){ 
if(nums[i] == nums[i + 1]){ 
    cout << nums[i] << " is a duplicated number" << endl; 
    } 
} 



return 0; 

} 

편집 : 또한 내 논리가 결함이 발견

여기 내 코드입니다. 숫자가 두 번 이상 나타나면 여러 번 인쇄됩니다. 중복 된 것입니다.

Answer 1

당신은 여기 내 제안 솔루션 거의가되었다 :

live

#include <iostream> 
#include <vector> 
#include <algorithm> 
using namespace std; 

int main() { 

vector<int> nums{1,3,1,5,7,8,9,7}; 

sort(nums.begin(), nums.end()); 

for(auto it = std::cbegin(nums); it != std::cend(nums);) { 

    int dups = std::count(it, std::cend(nums), *it); 
    if (dups > 1) 
     cout << *it << " is a duplicated number, times: " << dups << endl; 
    for(auto last = *it;*++it == last;); 
} 

return 0; 

} 

Answer 2

멍청한하지만 빠른 해결책 :

#include <map> 
#include <vector> 
#include <iostream> 

using namespace std; 

int main() 
{ 
    vector<int> nums{1,3,1,5,7,8,9,7,1}; 
    std::map<int, int> dups; 
    for(int i : nums) 
     ++dups[i]; 
    for(auto& dup : dups) 
     cout << "Number " << dup.first << " has " << dup.second - 1 << " duplicates\n"; 
} 

Answer 3

사용하십시오 std::map

#include <iostream> 
#include <vector> 
#include <algorithm> 
#include <map> 
using namespace std; 

int main() 
{ 
    map<int, int> duplicate; 
    vector<int> nums{1,3,1,5,7,8,9,7,1}; 
    vector<int> nums_sorted{nums}; 
    sort(begin(nums_sorted), end(nums_sorted)); 

    auto beg = begin(nums_sorted) + 1; 
    for (;beg != end(nums_sorted); ++beg) { 
     if (*beg == *(beg - 1)) { 
      duplicate[*beg]++; 
     } 
    } 

    for (const auto& i : duplicate) 
     cout << i.first << " appear " << i.second+1 << " times" << '\n'; 
} 

출력 :

1 appear 3 times 
7 appear 2 times 

Answer 4

당신은 std::distance<>()와 std::unique<>()를 쌍을 수 있습니다

std::sort(nums.begin(), nums.end()); 
auto unique_end = std::unique(nums.begin(), nums.end()); 
std::cout << std::distance(nums.begin(), unique_end);