Ինչպե՞ս է տվյալների կառուցվածքը Set-ը ապահովում անօրինակությունը ներմուծվող տարրերի։

Տվյալների կառուցվածք Set-ը ապահովում է տարրերի յուրահատուկությունը հեշավորման (հեշ հավաքածուներում) կամ դասավորված ծառերի (ծառաձև իրականացման մեջ) օգտագործմամբ: Երբ ավելացնում եք տարր, կատարվում է ստուգում՝

• Հաշվվում է հեշ կամ համեմատվում է առկա տարրերի հետ:
• Եթե տարրը արդեն առկա է, ավելացումը չի կատարվում:
• Եթե տարրը չկա, այն ավելացվում է կառուցվածքին:

Այսպիսով, Set-ը թույլ չի տալիս կրկնօրինակումներ և երաշխավորում է, որ յուրաքանչյուր տարր հանդիպում է միայն մեկ անգամ:

Swift-ում օրինակ:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // չի ավելացնի, քանի որ 2 արդեն կա
numbers.insert(4) // կավելացնի 4
print(numbers) // կհայտնի [1, 2, 3, 4]