0
정렬되지 않은 중복 값의 벡터를 정렬하기 위해 std :: set을 사용합니다. 세트에서 요소를 찾을 때마다 요소의 위치 (색인)도 알아야합니다. 내 세트에는 많은 요소 (수십만)가 있고 std :: distance()를 사용하면 성능이 떨어집니다.찾기에서 std :: set 요소의 위치/인덱스가 필요합니다.
std :: distance가 유일한 방법입니까?
A
답변
-1
std :: sort() 알고리즘을 사용하여 요소를 제 위치에서 정렬 할 수 있습니다. 그런 다음 binary_search()를 사용하여 벡터에서 요소를 찾으면 요소를 가리키는 반복자에서 begin()을 호출 한 결과를 뺍니다.
또 다른 방법은 원본 벡터를 덮어 쓰지 않으려면 std :: partial_sort_copy()를 사용하는 것입니다. 다른 벡터로 정렬하면 위에서 설명한 것과 동일한 작업을 수행 할 수 있습니다.
관련 문제
- 1. std :: back_inserter for std :: set?
- 2. 클래스에서 std :: set 사용?
- 3. std : set 비교 클래스
- 4. std :: map 및 std :: set thread-safe입니까?
- 5. `std :: set`의 문제점은 무엇입니까?
- 6. std :: set :: iterator 변환 오류
- 7. .set 요소/숨겨진 요소의 값
- 8. std :: vector 요소의 참조 참조
- 9. std :: set 유지하기 <boost :: shared_ptr>
- 10. C++ std :: set insert segmentation 오류가 발생했습니다.
- 11. std :: set SFINAE 문제에서 is_container 특성이 실패합니다.
- 12. C++ std :: set Find 함수 오버로드 == 연산자
- 13. 찾기에서 심볼릭 링크 생성
- 14. 찾기에서 범위 값 사용
- 15. 경로 찾기에서 무한 루프
- 16. std :: set <T> :: 삽입, 중복 요소
- 17. std :: vector를 지우려면 대입 연산자가 필요합니다. 왜?
- 18. std :: back_inserter는 구형 GCC에서 const_reference가 필요합니다. 왜?
- 19. 고급 찾기에서 매개 변수 숨기기
- 20. std :: set (다른 세트로 요소를 이동할 수있는 기능)로 대체
- 21. 왜 std :: set <> :: find는 const를 반환합니까?
- 22. boost :: bind 및 std :: set :: count 컴파일 오류
- 23. std :: set (C++)을 반복 할 때 문제가 있습니다.
- 24. C++ 사양에 따라 std :: set 반복 순서가 항상 오름차순입니까?
- 25. iterator로 std :: set 요소 수정 : 왜 내 코드가 컴파일되지 않습니까?
- 26. std :: set 및 boost :: shared_ptr 고유 한 키 식별 문제
- 27. Boost ICL이 예상대로 작동하지 않습니다. std :: set operator + = expected
- 28. C++은 std :: set, std :: map 등의 일정 시간에 begin/end/rbegin/rend를 실행합니까?
- 29. std :: set <std::string>을 함수의 기본 매개 변수로 사용할 수 있습니까?
- 30. JavaScript - 요소의 OuterHeight를 설정하는 방법이 필요합니다.
벡터를 정렬하려면 세트를 사용할 필요가 없습니다. 일단 정렬 된 벡터를 가지고 있다면, binary_search를 사용하면됩니다. 나는 std ::를 느리게 설정할 것을 찾는다. –
귀하의 접근 방식을 고려할 때, 귀하는 왜 그 입장을 필요로합니까? find는 반복자를 반환하고, 반복자를 사용하여 주변을 이동할 수 있습니다. std :: swap을 참조하십시오. –
인덱스를 사용하여 다각형을 정의하는 메쉬 인 데이터 구조를 정리하고 있습니다. 주어진 꼭지점을 찾은 후에도 그 목록에 인덱스가 필요합니다. – Prismatic