unordered-set

1열

1답변

응용 프로그램의 부스트와 표준에서 unordered_set을 사용하려고 할 때,이 세트의 특정 요소의 색인, 즉 위치를 찾는 것이 목표입니다. 결과 간에는 미묘한 차이가 있습니다. 부스트의 요소는이 간단한 프로그램에 따라 바뀝니다. 문제가 어디에 있습니까? 간단한 '무엇을-경우'코드 : 부스트와 #include <iostream> #include <ite

3열

4답변

두 개의 동일한 unordered_maps의 순서가 동일합니까?

즉, unordered_map 또는 unordered_set 두 개를 채우는 경우 정확히 동일한 내용과 동일한 해싱 함수를 가진 객체는 반복되는 키/값 쌍 시퀀스를 제공합니까? 그렇다면이 조건을 유지하는 조건 (예 : 동일한 해시 함수, 동일한 키, 반드시 동일한 값이 아님)은 무엇입니까?

6열

1답변

std :: unordered_set의 요소 요구 사항

std::unordered_set<my_type> my_set; 여기서 my_type을 충족해야하는 요구 사항은 무엇입니까? (std :: hash 전문 외에도)

0열

3답변

표준에서 unordered_set

크로스 플랫폼보기로 Windows 코드를 다시 작성해야합니다. 다음은 예입니다 코드 std::unordered_set<Type>::iterator it = ...; it._Ptr->_Myval->... Everywere가 반복자에 _Ptr 회원이하지만 문서에서 찾을 수 없습니다. Visual Studio (stl의 구현)와 함께 작동한다고 생각합니다.

4열

2답변

boost :: unordered_map - 해시 std :: set <int>에 대한 사용자 지정 해시 함수를 지정해야합니까?

key이 std::set<int> 인 boost::unordered_map<key,value>을 사용하고 싶습니다. 정수 집합은 기본 제공 형식이 아니므로 내 자신의 해시 함수를 제공해야한다고 가정했습니다 (또는 boost's hash_range을 사용하려고 생각했습니다). 그러나 해시 함수 나 동등 조건부를 제공하지 않고 해시 맵을 초기화하려고했는데 gc

2열

2답변

std :: unordered_set 생성자

나는 unordered_set의 생성자를보고 있습니다. 해시 버킷의 수를 설정하지 않고 사용자 정의 할당 자 인스턴스로 unordered_set을 구성 할 수 있습니까? 커스텀 할당자를 원하기 때문에 실제로 구현 세부 사항을 망칠 필요가 없으며, 유형은 기본값에 대한 정의를 제공하지 않습니다. MSDN은 생성자에 대해 세 가지 오버로드를 제공하며 그 중 어

8열

2답변

비 정렬 된 두 세트를 비교하는 것이 얼마나 비쌉니까?

두 개의 std::set이 주어지면 두 세트를 동시에 반복하고 요소를 비교하여 선형 복잡성을 초래할 수 있습니다. 요소가 임의의 순서로 저장 될 수 있기 때문에 이것은 std::unordered_set에 대해 작동하지 않습니다. 따라서 std::unordered_set의 경우 얼마나 비쌉니까 a == b입니까? operator== 및 operator!=의

82열

3답변

std :: hash를 특수화하는 방법 <Key> :: unorder 컨테이너의 사용자 정의 유형에 대한 operator()?

이 std::unordered_set<Key> 및 std::unordered_map<Key, Value> 하나의 사용자 정의 키 유형을 지원하는 것은 operator==(Key, Key)를 제공해야하고 해시 펑 : 유형 X에 대한 기본 해시와 단지 std::unordered_set<X> 를 작성하는 것이 더 편리 할 것 struct X { int id; /

2열

1답변

지우기 (시작())를 사용하여 unordered_set에서 "하나의 요소 제거"가 느림 gcc

unordered_set에서 "하나의 요소 제거"기능을 원합니다. 그러나 지우기 (begin())를 사용하여 구현하면 매우 느려집니다. (이것은 g ++ - 4.5.3에 있으며 어쩌면 begin()은 더 많은 수의 빈 해시 버킷을 트래버스해야할까요?) 놀랄만 한 타이밍으로 아래 예제 코드를 참조하십시오. 효율성이 더 뛰어난 "요소 하나 제거"를 구현하는 다

6열

3답변

저장 요소

가정하자 나는 다음과 같은 사용자 구조체가 : struct User { string userId; UserType userType; // UserType is just an enumeration string hostName; string ipAddress; //and more other attributes wil