공부중의 블로그

제곧내 해시 테이블에 "반복되지 않은" 원소들을 넣는다. 즉, 처음 만난 원소면 넣고, 리스트에 append하고 그 포인터를 맵에 저장한다.만약 반복되면 그 리스트 포인터를 지우고 포인터를 널로 만든다. 이미 널이면 이미 두번 이상 나왔다는 거니까 무시한다. string findfirstuniqueURL(vector & data){// make buffer elementslist tmp;unordered_map buffer;// go through datafor(int i = 0 ; i second!=NULL){tmp.erase(it->second);it->sec..

검색기록을 확인하는 프로그램을 작성하자. 같은 페이지를 방문하면 최근으로 다시 갱신된다.ex ) GABCAY >> YACBG 최근 기록을 리스트로 관리한다. 해시 테이블에 현재 존재하는 값들을 저장한다.새로운 값이 이미 존재했던 값이면 리스트 포인터를 맨 앞으로 옮긴다. 없던 값이면 리스트 끝을 드랍하고 새로운 값을 넣는다. string recents(string & s ){unordered_map hash;list recent;for(int i = 0 ; i second = recent.begin();}else{// new elementhash.erase(recent.back())..