1
내 요구에 맞는 구조가 더 있는지 궁금합니다.지도가 필요하지만 포함되어 있는지 알아야하나요?
사전이나 문자열 (단어)이 있어야합니다. 주어진 단어가 사전에 있는지 만 알아야합니다.
문자열, 문자열의 맵을 만드는 것이 메모리 낭비처럼 보입니다. 더 좋은 방법이 있습니까?
감사
A
답변
5
는 std::set<string>를 사용합니다. std::set::find을 사용하여 단어의 존재 여부를 확인할 수 있습니다.
0
원하는 것은 std::set<std::string>입니다.
0
Naveen 및 K-ballo의 답변이 적절합니다. 필요에 맞는 STL 컨테이너를 선택할 때 도움이 될만한 것이 있습니다. 참고 : 이것은 C++ 11 유형을 고려하지 않지만 STL 시작에 도움이됩니다. 
+0
뻔뻔한 플러그 : C++ 11에서이 다이어그램을 다시 그리도록 질문 받았습니다. 텍스트 대안을 제안했습니다. http://stackoverflow.com/questions/10699265/how-can-i-efficiently-select-a-standard-library-container-in-c11/10701102#10701102 –
0
std::set의 대안은 std::unordered_set입니다. 첫 번째는 일반적으로 적 - 검은 색 트리 (로그 복잡성)로 구현되고 두 번째는 해시 테이블 (평균 상수 시간 복잡도)입니다. unordered_set은 C++ 11, C++ 03 TR1 및 Boost에서 사용할 수 있습니다.
관련 문제
- 1. jQuery가 포함되어 있는지 확인하십시오.
- 2. PHP 페이지가 포함되어 있는지 확인하십시오.
- 3. 문자열에 날짜가 포함되어 있는지 확인
- 4. 변수가 배열에 포함되어 있는지 확인합니다.
- 5. 목록에 문자열이 포함되어 있는지 확인하십시오.
- 6. charcter가 글꼴에 포함되어 있는지 확인하십시오.
- 7. 문자열에 숫자가 포함되어 있는지 확인
- 8. 파일에이 텍스트가 포함되어 있는지 확인하십시오
- 9. NSFont에 문자가 포함되어 있는지 확인
- 10. C++ varargs가 포함되어 있는지 확인하십시오.
- 11. 자바 스크립트에서 이미지를로드하지 못한 경우 어떻게 알아야하나요?
- 12. 정규 표현식 사용 : 필드에 특수 문자와 숫자가 포함되어 있는지 확인
- 13. MySQL : 값이 범위 간격에 포함되어 있는지 확인하십시오.
- 14. 문자열에 날짜가 포함되어 있는지 어떻게 확인합니까?
- 15. Lisp : 목록에 술어가 포함되어 있는지 확인하십시오.
- 16. 클래스에 특정 속성이 포함되어 있는지 테스트하려면 어떻게해야합니까?
- 17. std :: string에 소문자가 포함되어 있는지 확인하십시오.
- 18. Word 단락이 목차에 포함되어 있는지 확인하는 방법?
- 19. NSMutableArray에 텍스트 필드의 텍스트가 포함되어 있는지 확인하십시오.
- 20. MediaElement : 지원되는 형식이 파일에 포함되어 있는지 확인하십시오.
- 21. NSString 인스턴스가 NSArray에 포함되어 있는지 확인하십시오.
- 22. 종속 JavaScript 파일이 포함되어 있는지 확인
- 23. 문자열에 숫자가 포함되어 있는지 감지하는 방법은 무엇입니까?
- 24. "div"에 다른 요소가 포함되어 있는지 확인하십시오.
- 25. Crystal Reports 페이지에 문자열이 포함되어 있는지 확인
- 26. 페이지에 특정 단어가 포함되어 있는지 확인하십시오.
- 27. 이미지에 마우스 위치가 포함되어 있는지 확인
- 28. javascript에서 요소에 특정 문자열이 포함되어 있는지 확인합니다.
- 29. 문자열에 문자열 집합이 포함되어 있는지 확인합니다.
- 30. 테이블에 Android/sqlite의 열이 포함되어 있는지 감지합니다.
결국 문자열 문자열 사전이 있어야합니까? – sithereal