«map» 태그된 질문

특정 조건에 따라 맵에서 다양한 요소를 지우려고했습니다. STL 알고리즘을 사용하려면 어떻게합니까? 처음에는 사용을 생각 remove_if했지만 remove_if가 연관 컨테이너에서 작동하지 않기 때문에 불가능합니다. 지도에서 작동하는 "remove_if"와 동등한 알고리즘이 있습니까? 간단한 옵션으로지도를 반복하고 지우는 방법을 생각했습니다. 그러나지도를 반복하고 안전한 옵션을 지우고 있습니까? (지우기 후 반복기가 무효화 됨) 다음 예를 사용했습니다. bool predicate(const …

118 c++  stl  map 

내가 가진 질문이 hash_map와 mapC ++에 있습니다. mapSTL에 있지만 hash_map표준이 아님을 이해합니다 . 둘의 차이점은 무엇입니까?

117 c++  map  hashmap 

사전 또는 연관 배열 string=> 만 필요합니다 int. 이 경우 유형 맵 C ++가 있습니다. 하지만 모든 인스턴스 (-> static)에 대해 하나의 맵만 필요하며이 맵은 변경할 수 없습니다 (-> const); 나는 부스트 라이브러리로 이런 방법을 찾았습니다. std::map<int, char> example = boost::assign::map_list_of(1, 'a') (2, 'b') (3, 'c'); 이 lib가없는 다른 솔루션이 …

108 c++  static  map  initialization  const 

내가 이해하는 바와 같이 MapJava에서 얕은 복사본을 만드는 몇 가지 방법이 있습니다 . Map<String, Object> data = new HashMap<String, Object>(); Map<String, Object> shallowCopy; // first way shallowCopy = new HashMap<String, Object>(data); // second way shallowCopy = (Map<String, Object>) ((HashMap<String, Object>) data).clone(); 한 쪽이 다른 쪽보다 선호되며, 그렇다면 그 이유는 무엇입니까? …

106 java  map  clone  shallow-copy 

메모리 지역성이 캐시 적중으로 인해 성능을 크게 향상 시킨다는 것은 프로그래밍에서 상식입니다. 최근 boost::flat_map에지도의 벡터 기반 구현이 무엇인지 알아 냈습니다 . 당신의 전형적인만큼 인기가하지 않는 것 map/ unordered_map내가 어떤 성능 비교를 찾을 수 없어 있도록. 어떻게 비교하고 최상의 사용 사례는 무엇입니까? 감사!

103 c++  boost  map 

큰 HashMap을 만들고 싶지만 put()성능이 충분하지 않습니다. 어떤 아이디어? 다른 데이터 구조 제안은 환영하지만 Java Map의 조회 기능이 필요합니다. map.get(key) 제 경우에는 2,600 만 개의 항목이있는지도를 만들고 싶습니다. 표준 Java HashMap을 사용하면 2 ~ 3 백만 번의 삽입 후 넣기 속도가 견딜 수 없을 정도로 느려집니다. 또한 키에 대해 다른 …

102 java  performance  optimization  map  hashmap 

지도를 생성 한 다음 다음과 같이 yaml 파일로 변환하려고합니다. uid : kasi: cn: Chaithra street: fkmp nandan: cn: Chaithra street: fkmp remya: cn: Chaithra street: fkmp 지도를 만드는 동안 중요한 것이 누락 된 것 같습니다. 내 코드는 다음과 같습니다. package main import ( "fmt" "gopkg.in/yaml.v2" ) type T struct { …

101 map  go  yaml 

연산자 []를 사용하여 const C ++ 맵의 요소에 액세스하려고했지만이 메서드는 실패했습니다. 또한 "at ()"를 사용하여 동일한 작업을 수행하려고했습니다. 이번에는 효과가있었습니다. 그러나 "at ()"를 사용하여 const C ++ 맵의 요소에 액세스하는 방법에 대한 참조를 찾을 수 없습니다. "at ()"는 C ++ 맵에 새로 추가 된 함수입니까? 이에 대한 자세한 정보는 어디에서 …

100 c++  stl  map  const 

map요소의 인덱스 처럼 작동 하고 제공하는 내장 된 List / Sequence가 있습니까?

99 scala  functional-programming  map 

"키-값"이 아닌 "키-키"형식으로 구성된 데이터가 있습니다. HashMap과 비슷하지만 양방향으로 O (1) 조회가 필요합니다. 이러한 유형의 데이터 구조에 대한 이름이 있습니까? 그리고 이와 비슷한 것이 Java의 표준 라이브러리에 포함되어 있습니까? (또는 Apache Commons?) 기본적으로 두 개의 미러링 된 맵을 사용하는 내 클래스를 작성할 수 있지만 휠을 재발 명하지는 않습니다 (이미 존재하지만 …

98 java  map  hashmap  bidirectional  reverse-lookup 

내 웹 소켓 서버는 JSON 데이터를 수신하고 마샬링 해제합니다. 이 데이터는 항상 키 / 값 쌍이있는 개체에 래핑됩니다. 키 문자열은 값 식별자 역할을하여 Go 서버에 어떤 종류의 값인지 알려줍니다. 어떤 유형의 값을 알면 올바른 유형의 구조체로 값을 정렬 해제하는 JSON으로 진행할 수 있습니다. 각 json- 객체에는 여러 키 / 값 …

98 json  map  go 

닫힘 . 이 질문은 더 집중되어야 합니다. 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중하도록 질문을 업데이트하십시오 . 휴일 2 년 전 . 이 질문 개선 저는 문명과 같은 게임을 작업 중이며 지구와 같은 세계지도를 생성하기위한 좋은 알고리즘을 찾고 있습니다. …

97 algorithm  map  terrain 

다음과 같은 것을 가정합니다. #include <map> int main(){ std::map<int,int> m; m[1] = 2; m[2] = 4; return 0; } gdb에서 프로그램을 실행하는 맵의 내용을 검사하고 싶습니다. 아래 첨자 연산자를 사용하면 다음과 같은 결과가 나타납니다. (gdb) p m[1] Attempt to take address of value not located in memory. find 메서드를 사용하면 …

93 c++  stl  map  gdb 

나는 containsKey()방법을 사용하는 것을 자제 java.util.Map하고 대신 .NET의 결과에 대해 null 검사를 수행하는 것이 모범 사례 내에서 허용 가능한지 한동안 궁금해했습니다 get(). 내 근거는 값을 두 번 조회하는 것이 중복 된 것처럼 보인다는 것 containsKey()입니다 get(). 반면에 대부분의 표준 Map캐시 구현은 마지막 조회 를 캐시하거나 컴파일러가 중복성을 제거 할 수 …

93 java  performance  code-readability  map 

중복 키가있는 튜플 목록 [("a","b"),("c","d"),("a","f")]을 map 으로 변환하는 좋은 방법에 대해 생각하고있었습니다 ("a" -> ["b", "f"], "c" -> ["d"]). 일반적으로 (파이썬에서) 목록에 빈 맵과 for 루프를 만들고 중복 키를 확인합니다. 그러나 나는 여기에서 더 스칼라적이고 영리한 솔루션을 찾고 있습니다. btw, 여기에서 사용하는 키-값의 실제 유형은 다음 (Int, Node)과 같습니다.(Int -> …

91 scala  map