Education265 KeyVector 구현 배열 - 특정 Key순으로 보관 KeyVector부분에서 처음 들어오는 값에 대해 KeepIn을 할때 if문 조건에 this->size()==0을 해준것과 seek==end() 를 해준것의 차이가 무엇일까... this->size()==0를 했을 경우에는 첫번째로 들어간 값이 고정이 되서 정렬도 안되고 삭제도 검색도 안되는 문제가 발생하는데 seek=end()를 했을 경우에는 그런 문제가 발생하지 않는다... 둘다 현재 공간이 생성되지 않았다는 것을 나타내는 것인데 다른점이 무엇일까..?? 예상으로는 size()==0으로 했을경우 유연하지 않아서 그런것 같은데 정확한 이유를 모르겠다.. 2009. 8. 3. 물미로 물미로는 같은 속도 같은 세기의 물이 동시에 뿜어졌을때 목적지까지 도달하는 최단 경로를 구하는 프로그램이다. 완전 어렵3 2009. 8. 3. 큐, 스택 기본 원리.. 2009. 8. 3. 배열 - 특정 Key순으로 보관 1. function(Key) 에 의해 유일한 인덱스가 생성되지 않는 경우 2. function(Key)에 의해 생성되는 인덱스가 밀집하지 않는경우 3. 보관할 데이터의 최대치가 결정되기 힘든 경우 4. 보관된 데이터와 Key를 비교할 수 있는 메소드를 제공해야 한다. 4.1 보관된 데이터를 Key로 변환할 수 있는 메소드를 제공하고 두개의 Key를 비교하는 메소드를 제공하는 방법 4.2 보관된 데이터와 Key를 비교하는 메소드와 두개의 Key를 비교하는 메소드를 제공하는 방법 5. 내부적으로 데이터를 보관할 위치를 찾는 메소드를 제공해야 한다. 5.1 해당 메소드를 이용해서 보관된 위치도 찾을 수 있어야 한다. 6. 동일한 Key값을 갖는 데이터를 보관할 지 안 할지에 대한 정책을 정해야 한다. 장점:.. 2009. 8. 3. 이전 1 ··· 60 61 62 63 64 65 66 67 다음