vector

Би queue-г хэрхэн бичих талаар энд бичсэн ба vector-н тухай мөн бичсэн. Энэ удаа өмнөх queue-г хэрхэн бичсэнтэй адилаар dynamic array-г хэрхэн хийж болох талаар бичихээр шийдлээ. Dynamic array-р нь энгийн array-с ялгаатай нь хэмжээгээ өөрчлөх боломжтойгоор онцлог ба үүний нэг нь vector билээ. Мэдээж vector-н ямарч элементийг мэдэхэд O(1) үйлдэл хийдэг ба vector-т үндсэн 3 үйлдэл байдаг гэвэл size() - хэмжээг мэдэх push(element) - шинэ элемент хамгийн хойно нэмэх [index] - index-р элементийн утгыг мэдэх Үүнийг яаж хийх хэр хэцүү байх талаар цааш уншихаас өмнө хэсэг бодоод үзээрэй....

C++ хэлэнд бид өөрсдөө бичих шаардлагагүй хялбарчилсан олон төрлийн өгөгдлийн бүтэц байдаг ба түүний тухай ярилцяа. Эхний ээлжинд тэдгээр нь юу хийдэг ямархуу бүтэцтэй тухай бичих ба цаашдаа бүгдийг нь өөрсдөө кодыг нь бичээд яаж ажилладдаг болхыг нь бичнэ гэж бодож байна. Array Array тухай. Array олон зүйлийг багтааж чаддаг сав гэж төсөөлж болноо. Одоогийн байдлаар бид 1 хувьсагчид 1-л утга хадгаж байгаа тэгвэл бидэнд 2000 хувьсагч хадгалах хэрэгтэй болвол яах вэ?...