# not finished yet closeErrorMessage = True # not show error cityname = "My City" citizens = [("Amy", "Storekeeper", 22), ("John", "Police", 31), ("Alice", "Student", 20), ("Alexander", "Engineer", 40), ("Armstrong", "Experimenter", 45), (), # no data ("Happy", "Zombie", 250), # too old ("", "Corpse", 120), # no name ("Joseph","", 11), # no job ("Rose", "Housewife", 33), ("Rose", "Housewife", 33), # duplicated ("Bartholomew", "Baker", 66)] NoneType = lambda: None class Error: def throw(msg="Error happened", end="\n"): if not closeErrorMessage: from sys import stderr as se se.write(msg + end) class ListNode: def __init__(self, val): self.val = val self.next = None def insert(self, data): if data=go.next.val: go = go.next if go and data==go.val: Error.throw("Insert Data Failed: Data Existed") return None else: newNode = ListNode(data) newNode.next = self.next self.next = newNode return newNode def __getitem__(self, index: int): if type(index) is int and index>-1: l = self.list if index >= len(list(l)): # index out of list return None else: for n, p in enumerate(list(self)): if n is index: return p else: return None def remove(self, index: int): if index is 0: if self.next: self.val = self.next.val self.next = self.next.next else: self.val = None else: if self[index]: self[index-1].next = self[index-1].next.next def search(self, target, match="fullmatch"): if match=="fullmatch": match = lambda x: x==target for n, p in enumerate(list(self)): if match(p.val): return n return -1 def findall(self, target="", match="fullmatch"): if match=="fullmatch": match = lambda x: x==target res = [] for n, p in enumerate(list(self)): if match(p.val): res.append((n,p)) return res @property def list(self): go = self while go: yield go.val go = go.next def __iter__(self): l = [] go = self while go: l.append(go) go = go.next return iter(l) class Table: def __init__(self, *size, dataType=NoneType): dt = dataType if size is None: self.data = [dt()] else: def setVal(dimen=0): if dimen == len(size)-1: return list(dt() for p in range(size[dimen])) else: return list(setVal(dimen+1) for p in range(size[dimen])) self.data = setVal() def __getitem__(self, indices: tuple): d = self.data for p in indices: d = d[p] return d class CitizenList: def __init__(self, city:"City Name"="DefaultCity"): self.city = city self.list = Table(27, 27, 12) # name A-Z # job A-Z # age <10 - <100, 100+ # index 0 for unknown def __repr__(self): return "City: " + self.city def printCitizens(self, datalist=None): print(" Name ", " Job ", " Age ") print(("-"*14+" ")*2 + "-----") def f(s): if s is None: s = "(Unknown)" if type(s) is int: return (" "+str(s))[-4:] else: l = len(s) if l < 14: return " "+(s+" "*12)[:13] elif l is 14: return s else: return s[:11] + "..." if datalist is None: # default for n in self.list.data: for j in n: for a in j: if a: for p in a.list: print(" ".join(f(d) for d in p.data)) else: # assigned data for p in datalist: print(" ".join(f(d) for d in p.data)) # please only use it in codes def __getitem__(self, indices: "*char or int"): numind = map(lambda x: x if type(x) is int else ord(x.lower())-96, indices) return self.list[numind] def addCitizen(self, name="", job="", age=""): c = CitizenList.Citizen(name, job, age) n = int(bool(c.name)) and ord(c.name[0].lower())-96 j = int(bool(c.job)) and ord(c.job[0].lower())-96 a = (c.age>100 and -2 or c.age//10) + 1 if self.list[n,j,a]: node = self.list[n,j,a].insert(c) if node is None: Error.throw(f" >> {c.data}") else: self.list.data[n][j][a] = ListNode(c) def search(self, target, mode="fullmatch", prop=""): if mode == "fullmatch": mode = lambda x: x == target elif mode == "start": mode = lambda x: x and x[:len(target)] == target elif mode == "end": mode = lambda x: x and x[-len(target):] == target elif mode == "contain": mode = lambda x: x and target in x if type(prop) is list: pass elif prop=="": prop = ["__name__", "__job__"] elif type(prop) is str: if prop in ["name", "job", "age"]: prop = "__" + prop + "__" prop = [prop] else: prop = ["__name__", "__job__"] match = lambda x: True in (mode(x.__dict__[p]) for p in prop) for n in self.list.data: for j in n: for a in j: if a: m = a.findall(match=match) if m: for p in m: yield p[1].val class Citizen: # in CitizenList def __init__(self, name="", job="", age=""): self.name = name self.job = job self.age = age @property def data(self): return self.name, self.job, self.age def __repr__(self): return self.name def __eq__(self, cz2:"Citizen"): return self.name==cz2.name and self.job==cz2.job and self.age==cz2.age def __lt__(self, cz2:"Citizen"): if self.name> input name: '" + name + "'") self.__name__ = None @property def job(self): return self.__job__ @job.setter def job(self, job=""): if type(job) is str and job and ord(job[0].lower()) in range(97, 123): self.__job__ = job else: Error.throw("Invalid Job Name: a job name must be a string and start with an alphabet\n >> input job: '" + job + "'") self.__job__ = None @property def age(self): return self.__age__ @age.setter def age(self, age=0): if type(age) is int and 0<=age<=150: self.__age__ = age else: Error.throw("Invalid Age: age must be a non-negative integer and not greater than 150\n >> input age: " + str(age)) self.__age__ = -1 city = CitizenList(cityname) [city.addCitizen(*cz) for cz in citizens] city["a",5,5].remove(city[1,5,5].search("", lambda x: "r" in x.name)) print(city) print() print("") city.printCitizens() print() print() allAlices = city.search("Alice", mode="contain", prop="name") print("") city.printCitizens(allAlices) print() print() withE = city.search("se", mode="contain") print("") city.printCitizens(withE) print() print() jobEndWithER = city.search("er", mode="end", prop="job") print("") city.printCitizens(jobEndWithER) print()

Citizen List