클래스를 사용하여 파이썬에서 카운터 함수를 사용하여 순차 검색을 만듭니다.

Question

과제를 진행 중이며 큰 출발을 보였지만 계속하는 법을 모르고 조언 (답이 아닌)을 찾고 있습니다. 다음 클래스를 사용 :

['hello': 3, 'world': 3] 

목록의 각 단어가있는 단어에 대해 확인 : 나는 형식으로 출력을 생성하는 순차적 인 검색 프로그램을 작성하는 데 필요한하고

class CounterList: 
    __n_comparisons__ = 0 

    def __init__(self, data=None): 
     if data is None: 
      self.data = [] 
     else: 
      self.data = data 
     self.__n_accesses__ = 0 

    def __getitem__(self, i): 
     self.__n_accesses__ += 1 
     return self.data[i] 

    def __setitem__(self, i, item): 
     self.__n_accesses__ += 1 
     if type(item) != CounterNode: 
      raise ValueError("Only Counter objects can be placed in a CounterList") 
     else: 
      self.data[i] = item 

    def __delitem__(self, key): 
     self.__n_accesses__ += 1 
     del(self.data[key]) 

    def __len__(self): 
     return len(self.data) 

    def __repr__(self): 
     return repr(self.data) 

    def __contains__(self, item): 
     raise TypeError("You can't use the 'in' keyword with a CounterList") 

    def __eq__(self, other): 
     self.__n_comparisons__ += 1 
     return self.data == other 

    def insert(self, index, item): 
     if type(item) != CounterNode: 
      raise ValueError("Only Counter objects can be added to a CounterList") 
     else: 
      self.data.insert(index, item) 

    def index(self, a=None): 
     raise TypeError("You can't do that with a CounterList") 

    def append(self, item): 
     if type(item) != CounterNode: 
      raise ValueError("Only Counter objects can be added to a CounterList") 
     else: 
      self.data.append(item) 

    def get_accesses(self): 
     return self.__n_accesses__ 

    @classmethod 
    def get_comparisons(cls): 
     return cls.__n_comparisons__ 

    @classmethod 
    def reset_comparisons(cls): 
     cls.__n_comparisons__ = 0 

class MyString: 
    def __init__(self, i): 
     self.i = i 

    def __eq__(self, j): 
     if type(j) != MyString: 
      CounterList.__n_comparisons__ += 1 
     return self.i == j 

    def __le__(self, j): 
     if type(j) != MyString: 
      CounterList.__n_comparisons__ += 1 
     return self.i <= j 

    def __ne__(self, j): 
     if type(j) != MyString: 
      CounterList.__n_comparisons__ += 1 
     return self.i != j 

    def __lt__(self, j): 
     if type(j) != MyString: 
      CounterList.__n_comparisons__ += 1 
     return self.i < j 

    def __gt__(self, j): 
     if type(j) != MyString: 
      CounterList.__n_comparisons__ += 1 
     return self.i > j 

    def __ge__(self, j): 
     if type(j) != MyString: 
      CounterList.__n_comparisons__ += 1 
     return self.i >= j 

    def __repr__(self): 
     return repr(self.i) 

    def __getattr__(self, attr): 
     '''All other behaviours use self.i''' 
     return self.i.__getattr__(attr) 

class CounterNode: 
    def __init__(self, word, count=1): 
     self.word = MyString(word) 
     self.count = count 

    def __repr__(self): 
     return str(self.word) + ": " + str(self.count) 

새 목록을 만들고 단어가 없으면 단어가 카운터 1로 목록에 추가되고 단어가 목록에 있으면 프로그램에서 해당 단어 수에 1을 더하면됩니다. 지금 그대로 만 제대로 원래 목록의 첫 번째 두 요소를 반환 코드와 그러나

from classes_1 import CounterNode, CounterList 

def word_counter_seq(words_list): 
    my_list = CounterList() 
    for new_word in words_list: 
     i = 0 
     q = 1 
     if not my_list: 
      new_counter = CounterNode (new_word, 1) 
      my_list.append(new_counter) 
     elif new_word == my_list[i].word: 
      my_list[i].count +=1   
     elif len(my_list)>1: 
      if new_word == my_list[i].word: 
       my_list[i].count +=1 
       i+=1 
      elif new_word == my_list[q].word: 
       my_list[q].count +=1 
       q+=1 
      else: 
       new_counter = CounterNode (new_word, 1) 
       my_list.append(new_counter) 
     else: 
      new_counter = CounterNode (new_word, 1) 
      my_list.append(new_counter) 

    return my_list 

, 및 그에 따른 항목은 카운터로 반환됩니다 :

내가 지금까지 가지고있는 코드는 1과 별도 항목으로.

['hello': 3, 'world': 3, 'test': 1, 'test': 1] 

대신 : 예를 들어 과제가 구현할 묻는 클래스에 의해 판단

['hello': 3, 'world': 3, 'test': 2] 

Answer 1

, 의도가 딕셔너리 아마 더 좋을 것이다 있지만 (배열을 사용하도록 강요하는 것 같다 이리...). 당신이 불필요한 하지 게시하면 제거하는 것이함으로써

for each new_word in word_list: 
    for each element in your_list: 
     if new_word equals element: 
       #do something 
     else: 
       #do something else 

을 : 그것에 대해 이런 식으로 생각 확인하고 코드를 많이 청소기 수 있도록, 그래서 자신을 혼동하지 않습니다. 그러나 CounterList가 얼마나 많은 액세스가 사용되고 있는지 측정하는 것으로 나타났습니다. 그래서 당신의 할당이 필요로하는 것은 다음이 목록에 대해 생각 액세스에 최소화하는 솔루션 인 경우 :

'test', 'book', 'whatever', 'test'

이처럼하지 않는 한 작동하지 않습니다 인접한 요소를 비교 당신의 생각 :

'book', 'test', 'test', 'whatever'

죄송합니다.이 답변은 다소 모호합니다. 숙제를 망치고 싶지 않습니다.