bitarray
Posted by Go crazy for anything that will make you smile.
개념은 간단합니다. 말 그대로 비트(bit)열을 배열처럼 다루게 해주는 클레스입니다. 예를들어 '00100101101011'의 비트열이 있다고 할때, 오른쪽에서 5번째 비트값을 조사하려고 하면 'BitArray[4]' 와 같은 형식으로 참조할 수 있습니다. 특정 비트를 셋트할 때도 역시 마찬가지로 수행할 수 있습니다. (ex: BitArray[n] := True) 그럼 이걸 어디에 써먹을 수 있을까요? 제 경우는 숫자의 중복을 검사하기 위해서 이 클레스를 활용했습니다. 가령, 0 ~ 999 중에서의 숫자들로 만들어진 수열이 있다고 할 때, 이 수열에서 중복된 수가 있는지 검사하려고 할때 Bit Array를 이용하면 간단하고 빠르게 처리할 수 있습니다. 우선 BitArray의 크기를 1000으로 잡고 생성..