2017-03-28 3 views
1

기본적으로 특정 위치에있는 객체가 아닌지 나타내는 간단한 환경 표현을 만들고 싶습니다.비트 맵을 통한 비트 매트릭스의 장점

따라서 나는 10 '으로 채워진 큰 행렬 만 필요합니다. 이 행렬에 대해 효과적으로 작업하는 것이 중요합니다. 왜냐하면 무작위로 위치를 지정하고 get 및 set 연산을 수행 할 것이기 때문에 전체 행렬을 반복 처리하기 때문입니다.

가장 적합한 해결책은 무엇입니까? 내 접근 방식은 비트 요소를 포함하는 벡터 벡터를 만드는 것입니다. 그렇지 않으면 비트 맵을 사용할 때 이점이 있습니까?

+0

[동적 비트 집합보다 느린 부울 값 벡터를 사용합니까?] (http://stackoverflow.com/questions/16738579/is-using-a-vector-of-boolean-values-slower- dynamic-bitset보다) – Jonas

답변

1

std::vector<bool>은 메모리 사용량이 적지 만 모든 비트 연산 때문에 사용 사례에 따라 std::vector<char>보다 느립니다. 최적화 문제와 마찬가지로 하나의 대답 만 있습니다. 다른 솔루션과 프로필을 올바르게 시도해보십시오.

+0

다른 방법을 시도해 무자비한 것 외에도 다른 방법으로 문의 할 수있는 온라인 자원/책이 ​​있습니까? – Jonas