지금 급히다음의 조건을 만족하는 컨테이너가 필요해짐
1 전순서 순회가 가능하면서
2 검색속도가 빠르면서
3 삽입삭제는 자주는 안일어나는데 i/o dependency함
플랫폼은 c++인데
즉 다음과같음
내부에 map+list+hash 가 구축되있어서
hash로 검색하고 map으로 삽입삭제 순서정렬하고 list로 전순회 해놓아야 하는 자료구조를 필요로 하는데
자바의 linkedhashset같은건 list+hash지만 오더링이 안되더라고
3개 합친 자료구조가 템플릿으로 c++ 버젼으로 있는걸 어디서 구할수없을까
지금 template을 이용한 map+list+hash 자료구조를 만들어써야할판 -_-;
지금 나한테 이 자료구조를 알려주는사람 있으면 나의 밤샘을 막을수있음
누구도와줘용 ㅠ.ㅠ
만드는게 더 빠를거같네여 ㅎㅎ 저두 즂나게 코딩해놧더니 바탕화면에 같은소스가있었음.. 응?(오픈소스 받아놓은거;)
그냥 map이나 unordered_map 쓰면 안됨? 전순서순회가 가능하면서 검색속도도 빠르지 않나
아니면 삽입순서를 유지하면서 검색은 log 복잡도를 갖는 걸 원하는건가