일단 알고리즘 자체는 하루에 구상했는데 그냥 정석대로... Insert, Counter, Quick, Radix
나름 코드적으로 최선을 다한다고 시간이 생각보다 오래걸린거 같아요.
SIZE 컴파일 타임에 넣었을때 최적화하면서 템플릿 프로그래밍 연습도 많이하고 (문제의도는 아니었지만)
STL이 PENZER보다 빠른경우는 중복값이 많은 경우에 중복값 처리한 퀵이 라딕스보다 빠르고 8개일때 insert 경우의 수가 안좋게 나오면 ㅈㅈ..
퀵도 STL이랑 비슷한 속도로 돌아가게 짯는데 라딕스가 너무 빨라서 쓸데가 없더라구요.
암튼 재밌는 코딩이었습니다.
size를 바꾸고 싶으면 Destroy()을 호출 하면 됩니다. (singleton)
짝짝짝 수고하셨어요~
정렬 사용법이 일반적이진 않네 : )
어라라 radix가 문제가 하나있네요
ㅋㅋ 원래 그거 size가 달라지면 알아서 Destroy 하게끔해줬는데
8개에서 치열해서 ..
고쳤습니다.
http://ideone.com/z0Z44e
확인할게유~
응 일단 ideone 에서 몇 가지 테스트 해봤는데 잘 돈다.