문자열의 벡터에 find_first_not_of를 사용하는 방법은 무엇입니까?

Question

의 내가 다음 개체가 있다고 가정 해 보자 : 나는 데이터 객체의 첫 번째 반복되지 않는 항목을 찾을려고

vector<string> data = {"12","12","12","12","13","14","15", "15", "15", "15", "18"}; 

. 예를 들어, data.find_first_not_of (data.at (0)); 데이터가 문자열 유형 (컨테이너 없음) 일 경우에만 작동합니다.

vector 유형의 객체를 사용하면 어떻게 같은 효과를 얻을 수 있습니까?

알고리즘 라이브러리에서 adjacent_find와 find_if_not을 보았지만 아무 소용이 없습니다.

귀하의 제안에 감사드립니다.

Answer 1

adjacent_find에 어떤 문제가 있습니까? 당신은 역 술어가 사용할 수 있어야 :

std::vector<std::string> data = {"12","12","12","12","13","14","15", "15", "15", "15", "18"}; 

// Sort data here if necessary 

auto itr = std::adjacent_find(data.cbegin(), data.cend(), std::not_equal_to<std::string>{}); 
if (itr != data.cend()) { 
    std::cout << "First mismatch: " << *itr << " " << *std::next(itr) << std::endl; 
} else { 
    std::cout << "All elements equal" << std::endl; 
} 

Wandbox

Answer 2

당신이 한 번 이상 목록을 통과해야하고, 당신이 모르는 경우 또는 위치를 중복 발생하는 것이기 때문에 숫자가 있으면 (있는 경우),이를 해결하는 한 가지 방법은 먼저 "통계"를 수집 한 다음 수집 한 것에서 첫 번째 비 중복을 결정할 수 있습니다.

이

#include <algorithm> 
#include <unordered_map> 
#include <iostream> 
#include <vector> 
#include <string> 

// struct to hold some information on the numbers 
struct info 
{ 
    std::string number; 
    int count; 
    int position; 
    info(const std::string n, int c, int p) : number(n), count(c), position(p) {} 
}; 

int main() 
{ 

    std::vector<std::string> data = {"12","12","12","12","13","14","15", "15", "15", "15", "18"}; 
    std::unordered_map<std::string, info> infoMap; 
    std::vector<info> vInfo; 
    int pos = 0; 

    // loop for each data element 
    std::for_each(data.begin(), data.end(), [&](const std::string& n) 
    { 
     // insert entry into the map 
     auto pr = infoMap.insert(std::make_pair(n, info(n, 0, pos)));  

     // bump up the count for this entry. 
     ++pr.first->second.count; 

     // bump up the postion number 
     ++pos; 

    }); 

    // create a vector of the information with a count of 1 item. 
    std::for_each(infoMap.begin(), infoMap.end(), [&](std::unordered_map<std::string, info>::value_type& vt) { if (vt.second.count == 1) vInfo.push_back(vt.second); }); 

    // sort this by position 
    std::sort(vInfo.begin(), vInfo.end(), [&](const info& pr1, const info &pr2){return pr1.position < pr2.position; }); 

    // output the results 
    if (vInfo.empty()) 
     std::cout << "All values are duplicated\n"; 
    else 
     std::cout << "The first number that isn't repeated is " << vInfo.front().number << "\n"; 
    } 

Live Example

첫째, 우리는 단지 벡터의 모든 항목을 통과 그냥 각 항목의 개수를 집계 :

여기 std::unordered_map를 사용하는 예입니다. 또한 항목이 발견 된 원래 목록에 위치를 저장합니다.

그런 다음 정확하게 1의 수를 필터링하여 벡터로 복사합니다. 그런 다음 원래 목록에서 찾은 위치에 따라이 벡터를 정렬합니다.