Ха sh Функция Изменение размера self.size Python - PullRequest
Новая
       3

Ха sh Функция Изменение размера self.size Python

0 голосов
/ 08 марта 2020

Я написал Ха sh функцию , как вы можете видеть. Когда я ввожу слово Engli sh, оно находит значение Turki sh этого слова, если я ввожу «ключ» и «значение». Он хорошо справляется со своей задачей, но проблема в том, что: если я введу коды ключ-значение больше, чем уже записанный размер, то это не даст мне вывода. Есть ли способ изменить размер функции? Короче говоря: Я хочу, чтобы код увеличивал свой размер всякий раз, когда я ввожу новый ключ и значение. Потому что, если я введу более 50 пар ключ-значение, код не выдаст мне вывод Спасибо Вы потратили время на чтение этого вопроса. 

class HashTable:
    def __init__(self):
        self.size = 50
        self.slots = [None] * self.size
        self.data = [None] * self.size

    def put(self,key,data):
      hashvalue = self.hashfunction(key,len(self.slots))

      if self.slots[hashvalue] == None:
        self.slots[hashvalue] = key
        self.data[hashvalue] = data
      else:
        if self.slots[hashvalue] == key:
          self.data[hashvalue] = data  #replace
        else:
          nextslot = self.rehash(hashvalue,len(self.slots))
          while self.slots[nextslot] != None and \
                          self.slots[nextslot] != key:
            nextslot = self.rehash(nextslot,len(self.slots))

          if self.slots[nextslot] == None:
            self.slots[nextslot]=key
            self.data[nextslot]=data
          else:
            self.data[nextslot] = data #replace

    def hashfunction(self,key,size):
        length = len(self.slots)
        return hash(key) % length

    def rehash(self,oldhash,size):
        a =1
        a += 1
        return (oldhash+(a**2))%size

    def get(self,key):
      startslot = self.hashfunction(key,len(self.slots))

      data = None
      stop = False
      found = False
      position = startslot
      while self.slots[position] != None and  \
                           not found and not stop:
         if self.slots[position] == key:
           found = True
           data = self.data[position]
         else:
           position=self.rehash(position,len(self.slots))
           if position == startslot:
               stop = True
      return data

    def __getitem__(self,key):
        return self.get(key)

    def __setitem__(self,key,data):
        self.put(key,data)
H = HashTable()
H["Abandon"] = " TERK ETMEK"
H["Ability"] = "YETENEK"
H["Able"] = "MUKTEDİR"
H["Aboard"] = "İÇİNDE OLMAK(bir taşıtın)"
H["About"] = "1.HAKKINDA 2.YAKLAŞIK OLARAK"
H["Above"] = "YUKARIDAKİ"
H["Abroad"] = "YURT DIŞI"
H["Absence"] = "YOKLUK"
H["Absent"] = "1.YOK 2.EKSİK"
H["Absloute"] = "MUTLAK,KESİN"
H["Absurd"] = "SAÇMA"
H["Accept"] = "KABUL ETMEK"
H["Accident"] = "KAZA"
H["Accommodate"] = "YERLEŞTİRMEK"
H["Accommodation"] = "KONAKLAMA YERİ"
H["Accompany"] = "EŞLİK ETMEK"
H["According To"] = "GÖRE"
H["Account"] = "HESAP"
H["Accurate"] = "DOĞRU,HATASIZ"
H["Accuse"] = "SUÇLAMAK"
H["Ache"] = "AĞRI"
H["Acquaint"] = "TANIMAK,BİLMEK"
H["Across"] = "1.BİR UÇTAN DİĞERİNE 2.DİĞER TARAFA"
H["Act"] = "1.DAVRANIŞ 2.DAVRANMAK"
H["Active"] = "ETKİN,FAAL"
H["Actor"] = "ERKEK OYUNCU"
H["Actress"] = "KADIN OYUNCU"
H["Actual"] = "GERÇEK"
H["Add"] = "TOPLAMAK,EKLEMEK"
H["Address"] = "ADRES"
H["Administration"] = "İDARE"
print(H["Actual"])
print(H.slots)
print(H.data)
...