Газрын зургийн өгөгдлийн бүтэц гэж юу вэ?
Газрын зургийн өгөгдлийн бүтэц гэж юу вэ?

Видео: Газрын зургийн өгөгдлийн бүтэц гэж юу вэ?

Видео: Газрын зургийн өгөгдлийн бүтэц гэж юу вэ?
Видео: [Танилцуулга] Орон зайн өгөгдлийн дэд бүтцийн тухай танилцуулга 2024, May
Anonim

А Газрын зураг хурдан түлхүүр хайх төрөл юм өгөгдлийн бүтэц Энэ нь бие даасан элементүүдийг индексжүүлэх уян хатан хэрэгслийг санал болгодог. Эдгээр түлхүүрүүдийн хамт өгөгдөл тэдгээртэй холбоотой утгууд дотор хадгалагдана Газрын зураг . Оруулга бүр a Газрын зураг яг нэг өвөрмөц түлхүүр болон түүнд харгалзах утгыг агуулна.

Ийм байдлаар газрын зурагт ямар өгөгдлийн бүтцийг ашигладаг вэ?

ассоциатив массив

Дараа нь газрын зургийн өгөгдөл хэрхэн хадгалагддаг вэ гэсэн асуулт гарч ирнэ. Газрын зураг байна хадгалсан Зарим нийтлэг ангилалд цэцэрлэгт хүрээлэн, зам, хот гэх мэтийг багтаасан байршил, ангиллын шинж чанаруудтай график эсвэл объектын хоёр хэмжээст массив. А газрын зураг өгөгдлийн сан нь холбогдох шинж чанаруудын хамт замын сүлжээг илэрхийлдэг.

Хүмүүс бас асуудаг, багц өгөгдлийн бүтэц гэж юу вэ?

Тодорхойлолт. А Тохируулах хийсвэр юм өгөгдөл Тодорхой дараалалгүйгээр тодорхой утгыг хадгалах боломжтой төрөл бөгөөд дахин давтагдах утга байхгүй. Энэ нь төгсгөлийн тухай математикийн ойлголтыг компьютерт хэрэгжүүлэх явдал юм Тохируулах . Википедиагаас. The Өгөгдлийн бүтцийг тохируулах нь ихэвчлэн элементүүдэд хамаарах эсэхийг шалгахад ашиглагддаг тогтоосон үнэт зүйлсийн.

C++ газрын зураг гэж юу вэ?

Газрын зураг -ийн нэг хэсэг юм C++ STL. Газрын зураг Эдгээр нь тодорхой дарааллыг дагаж мөрддөг гол утгууд болон зураглагдсан утгуудын хослолд элементүүдийг хадгалдаг ассоциатив савнууд юм. Хоёр зурагдсан утга нь ижил түлхүүр утгыг агуулж болохгүй. C++ хэл дээр, газрын зураг үндсэн утгуудыг анхдагчаар өсөх дарааллаар хадгална.

Зөвлөмж болгож буй: