set & vector C++ ში, შეგიძლიათ მოკლედ ამიხსნათ?

მაგ, რა ბრძანებების გამოყენება შემიძლია მათში, გამოცხადება როგორ ხდება, რა + და რა - აქვთ მასივთან შედარებით.

მხოლოდ ის ვიცი რომ
(ინფოს შეტანას არ ვგულისხმობ)
1.set-ში იწერება განსხვავებული ელემენტები, მაგ: რომ ჩაყარო 4,5,6,6; ჩაიწერება 4,5,6;


2.vector-ი შეიძლება იყოს 1,2,3,4.. განზომილებიანი და მასივი მხოლოდ 1 განზომილებიანია.


(პ.ს. გუგლშიც ვნახულობ )

This post has been edited by tsotnemefe on 11 Jul 2011, 15:06

1. set არის კარგად ბალანსირებული ხე და შენ მასივში თუ ელემენტის მოძებნა O(n) გჭირდება მასში O(logn) დროში ეძებ.
2. ვექტორი მასივისგან განსხვავებით დინამიური მასივია ანუ კონკრეტული ზომა არა აქ მასივს მინიჭებული და თავისით უზრდის როცა საჭიროა.