รายการผลต่าง

รายการความแตกต่าง (Difference List) ในวิทยาการคอมพิวเตอร์ อาจมีความแตกต่างระหว่างโครงสร้างข้อมูลที่หนึ่งและข้อมูลที่สองสำหรับการแสดงในรายการอย่างใดอย่างหนึ่ง ซึ่งหนึ่งในโครงสร้างข้อมูลเหล่านี้มีอาจจะมีสองรายการ และแสดงให้เห็นถึงความแตกต่างของทั้งสองโครงสร้างข้อมูลที่มีการดำเนินการเรียงต่อกันอย่างมีประสิทธิภาพ

รายการความแตกต่างในภาษาไพทอน (difference list python example)

A = [1,2,3,4]
B = [2,5]

>>> def diff(first, second):
        second = set(second)
        return [item for item in first if item not in second]

>>> diff(A, B)
[1, 3, 4]
>>> diff(B, A)
[5]
>>>