ผลต่างระหว่างรุ่นของ "ไลบรารีแม่แบบมาตรฐานของภาษาซีพลัสพลัส/map"

map ของไลบรารีแม่แบบมาตรฐานนี้อิมพลีเมนต์โดยใช้[[:w:ต้นไม้แดงดำ]] ซึ่งจากการที่เก็บข้อมูลบนต้นไม้ค้นหาแบบทวิภาคจึงทำให้มีคุณสมบัติต่าง ๆ เพิ่มขึ้นมาจาก [[:w:Associative array]] ปกติ เช่น คุณสมบัติในการหา[[:w:ขอบเขตบน]]หรือ[[:w:ขอบเขตล่าง]]ค่าที่มากกว่าสมาชิกดังกล่าว ผ่าน[[:w:การค้นหาแบบทวิภาค]]บนต้นไม้ อย่างไรก็ตาม เนื่องจากการเก็บข้อมูลบนต้นไม้แดงดำต้องอาศัยการเปรียบเทียบของคีย์จึงจำเป็นที่จะต้องระบุฟังก์ชัน/คลาสสในการเปรียบเทียบให้ด้วย (หากไม่ระบุจะใช้ [[../less/]] เป็นคลาสเปรียบเทียบโดยอัตโนมัติ)

สมมุติถ้าต้องการจะประกาศตัวแปร <code>var</code> โดยคีย์มีชนิดข้อมูลเป็น <code>datatypetype1</code> และค่าข้อมูลมีชนิดข้อมูลเป็น <code>datatypetype2</code> สามารถเขียนโค้ดได้ดังนี้: <code>map <datatype1,datatype2> var;</code>

=== pushlower_bound ===

| เป็นการเพิ่มข้อมูลชนิด <code>T</code>!-- ลงทางด้านปลายของคำอธิบาย stack--> ใช้เวลา <math>O(1\log n)</math>

| มีเพียงตัวเดียวคือข้อมูลชนิด T ที่ต้องการจะใส่ลง stack<code>type1</code>

| voiditer pushlower_bound(Ttype1);