7/12 - 2주 프로젝트

be well 2019. 7. 13. 18:58

Toy 25번 문제 . HashTable 해싱한 키를 인덱스로해서 찾고 삭제하고 검색한 것을 구현 성공.

var makeHashTable = function() {
  var result = {};
  var storage = [];
  var storageLimit = 1000;

  result.insert = function(key, value) {
    let index = getIndexBelowMaxForKey(key, storageLimit);
    // 인덱스는 저장할 key를 storageLimit범위의 값으로 해싱한 수
    if (storage[index] === undefined) {
      storage[index] = [[key, value]];
      // 2중배열인 이유 = linked list 형식으로 저장
    }
    // 해시테이블에 저장이 안되어있는 경우 저장!
    else {
      // 이미 다른키가 있는 경우
      let alreadyInserted = false;
      for (let i = 0; i < storage[index].length; i++) {
        if (storage[index][i][0] === key) {
          storage[index][i][1] = value;
          alreadyInserted = true;
        }
        // 값 수정하기
      }
      if (alreadyInserted === false) {
        storage[index].push([key, value]);
      }
      // 해싱한 키가 같은 경우 value 배열에 인자로 추가
    }
  };


  result.retrieve = function(key) {
    let index = getIndexBelowMaxForKey(key, storageLimit);
    if (storage[index] === undefined) {
      // 검색해서 없으면 언디파인드
      return undefined;
    } else {
      if (storage[index].length === 1 && storage[index][0][0] === key) {
        return storage[index][0][1];
      }
      // 검색했는데 하나면 바로 걔 리턴
      else {
        for (let i = 0; i < storage[index].length; i++) {
          if (storage[index][i][0] === key) {
            // 여러개면 i 다 보면서 맞는애 리턴
            return storage[index][i][1];
          }
        }
      }
    }
  };

 
  result.remove = function(key) {
    let index = getIndexBelowMaxForKey(key, storageLimit);
    if (storage[index].length === 1 && storage[index][0][0] === key) {
      // 저장된 값이 하나이고 삭제할 키가 맞다면 삭제
      delete storage[index];
    } else {
      // 저장된 값이 그 이상이면 안에서 키를 검색해서 삭제
      for (let i = 0; i < storage[index]; i++) {
        if (storage[index][i][0] === key) {
          delete storage[index][i];
        }
      }
    }
  };


var makeHashTable = function(){
// This is a "hashing function". You don't need to worry about it, just use it
// to turn any string into an integer that is well-distributed between
// 0 and max - 1
var getIndexBelowMaxForKey = function(str, max){
var getIndexBelowMaxForKey = function(str, max) {
  var hash = 0;
  for (var i = 0; i < str.length; i++) {
    hash = (hash<<5) + hash + str.charCodeAt(i);
    hash = (hash << 5) + hash + str.charCodeAt(i);
    hash = hash & hash; // Convert to 32bit integer
    hash = Math.abs(hash);
  }
return result;

프로젝트 진행

홈화면 제작

사용자의 onpress 마다 UI 변경 . onpress 이벤트 발생 시 state 를 변경 , UI 바뀌는 부분마다 state 에 따라서 render 되는 로직.