ไลบรารี C ++ - <unordered_map>

ข้อมูลเบื้องต้นเกี่ยวกับ unordered_map

แผนที่ไม่เรียงลำดับเป็นพจนานุกรมเหมือนโครงสร้างข้อมูล เป็นลำดับของคู่ (คีย์ค่า) ซึ่งมีเพียงค่าเดียวเท่านั้นที่เชื่อมโยงกับแต่ละคีย์ที่ไม่ซ้ำกัน มันมักจะถูกเรียกว่าเป็นอาเรย์ ช่วยให้สามารถดึงข้อมูลแต่ละองค์ประกอบได้อย่างรวดเร็วตามคีย์ นอกจากนี้ยังใช้ตัวดำเนินการเข้าถึงโดยตรง (ตัวดำเนินการตัวห้อย [])ซึ่งช่วยให้สามารถเข้าถึงค่าที่แมปได้โดยตรงโดยใช้ค่าคีย์เป็นอาร์กิวเมนต์

แผนที่ที่ไม่เรียงลำดับจะไม่จัดเรียงองค์ประกอบตามลำดับใด ๆ โดยเกี่ยวกับคีย์หรือค่าที่แมป แต่จะจัดเป็นที่เก็บข้อมูลแทนโดยขึ้นอยู่กับค่าแฮชเพื่อให้สามารถเข้าถึงองค์ประกอบแต่ละรายการได้อย่างรวดเร็วโดยใช้ค่าคีย์โดยตรง

แผนที่ที่ไม่เรียงลำดับจะทำงานได้ดีกว่าแผนที่ในขณะที่เข้าถึงองค์ประกอบแต่ละอย่างด้วยกุญแจ แต่สำหรับการวนซ้ำประสิทธิภาพของมันนั้นต่ำมาก

คำจำกัดความ

ด้านล่างนี้คือคำจำกัดความของ std :: unordered_map จากไฟล์ส่วนหัว <unordered_map>

template < class Key,
           class T,
           class Hash = hash<Key>,
           class Pred = equal_to<Key>,
           class Alloc = allocator< pair<const Key,T> >
           > class unordered_map;

พารามิเตอร์

Key - ประเภทของคีย์
T - ประเภทของค่าที่แมป
Hash- ประเภทอ็อบเจ็กต์ฟังก์ชันยูนารีซึ่งรับอ็อบเจ็กต์ประเภทคีย์เป็นอาร์กิวเมนต์และส่งคืนค่าเฉพาะของประเภทsize_tตามมัน
Pred- เพรดิเคตไบนารีซึ่งอาร์กิวเมนต์สองประเภทของคีย์และส่งคืนบูล
Alloc - ประเภทของวัตถุตัวจัดสรร

T อาจถูกแทนที่ด้วยประเภทข้อมูลอื่น ๆ รวมถึงประเภทที่ผู้ใช้กำหนด

ประเภทสมาชิก

ประเภทสมาชิกต่อไปนี้สามารถใช้เป็นพารามิเตอร์หรือประเภทการส่งคืนโดยฟังก์ชันสมาชิก

ซีเนียร์	ประเภทสมาชิก	คำจำกัดความ
1	key_type	คีย์ (พารามิเตอร์แรกของเทมเพลต)
2	mapped_type	T (พารามิเตอร์ที่สองของเทมเพลต)
3	value_type	จับคู่ <const key_type, mapped_type>
4	แฮช	พารามิเตอร์เทมเพลตที่สาม (ค่าเริ่มต้นเป็น: hash <key_type>)
5	key_equal	พารามิเตอร์เทมเพลตที่สี่ (ค่าเริ่มต้นคือ: equal_to <key_type>)
6	จัดสรร _type	Alloc (พารามิเตอร์ที่ห้าของเทมเพลต)
7	เอกสารอ้างอิง	value_type &
8	const_reference	const value_type &
9	ตัวชี้	จัดสรร _traits <Alloc> :: ตัวชี้
10	const_pointer	จัดสรร _traits <Alloc> :: const_pointer
11	iterator	Forward iterator เป็น value_type `value_type`
12	const_iterator	ตัวทำซ้ำไปข้างหน้าเป็น const value_type `value_type`
13	local_iterator	Forward iterator เป็น value_type
14	const_local_iterator	ตัวทำซ้ำไปข้างหน้าเป็น const value_type
15	different_type	ptrdiff_t
16	size_type	size_t

ฟังก์ชั่นจาก <unordered_map>

ด้านล่างนี้คือรายการวิธีการทั้งหมดจากส่วนหัว <unordered_map>

ตัวสร้าง

ซีเนียร์	วิธีการและคำอธิบาย
1	unordered_map :: ตัว `สร้างเริ่มต้น`unordered_map สร้าง unordered_map ว่างโดยมีองค์ประกอบเป็นศูนย์
2	unordered_map :: unordered_map ตัว `สร้างการคัดลอก` สร้าง unordered_map พร้อมสำเนาของแต่ละองค์ประกอบที่มีอยู่ใน unordered_map ที่มีอยู่
3	unordered_map :: unordered_map `move constructor` สร้าง unordered_map ที่มีเนื้อหาอื่น ๆ โดยใช้ความหมายการย้าย
4	unordered_map :: ตัว `สร้างช่วง`unordered_map โครงสร้าง unordered_map มีองค์ประกอบเป็นจำนวนมากในช่วง`แรกของ`การที่ผ่านมา
5	unordered_map :: unordered_map `initializer_list constructor` สร้าง unordered_map จากรายการเริ่มต้น

Destructor

ซีเนียร์	วิธีการและคำอธิบาย
1	unordered_map :: ~ unordered_map ทำลายวัตถุ unordered_map โดยการยกเลิกการจัดสรรหน่วยความจำ

ฟังก์ชั่นสมาชิก

ซีเนียร์	วิธีการและคำอธิบาย
1	unordered_map :: ที่ ผลตอบแทนอ้างอิงกับค่าแมปที่เกี่ยวข้องกับคีย์k
2	unordered_map :: เริ่มตัว `วนซ้ำคอนเทนเนอร์` ส่งคืนตัววนซ้ำซึ่งอ้างถึงองค์ประกอบแรกของแผนที่
3	unordered_map :: เริ่มตัว `วนซ้ำที่เก็บข้อมูล` ส่งคืนตัววนซ้ำที่ชี้ไปยังองค์ประกอบแรกในที่เก็บข้อมูล
4	unordered_map :: ที่เก็บข้อมูล ส่งคืนหมายเลขที่เก็บข้อมูลที่องค์ประกอบที่มีคีย์`k`ตั้งอยู่
5	unordered_map :: bucket_count ส่งคืนจำนวนที่เก็บข้อมูลในคอนเทนเนอร์ unordered_map
6	unordered_map :: bucket_size ส่งกลับจำนวนขององค์ประกอบที่นำเสนอใน n ^THถัง
7	unordered_map :: cbegin `container iterator` ส่งกลับค่าคงที่ตัววนซ้ำซึ่งอ้างถึงองค์ประกอบแรกของ unordered_map
8	unordered_map :: cbegin `bucket iterator` ส่งคืนตัววนซ้ำคงที่ที่ชี้ไปยังองค์ประกอบแรกในที่เก็บข้อมูล
9	unordered_map :: cend `container iterator` ส่งคืนตัววนซ้ำค่าคงที่ซึ่งชี้ไปยังองค์ประกอบที่`ผ่านมาของจุดสิ้นสุด`ของ unordered_map
10	unordered_map :: cend ตัว `วนซ้ำที่เก็บข้อมูล` ส่งคืนตัววนซ้ำค่าคงที่ซึ่งชี้ไปยังองค์ประกอบที่ผ่าน`จุดสิ้นสุด`ในที่เก็บข้อมูล
11	unordered_map :: ชัดเจน ทำลาย unordered_map โดยการเอาองค์ประกอบทั้งหมดและกำหนดขนาดของ unordered_map ไปที่ศูนย์
12	unordered_map :: count ส่งกลับจำนวนของค่าแมปที่เกี่ยวข้องกับคีย์k
13	unordered_map :: emplace ขยายคอนเทนเนอร์โดยการใส่องค์ประกอบใหม่
14	unordered_map :: emplace_hint แทรกองค์ประกอบใหม่ใน unordered_map โดยใช้คำใบ้เป็นตำแหน่งสำหรับองค์ประกอบ
15	unordered_map :: ว่างเปล่า ทดสอบว่า unordered_map ว่างเปล่าหรือไม่
16	unordered_map :: end `container iterator` ส่งคืนตัววนซ้ำซึ่งชี้ไปยังองค์ประกอบที่ผ่าน`จุดสิ้นสุด`ใน unordered_map
17	unordered_map :: end `bucket iterator` ส่งคืนตัววนซ้ำซึ่งชี้ไปยังองค์ประกอบที่ผ่าน`จุดสิ้นสุด`ในที่เก็บข้อมูล
18	unordered_map :: เท่ากัน ส่งคืนช่วงขององค์ประกอบที่ตรงกับคีย์ที่ระบุ
19	unordered_map :: ลบ `ตำแหน่งเวอร์ชัน` เอาองค์ประกอบเดียวของ unordered_map จากตำแหน่ง
20	unordered_map :: ลบ `เวอร์ชันคีย์` เอาค่าแมปเกี่ยวข้องกับคีย์k
21	unordered_map :: ลบ `เวอร์ชันช่วง` ลบช่วงขององค์ประกอบจาก unordered_map
22	unordered_map :: ค้นหา พบว่าองค์ประกอบที่สำคัญที่เกี่ยวข้องกับk
23	unordered_map :: get_allocator ส่งคืนตัวจัดสรรที่เกี่ยวข้องกับ unordered_map
24	unordered_map :: hash_function คำนวณอ็อบเจ็กต์ฟังก์ชันแฮชที่ใช้โดยคอนเทนเนอร์ unordered_map
25	unordered_map :: แทรก ขยายคอนเทนเนอร์โดยการแทรกองค์ประกอบใหม่ใน unordered_map
26	unordered_map :: แทรก `รุ่นย้าย` ขยายคอนเทนเนอร์โดยการแทรกองค์ประกอบใหม่ใน unordered_map
27	unordered_map :: แทรก `เวอร์ชันคำใบ้` ขยาย conta iner โดยการแทรกองค์ประกอบใหม่ใน unordered_map
28	unordered_map :: แทรก `ย้ายและคำใบ้รุ่น` ขยาย unordered_map โดยการแทรกองค์ประกอบใหม่
29	unordered_map :: แทรก `เวอร์ชันช่วง` ขยายคอนเทนเนอร์โดยการใส่องค์ประกอบใหม่ใน unordered_map
30	unordered_map :: แทรก `เวอร์ชัน initializer_list` ขยายแผนที่โดยการแทรกองค์ประกอบใหม่จากรายการ initializer
31	unordered_map :: key_eq ส่งคืนฟังก์ชันที่เปรียบเทียบคีย์เพื่อความเท่าเทียมกัน
32	unordered_map :: load_factor ส่งคืนค่าโหลดปัจจุบันของคอนเทนเนอร์ unordered_map
33	unordered_map :: max_bucket_count ส่งคืนจำนวนที่เก็บข้อมูลสูงสุดที่คอนเทนเนอร์ unordered_map สามารถมีได้
34	unordered_map :: max_load_factor `รับเวอร์ชัน` ส่งคืนค่าโหลดสูงสุดปัจจุบันสำหรับคอนเทนเนอร์ unordered_map
35	unordered_map :: max_load_factor `set version` กำหนดโหลดแฟกเตอร์ใหม่สำหรับคอนเทนเนอร์ unordered_map
36	unordered_map :: max_size ส่งคืนจำนวนองค์ประกอบสูงสุดที่สามารถจัดเก็บได้โดย unordered_map
37	unordered_map :: operator = `copy version` กำหนดเนื้อหาใหม่ให้กับ unordered_map โดยแทนที่รายการเก่าและแก้ไขขนาดหากจำเป็น
38	unordered_map :: operator = `ย้ายเวอร์ชัน` ย้ายเนื้อหาของ unordered_map หนึ่งไปยังอีกรายการหนึ่งและปรับเปลี่ยนขนาดหากจำเป็น
39	unordered_map :: operator = `เวอร์ชัน initializer_list` คัดลอกองค์ประกอบจากรายการ initializer ไปยัง unordered_map
40	unordered_map :: ตัวดำเนินการ [] หากคีย์`k`ตรงกับองค์ประกอบในคอนเทนเนอร์เมธอดจะส่งคืนการอ้างอิงไปยังองค์ประกอบ
41	unordered_map :: operator [] `ย้ายเวอร์ชัน` หากคีย์`k`ตรงกับองค์ประกอบในคอนเทนเนอร์เมธอดจะส่งคืนการอ้างอิงไปยังองค์ประกอบ
42	unordered_map :: rehash ตั้งค่าจำนวนที่เก็บข้อมูลในคอนเทนเนอร์เป็น`n`หรือมากกว่า
43	unordered_map :: สำรอง ตั้งค่าจำนวนที่เก็บข้อมูลในคอนเทนเนอร์ให้เหมาะสมที่สุดเพื่อให้มีอย่างน้อย`n`องค์ประกอบ
44	unordered_map :: ขนาด ส่งคืนจำนวนองค์ประกอบที่มีอยู่ใน unordered_map
45	unordered_map :: swap แลกเปลี่ยนเนื้อหาของ unordered_map แรกกับรายการอื่น

ฟังก์ชันที่ไม่มีสมาชิกมากเกินไป

ซีเนียร์	วิธีการและคำอธิบาย
1	unordered_map :: ตัวดำเนินการ == ทดสอบว่า unordered_maps สองรายการเท่ากันหรือไม่
2	unordered_map :: ตัวดำเนินการ! = ทดสอบว่า unordered_maps สองรายการเท่ากันหรือไม่
3	unordered_map :: swap แลกเปลี่ยนเนื้อหาของ unordered_map แรกกับรายการอื่น

ข้อมูลเบื้องต้นเกี่ยวกับ unordered_multimap

Unordered_multimap เป็นพจนานุกรมเหมือนโครงสร้างข้อมูล เป็นลำดับของคู่ (คีย์ค่า) โดยที่องค์ประกอบต่างๆสามารถมีคีย์ที่เท่ากันได้ องค์ประกอบที่มีคีย์ที่เท่ากันจะถูกจัดกลุ่มเข้าด้วยกันในที่เก็บข้อมูลเดียวกันและในลักษณะที่ตัววนซ้ำช่วงเวลาที่เท่ากันสามารถวนซ้ำผ่านทั้งหมดได้

Unordered_multimap ไม่ได้จัดเรียงองค์ประกอบตามลำดับเฉพาะใด ๆ ที่เกี่ยวกับคีย์หรือค่าที่แมป แต่จะจัดเป็นที่เก็บข้อมูลแทนโดยขึ้นอยู่กับค่าแฮชเพื่อให้สามารถเข้าถึงองค์ประกอบแต่ละรายการได้อย่างรวดเร็วโดยใช้ค่าคีย์โดยตรง