Почему некоторые элементы в списке возвращают None для значения? - PullRequest
0 голосов
/ 18 января 2019

У меня есть список определений цветов, в котором есть каждый цветок и его значение в списке. По какой-то причине, когда я ищу «роза» или «глициния», она говорит, что их нет в списке. По сути, он возвращает строку, которую я определил, когда искомого цветка нет в списке.

Я использую хэш-карту.

Если я поменяю «роза» на «розы», она прекрасно подойдет для этого цветка. Это почему? Я подумал, что это может быть потому, что слово «роза» было слишком коротким, что не имеет никакого смысла, но я пытался изучить все возможности. «Глициния» не короткая и имеет тот же результат.

Я включил в этот блок код для связанных_файлов.py и blossom_lib.py для облегчения изучения.

from linked_list import Node, LinkedList
from blossom_lib import flower_definitions

class Node:
    def __init__(self, value):
        self.value = value
        self.next_node = None

    def get_value(self):
        return self.value

    def get_next_node(self):
        return self.next_node

    def set_next_node(self, next_node):
        self.next_node = next_node


class LinkedList:
    def __init__(self, head_node=None):
        self.head_node = head_node

    def insert(self, new_node):
        current_node = self.head_node

        if not current_node:
            self.head_node = new_node

        while (current_node):
            next_node = current_node.get_next_node()
            if not next_node:
                current_node.set_next_node(new_node)
            current_node = next_node

    def __iter__(self):
        current_node = self.head_node
        while (current_node):
            yield current_node.get_value()
            current_node = current_node.get_next_node()

class HashMap:
    def __init__(self, size):
        self.array_size = size
        self.array = [LinkedList() for i in range(self.array_size)]

    def hash(self, key):
        key_bytes = key.encode()
        hash_code = sum(key_bytes)
        return hash_code

    def compressor(self, hash_code):
        return hash_code % self.array_size

    def assign(self, key, value):
        hash_code = self.hash(key)
        array_index = self.compressor(hash_code)
        payload = Node([key, value])
        list_at_array = self.array[array_index]

        for list in list_at_array:
            if list[0] == key:
                list[1] = value

        list_at_array.insert(payload)

    def retrieve(self, key):
        hash_code = self.hash(key)
        array_index = self.compressor(hash_code)
        list_at_index = self.array[array_index]

        for list in list_at_index:
            if list[0] == key:
                return "\n" + list[0] + " means " + list[1]
            else:
                return "\n" + key + " not found in list!"

flower_definitions = [['begonia', 'cautiousness'], ['chrysanthemum', 'cheerfulness'], ['carnation', 'memories'],
                      ['daisy', 'innocence'], ['hyacinth', 'playfulness'], ['lavender', 'devotion'],
                      ['magnolia', 'dignity'], ['morning glory', 'unrequited love'], ['periwinkle', 'new friendship'],
                      ['poppy', 'rest'], ['roses', 'love'], ['snapdragon', 'grace'], ['sunflower', 'longevity'],
                      ['wisteria', 'good luck']]

blossom = HashMap(len(flower_definitions))

for flower in flower_definitions:
    blossom.assign(flower[0], flower[1])
    print(flower[0])

print(str(blossom.retrieve('wisteria')))
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...