[{"data":1,"prerenderedAt":2354},["ShallowReactive",2],{"navigation":3,"\u002Fch08\u002Fstl_containers\u002Fmap":909,"\u002Fch08\u002Fstl_containers\u002Fmap-surround":2349},[4,36,56,96,230,270,414,457,508,583,649,685,767,864,900,904],{"title":5,"icon":6,"path":7,"stem":8,"children":9},"附录","i-lucide-bookmark","\u002Fappendix","appendix",[10,12,16,20,24,28,32],{"title":5,"path":7,"stem":11,"icon":6},"appendix\u002Findex",{"title":13,"path":14,"stem":15,"icon":6},"命令行界面","\u002Fappendix\u002Fcli","appendix\u002Fcli",{"title":17,"path":18,"stem":19,"icon":6},"代码风格","\u002Fappendix\u002Fcoding_style","appendix\u002Fcoding_style",{"title":21,"path":22,"stem":23,"icon":6},"关键字列表","\u002Fappendix\u002Fkeyword","appendix\u002Fkeyword",{"title":25,"path":26,"stem":27,"icon":6},"运算符优先级和结合方向","\u002Fappendix\u002Foperator","appendix\u002Foperator",{"title":29,"path":30,"stem":31,"icon":6},"预处理指令","\u002Fappendix\u002Fpreprocessor","appendix\u002Fpreprocessor",{"title":33,"path":34,"stem":35,"icon":6},"值类别","\u002Fappendix\u002Fvalue_category","appendix\u002Fvalue_category",{"title":37,"icon":38,"path":39,"stem":40,"children":41},"第〇章 基本概念","i-lucide-monitor","\u002Fch00","ch00",[42,44,48,52],{"title":37,"path":39,"stem":43,"icon":38},"ch00\u002Findex",{"title":45,"path":46,"stem":47,"icon":38},"计算机","\u002Fch00\u002Fcomputer","ch00\u002Fcomputer",{"title":49,"path":50,"stem":51,"icon":38},"编程","\u002Fch00\u002Fprogramming","ch00\u002Fprogramming",{"title":53,"path":54,"stem":55,"icon":38},"编程语言","\u002Fch00\u002Fprogramming_language","ch00\u002Fprogramming_language",{"title":57,"icon":58,"path":59,"stem":60,"children":61},"第一章 感性认识 C++ 程序","i-lucide-book-open","\u002Fch01","ch01",[62,64,68,72,76,80,84,88,92],{"title":57,"path":59,"stem":63,"icon":58},"ch01\u002Findex",{"title":65,"path":66,"stem":67,"icon":58},"赋值和分支","\u002Fch01\u002Fassignment_and_if","ch01\u002Fassignment_and_if",{"title":69,"path":70,"stem":71,"icon":58},"最麻烦的门槛","\u002Fch01\u002Fenvironment","ch01\u002Fenvironment",{"title":73,"path":74,"stem":75,"icon":58},"第一个 C++ 程序","\u002Fch01\u002Ffirst_program","ch01\u002Ffirst_program",{"title":77,"path":78,"stem":79,"icon":58},"输入","\u002Fch01\u002Finput","ch01\u002Finput",{"title":81,"path":82,"stem":83,"icon":58},"综合运用","\u002Fch01\u002Fintegrated_use","ch01\u002Fintegrated_use",{"title":85,"path":86,"stem":87,"icon":58},"循环","\u002Fch01\u002Floop","ch01\u002Floop",{"title":89,"path":90,"stem":91,"icon":58},"更多的输出","\u002Fch01\u002Fmore_output","ch01\u002Fmore_output",{"title":93,"path":94,"stem":95,"icon":58},"总结","\u002Fch01\u002Fsummary","ch01\u002Fsummary",{"title":97,"path":98,"stem":99,"children":100,"icon":102},"第二章 理性认识 C++ 程序","\u002Fch02","ch02\u002Findex",[101,103,149,188,227],{"title":97,"path":98,"stem":99,"icon":102},"i-lucide-code",{"title":104,"icon":105,"path":106,"stem":107,"children":108},"第 1 部分 数据成分","i-lucide-database","\u002Fch02\u002Fpart1","ch02\u002Fpart1\u002Findex",[109,110,114,118,122,126],{"title":104,"path":106,"stem":107,"icon":105},{"title":111,"path":112,"stem":113,"icon":105},"初识数组","\u002Fch02\u002Fpart1\u002Farray_glance","ch02\u002Fpart1\u002Farray_glance",{"title":115,"path":116,"stem":117,"icon":105},"常量","\u002Fch02\u002Fpart1\u002Fconstant","ch02\u002Fpart1\u002Fconstant",{"title":119,"path":120,"stem":121,"icon":105},"声明语句","\u002Fch02\u002Fpart1\u002Fdeclaration_statement","ch02\u002Fpart1\u002Fdeclaration_statement",{"title":123,"path":124,"stem":125,"icon":105},"只读变量","\u002Fch02\u002Fpart1\u002Freadonly_variable","ch02\u002Fpart1\u002Freadonly_variable",{"title":127,"icon":128,"path":129,"stem":130,"children":131},"类型系统","i-lucide-dna","\u002Fch02\u002Fpart1\u002Ftype_system","ch02\u002Fpart1\u002Ftype_system\u002Findex",[132,133,137,141,145],{"title":127,"path":129,"stem":130,"icon":128},{"title":134,"path":135,"stem":136,"icon":128},"布尔类型","\u002Fch02\u002Fpart1\u002Ftype_system\u002Fboolean_type","ch02\u002Fpart1\u002Ftype_system\u002Fboolean_type",{"title":138,"path":139,"stem":140,"icon":128},"字符类型","\u002Fch02\u002Fpart1\u002Ftype_system\u002Fcharacter_type","ch02\u002Fpart1\u002Ftype_system\u002Fcharacter_type",{"title":142,"path":143,"stem":144,"icon":128},"浮点类型","\u002Fch02\u002Fpart1\u002Ftype_system\u002Ffloat_type","ch02\u002Fpart1\u002Ftype_system\u002Ffloat_type",{"title":146,"path":147,"stem":148,"icon":128},"整型","\u002Fch02\u002Fpart1\u002Ftype_system\u002Finteger_type","ch02\u002Fpart1\u002Ftype_system\u002Finteger_type",{"title":150,"icon":151,"path":152,"stem":153,"children":154},"第 2 部分 运算成分","i-lucide-calculator","\u002Fch02\u002Fpart2","ch02\u002Fpart2\u002Findex",[155,156,160,164,168,172,176,180,184],{"title":150,"path":152,"stem":153,"icon":151},{"title":157,"path":158,"stem":159,"icon":151},"算术运算符","\u002Fch02\u002Fpart2\u002Farithmetic_operator","ch02\u002Fpart2\u002Farithmetic_operator",{"title":161,"path":162,"stem":163,"icon":151},"赋值运算符","\u002Fch02\u002Fpart2\u002Fassignment_operator","ch02\u002Fpart2\u002Fassignment_operator",{"title":165,"path":166,"stem":167,"icon":151},"位运算符（选读）","\u002Fch02\u002Fpart2\u002Fbit_operator","ch02\u002Fpart2\u002Fbit_operator",{"title":169,"path":170,"stem":171,"icon":151},"关系运算符","\u002Fch02\u002Fpart2\u002Fcomparison_operator","ch02\u002Fpart2\u002Fcomparison_operator",{"title":173,"path":174,"stem":175,"icon":151},"算术类型隐式转换","\u002Fch02\u002Fpart2\u002Fimplicit_conversion","ch02\u002Fpart2\u002Fimplicit_conversion",{"title":177,"path":178,"stem":179,"icon":151},"自增减运算符","\u002Fch02\u002Fpart2\u002Fincdec_operator","ch02\u002Fpart2\u002Fincdec_operator",{"title":181,"path":182,"stem":183,"icon":151},"逻辑运算符","\u002Fch02\u002Fpart2\u002Flogical_operator","ch02\u002Fpart2\u002Flogical_operator",{"title":185,"path":186,"stem":187,"icon":151},"其它常用运算符","\u002Fch02\u002Fpart2\u002Fother_operator","ch02\u002Fpart2\u002Fother_operator",{"title":189,"icon":190,"path":191,"stem":192,"children":193},"第 3 部分 控制成分","i-lucide-git-branch","\u002Fch02\u002Fpart3","ch02\u002Fpart3\u002Findex",[194,195,199,203,207,211,215,219,223],{"title":189,"path":191,"stem":192,"icon":190},{"title":196,"path":197,"stem":198,"icon":190},"复合语句","\u002Fch02\u002Fpart3\u002Fcompound_statement","ch02\u002Fpart3\u002Fcompound_statement",{"title":200,"path":201,"stem":202,"icon":190},"for 语句","\u002Fch02\u002Fpart3\u002Ffor_statement","ch02\u002Fpart3\u002Ffor_statement",{"title":204,"path":205,"stem":206,"icon":190},"if 语句","\u002Fch02\u002Fpart3\u002Fif_statement","ch02\u002Fpart3\u002Fif_statement",{"title":208,"path":209,"stem":210,"icon":190},"跳转语句","\u002Fch02\u002Fpart3\u002Fjump_statement","ch02\u002Fpart3\u002Fjump_statement",{"title":212,"path":213,"stem":214,"icon":190},"空语句","\u002Fch02\u002Fpart3\u002Fnull_statement","ch02\u002Fpart3\u002Fnull_statement",{"title":216,"path":217,"stem":218,"icon":190},"作用域","\u002Fch02\u002Fpart3\u002Fscope","ch02\u002Fpart3\u002Fscope",{"title":220,"path":221,"stem":222,"icon":190},"switch 语句","\u002Fch02\u002Fpart3\u002Fswitch_statement","ch02\u002Fpart3\u002Fswitch_statement",{"title":224,"path":225,"stem":226,"icon":190},"while 语句","\u002Fch02\u002Fpart3\u002Fwhile_statement","ch02\u002Fpart3\u002Fwhile_statement",{"title":93,"path":228,"stem":229,"icon":102},"\u002Fch02\u002Fsummary","ch02\u002Fsummary",{"title":231,"icon":232,"path":233,"stem":234,"children":235},"第三章 过程式编程","i-lucide-function-square","\u002Fch03","ch03",[236,239,243,247,251,255,259,263,267],{"title":231,"path":233,"stem":237,"icon":238},"ch03\u002Findex","i-lucide-square-function",{"title":240,"path":241,"stem":242,"icon":232},"函数","\u002Fch03\u002Ffunction","ch03\u002Ffunction",{"title":244,"path":245,"stem":246,"icon":232},"函数的定义、声明和调用","\u002Fch03\u002Ffunction_definition","ch03\u002Ffunction_definition",{"title":248,"path":249,"stem":250,"icon":232},"函数的执行","\u002Fch03\u002Ffunction_execution","ch03\u002Ffunction_execution",{"title":252,"path":253,"stem":254,"icon":232},"初识函数","\u002Fch03\u002Ffunction_glance","ch03\u002Ffunction_glance",{"title":256,"path":257,"stem":258,"icon":232},"递归","\u002Fch03\u002Frecursion","ch03\u002Frecursion",{"title":260,"path":261,"stem":262,"icon":232},"重新认识 C++ 程序","\u002Fch03\u002Freview_cpp","ch03\u002Freview_cpp",{"title":264,"path":265,"stem":266,"icon":232},"再谈作用域","\u002Fch03\u002Fscope_again","ch03\u002Fscope_again",{"title":93,"path":268,"stem":269,"icon":232},"\u002Fch03\u002Fsummary","ch03\u002Fsummary",{"title":271,"icon":272,"path":273,"stem":274,"children":275},"第四章 POD 类型与结构","i-lucide-layers","\u002Fch04","ch04",[276,278,301,316,320,338,365,392,407,410],{"title":271,"path":273,"stem":277,"icon":272},"ch04\u002Findex",{"title":279,"icon":280,"path":281,"stem":282,"children":283},"数组","i-lucide-grid","\u002Fch04\u002Farray","ch04\u002Farray\u002Findex",[284,285,289,293,297],{"title":279,"path":281,"stem":282,"icon":280},{"title":286,"path":287,"stem":288,"icon":280},"二维数组","\u002Fch04\u002Farray\u002F2d_array","ch04\u002Farray\u002F2d_array",{"title":290,"path":291,"stem":292,"icon":280},"数组的定义和初始化","\u002Fch04\u002Farray\u002Farray_init","ch04\u002Farray\u002Farray_init",{"title":294,"path":295,"stem":296,"icon":280},"数组的用途","\u002Fch04\u002Farray\u002Farray_usage","ch04\u002Farray\u002Farray_usage",{"title":298,"path":299,"stem":300,"icon":280},"C 风格字符串","\u002Fch04\u002Farray\u002Fc_string","ch04\u002Farray\u002Fc_string",{"title":302,"icon":303,"path":304,"stem":305,"children":306},"迁移到 C 语言","i-lucide-arrow-right-left","\u002Fch04\u002Fcompare_with_c","ch04\u002Fcompare_with_c\u002Findex",[307,308,312],{"title":302,"path":304,"stem":305,"icon":303},{"title":309,"path":310,"stem":311,"icon":303},"需要注意的 C 特性","\u002Fch04\u002Fcompare_with_c\u002Fc_feature","ch04\u002Fcompare_with_c\u002Fc_feature",{"title":313,"path":314,"stem":315,"icon":303},"C 输入输出","\u002Fch04\u002Fcompare_with_c\u002Fc_io","ch04\u002Fcompare_with_c\u002Fc_io",{"title":317,"path":318,"stem":319,"icon":272},"枚举","\u002Fch04\u002Fenum","ch04\u002Fenum",{"title":321,"path":322,"stem":323,"children":324,"icon":326},"输入输出成分","\u002Fch04\u002Fio","ch04\u002Fio\u002Findex",[325,327,330,334],{"title":321,"path":322,"stem":323,"icon":326},"i-lucide-terminal",{"title":77,"path":328,"stem":329,"icon":326},"\u002Fch04\u002Fio\u002Finput","ch04\u002Fio\u002Finput",{"title":331,"path":332,"stem":333,"icon":326},"输入失败状态","\u002Fch04\u002Fio\u002Finput_fail","ch04\u002Fio\u002Finput_fail",{"title":335,"path":336,"stem":337,"icon":326},"输出","\u002Fch04\u002Fio\u002Foutput","ch04\u002Fio\u002Foutput",{"title":339,"icon":340,"path":341,"stem":342,"children":343},"链表","i-lucide-list","\u002Fch04\u002Flist","ch04\u002Flist\u002Findex",[344,345,349,353,357,361],{"title":339,"path":341,"stem":342,"icon":340},{"title":346,"path":347,"stem":348,"icon":340},"new[] 和 delete[]","\u002Fch04\u002Flist\u002Farr_new_del","ch04\u002Flist\u002Farr_new_del",{"title":350,"path":351,"stem":352,"icon":340},"链表的增删","\u002Fch04\u002Flist\u002Flist_add_del","ch04\u002Flist\u002Flist_add_del",{"title":354,"path":355,"stem":356,"icon":340},"链表的构建","\u002Fch04\u002Flist\u002Flist_construct","ch04\u002Flist\u002Flist_construct",{"title":358,"path":359,"stem":360,"icon":340},"安全性","\u002Fch04\u002Flist\u002Fsafety","ch04\u002Flist\u002Fsafety",{"title":362,"path":363,"stem":364,"icon":340},"存储期","\u002Fch04\u002Flist\u002Fstorage_duration","ch04\u002Flist\u002Fstorage_duration",{"title":366,"path":367,"stem":368,"children":369,"icon":371},"指针","\u002Fch04\u002Fpointer","ch04\u002Fpointer\u002Findex",[370,372,376,380,384,388],{"title":366,"path":367,"stem":368,"icon":371},"i-lucide-dot",{"title":373,"path":374,"stem":375,"icon":371},"何为指针","\u002Fch04\u002Fpointer\u002Fpointer","ch04\u002Fpointer\u002Fpointer",{"title":377,"path":378,"stem":379,"icon":371},"指针和数组","\u002Fch04\u002Fpointer\u002Fpointer_and_array","ch04\u002Fpointer\u002Fpointer_and_array",{"title":381,"path":382,"stem":383,"icon":371},"指针的定义 Ⅰ","\u002Fch04\u002Fpointer\u002Fpointer_def","ch04\u002Fpointer\u002Fpointer_def",{"title":385,"path":386,"stem":387,"icon":371},"指针的定义 Ⅱ","\u002Fch04\u002Fpointer\u002Fpointer_def_2","ch04\u002Fpointer\u002Fpointer_def_2",{"title":389,"path":390,"stem":391,"icon":371},"指针的简单使用","\u002Fch04\u002Fpointer\u002Fpointer_usage","ch04\u002Fpointer\u002Fpointer_usage",{"title":393,"path":394,"stem":395,"children":396,"icon":398},"结构体","\u002Fch04\u002Fstruct","ch04\u002Fstruct\u002Findex",[397,399,403],{"title":393,"path":394,"stem":395,"icon":398},"i-lucide-box",{"title":400,"path":401,"stem":402,"icon":398},"结构体的定义","\u002Fch04\u002Fstruct\u002Fstruct_def","ch04\u002Fstruct\u002Fstruct_def",{"title":404,"path":405,"stem":406,"icon":398},"结构体的使用","\u002Fch04\u002Fstruct\u002Fstruct_usage","ch04\u002Fstruct\u002Fstruct_usage",{"title":93,"path":408,"stem":409,"icon":272},"\u002Fch04\u002Fsummary","ch04\u002Fsummary",{"title":411,"path":412,"stem":413,"icon":272},"联合体","\u002Fch04\u002Funion","ch04\u002Funion",{"title":415,"icon":416,"path":417,"stem":418,"children":419},"第五章 初探面向对象","i-lucide-copy","\u002Fch05","ch05",[420,422,426,430,434,438,442,446,450,454],{"title":415,"path":417,"stem":421,"icon":416},"ch05\u002Findex",{"title":423,"path":424,"stem":425,"icon":416},"构造函数","\u002Fch05\u002Fconstructor","ch05\u002Fconstructor",{"title":427,"path":428,"stem":429,"icon":416},"复制构造函数","\u002Fch05\u002Fcopy_constructor","ch05\u002Fcopy_constructor",{"title":431,"path":432,"stem":433,"icon":416},"预置构造函数","\u002Fch05\u002Fdefaulted_constructor","ch05\u002Fdefaulted_constructor",{"title":435,"path":436,"stem":437,"icon":416},"例子：简单的字符串","\u002Fch05\u002Feasy_string","ch05\u002Feasy_string",{"title":439,"path":440,"stem":441,"icon":416},"收尾工作","\u002Fch05\u002Fmisc","ch05\u002Fmisc",{"title":443,"path":444,"stem":445,"icon":416},"重载","\u002Fch05\u002Foverload","ch05\u002Foverload",{"title":447,"path":448,"stem":449,"icon":416},"引用","\u002Fch05\u002Freference","ch05\u002Freference",{"title":451,"path":452,"stem":453,"icon":416},"浅复制与深复制","\u002Fch05\u002Fshallow_deep_copy","ch05\u002Fshallow_deep_copy",{"title":93,"path":455,"stem":456,"icon":416},"\u002Fch05\u002Fsummary","ch05\u002Fsummary",{"title":458,"icon":459,"path":460,"stem":461,"children":462},"第六章 运算符重载","i-lucide-component","\u002Fch06","ch06",[463,465,469,473,477,481,485,489,493,497,501,504],{"title":458,"path":460,"stem":464,"icon":459},"ch06\u002Findex",{"title":466,"path":467,"stem":468,"icon":459},"赋值运算符重载","\u002Fch06\u002Fassignment_overload","ch06\u002Fassignment_overload",{"title":470,"path":471,"stem":472,"icon":459},"赋值与初始化","\u002Fch06\u002Fassignment_vs_construct","ch06\u002Fassignment_vs_construct",{"title":474,"path":475,"stem":476,"icon":459},"类型转换重载","\u002Fch06\u002Fcast_overload","ch06\u002Fcast_overload",{"title":478,"path":479,"stem":480,"icon":459},"只读成员函数","\u002Fch06\u002Fconst_member_function","ch06\u002Fconst_member_function",{"title":482,"path":483,"stem":484,"icon":459},"友元","\u002Fch06\u002Ffriend","ch06\u002Ffriend",{"title":486,"path":487,"stem":488,"icon":459},"类外定义成员函数","\u002Fch06\u002Fnoninline_member_function","ch06\u002Fnoninline_member_function",{"title":490,"path":491,"stem":492,"icon":459},"非成员的运算符重载","\u002Fch06\u002Fnonmember_operator","ch06\u002Fnonmember_operator",{"title":494,"path":495,"stem":496,"icon":459},"特殊运算符重载","\u002Fch06\u002Fspecial_operator_overload","ch06\u002Fspecial_operator_overload",{"title":498,"path":499,"stem":500,"icon":459},"静态成员","\u002Fch06\u002Fstatic_member","ch06\u002Fstatic_member",{"title":93,"path":502,"stem":503,"icon":459},"\u002Fch06\u002Fsummary","ch06\u002Fsummary",{"title":505,"path":506,"stem":507,"icon":459},"`this` 指针","\u002Fch06\u002Fthis","ch06\u002Fthis",{"title":509,"path":510,"stem":511,"children":512,"icon":190},"第七章 继承与多态","\u002Fch07","ch07\u002Findex",[513,514,541,545,549,580],{"title":509,"path":510,"stem":511,"icon":190},{"title":515,"icon":516,"path":517,"stem":518,"children":519},"继承关系","i-lucide-share","\u002Fch07\u002Finheritance","ch07\u002Finheritance\u002Findex",[520,521,525,529,533,537],{"title":515,"path":517,"stem":518,"icon":516},{"title":522,"path":523,"stem":524,"icon":516},"关于成员名","\u002Fch07\u002Finheritance\u002Fabout_member_name","ch07\u002Finheritance\u002Fabout_member_name",{"title":526,"path":527,"stem":528,"icon":516},"派生类的构造","\u002Fch07\u002Finheritance\u002Fderived_constructor","ch07\u002Finheritance\u002Fderived_constructor",{"title":530,"path":531,"stem":532,"icon":516},"继承中的隐式转换","\u002Fch07\u002Finheritance\u002Fimplicit_cast_in_inheritance","ch07\u002Finheritance\u002Fimplicit_cast_in_inheritance",{"title":534,"path":535,"stem":536,"icon":516},"其它小问题","\u002Fch07\u002Finheritance\u002Fmisc","ch07\u002Finheritance\u002Fmisc",{"title":538,"path":539,"stem":540,"icon":516},"保护成员","\u002Fch07\u002Finheritance\u002Fprotected_member","ch07\u002Finheritance\u002Fprotected_member",{"title":542,"path":543,"stem":544,"icon":190},"多重继承","\u002Fch07\u002Fmi","ch07\u002Fmi",{"title":546,"path":547,"stem":548,"icon":190},"简单的对象关系","\u002Fch07\u002Fobject_relationships","ch07\u002Fobject_relationships",{"title":550,"icon":551,"path":552,"stem":553,"children":554},"多态","i-lucide-refresh","\u002Fch07\u002Fpolymorphism","ch07\u002Fpolymorphism\u002Findex",[555,556,560,564,568,572,576],{"title":550,"path":552,"stem":553,"icon":551},{"title":557,"path":558,"stem":559,"icon":551},"抽象类","\u002Fch07\u002Fpolymorphism\u002Fabstract_class","ch07\u002Fpolymorphism\u002Fabstract_class",{"title":561,"path":562,"stem":563,"icon":551},"C++ 风格类型转换","\u002Fch07\u002Fpolymorphism\u002Fcpp_cast","ch07\u002Fpolymorphism\u002Fcpp_cast",{"title":565,"path":566,"stem":567,"icon":551},"`override` 与 `final`","\u002Fch07\u002Fpolymorphism\u002Foverride_and_final","ch07\u002Fpolymorphism\u002Foverride_and_final",{"title":569,"path":570,"stem":571,"icon":551},"RTTI","\u002Fch07\u002Fpolymorphism\u002Frtti","ch07\u002Fpolymorphism\u002Frtti",{"title":573,"path":574,"stem":575,"icon":551},"虚析构函数","\u002Fch07\u002Fpolymorphism\u002Fvirtual_destructor","ch07\u002Fpolymorphism\u002Fvirtual_destructor",{"title":577,"path":578,"stem":579,"icon":551},"虚函数","\u002Fch07\u002Fpolymorphism\u002Fvirtual_function","ch07\u002Fpolymorphism\u002Fvirtual_function",{"title":93,"path":581,"stem":582,"icon":190},"\u002Fch07\u002Fsummary","ch07\u002Fsummary",{"title":584,"icon":585,"path":586,"stem":587,"children":588},"第八章 模板基础","i-lucide-layout-template","\u002Fch08","ch08",[589,591,595,599,603,607,646],{"title":584,"path":586,"stem":590,"icon":585},"ch08\u002Findex",{"title":592,"path":593,"stem":594,"icon":585},"类模板","\u002Fch08\u002Fclass_template","ch08\u002Fclass_template",{"title":596,"path":597,"stem":598,"icon":585},"默认实参","\u002Fch08\u002Fdefault_argument","ch08\u002Fdefault_argument",{"title":600,"path":601,"stem":602,"icon":585},"函数模板","\u002Fch08\u002Ffunction_template","ch08\u002Ffunction_template",{"title":604,"path":605,"stem":606,"icon":585},"非类型模板参数","\u002Fch08\u002Fnontype_template_param","ch08\u002Fnontype_template_param",{"title":608,"icon":609,"path":610,"stem":611,"children":612},"STL 容器和迭代器","i-lucide-container","\u002Fch08\u002Fstl_containers","ch08\u002Fstl_containers\u002Findex",[613,614,618,622,626,630,634,638,642],{"title":608,"path":610,"stem":611,"icon":609},{"title":615,"path":616,"stem":617,"icon":609},"容器适配器","\u002Fch08\u002Fstl_containers\u002Fadaptors","ch08\u002Fstl_containers\u002Fadaptors",{"title":619,"path":620,"stem":621,"icon":609},"迭代器的概念","\u002Fch08\u002Fstl_containers\u002Fiterator_concept","ch08\u002Fstl_containers\u002Fiterator_concept",{"title":623,"path":624,"stem":625,"icon":609},"初识迭代器","\u002Fch08\u002Fstl_containers\u002Fiterator_glance","ch08\u002Fstl_containers\u002Fiterator_glance",{"title":627,"path":628,"stem":629,"icon":609},"迭代器的用途","\u002Fch08\u002Fstl_containers\u002Fiterator_usage","ch08\u002Fstl_containers\u002Fiterator_usage",{"title":631,"path":632,"stem":633,"icon":609},"`std::map`","\u002Fch08\u002Fstl_containers\u002Fmap","ch08\u002Fstl_containers\u002Fmap",{"title":635,"path":636,"stem":637,"icon":609},"其它顺序容器","\u002Fch08\u002Fstl_containers\u002Fother_sequence","ch08\u002Fstl_containers\u002Fother_sequence",{"title":639,"path":640,"stem":641,"icon":609},"`std::set`","\u002Fch08\u002Fstl_containers\u002Fset","ch08\u002Fstl_containers\u002Fset",{"title":643,"path":644,"stem":645,"icon":609},"`std::vector`","\u002Fch08\u002Fstl_containers\u002Fvector","ch08\u002Fstl_containers\u002Fvector",{"title":93,"path":647,"stem":648,"icon":585},"\u002Fch08\u002Fsummary","ch08\u002Fsummary",{"title":650,"icon":651,"path":652,"stem":653,"children":654},"第九章 链接","i-lucide-link","\u002Fch09","ch09",[655,657,661,665,669,673,677,681],{"title":650,"path":652,"stem":656,"icon":651},"ch09\u002Findex",{"title":658,"path":659,"stem":660,"icon":651},"C 中的链接","\u002Fch09\u002Fc_linking","ch09\u002Fc_linking",{"title":662,"path":663,"stem":664,"icon":651},"多文件编译实践","\u002Fch09\u002Fcompile_multiple_files","ch09\u002Fcompile_multiple_files",{"title":666,"path":667,"stem":668,"icon":651},"模板中的友元","\u002Fch09\u002Ffriend_in_template","ch09\u002Ffriend_in_template",{"title":670,"path":671,"stem":672,"icon":651},"内联","\u002Fch09\u002Finline","ch09\u002Finline",{"title":674,"path":675,"stem":676,"icon":651},"单一定义原则","\u002Fch09\u002Fodr","ch09\u002Fodr",{"title":678,"path":679,"stem":680,"icon":651},"符号和连接","\u002Fch09\u002Fsymbol_and_linkage","ch09\u002Fsymbol_and_linkage",{"title":682,"path":683,"stem":684,"icon":651},"模板的链接","\u002Fch09\u002Ftemplate_linking","ch09\u002Ftemplate_linking",{"title":686,"icon":687,"path":688,"stem":689,"children":690},"第十章 常用库介绍 \u003CBadge type=\"warning\" text=\"TBC\" \u002F>","i-lucide-hard-drive","\u002Fch10","ch10",[691,694,717,732,736,740],{"title":692,"path":688,"stem":693,"icon":687},"第十章 常用库介绍","ch10\u002Findex",{"title":695,"icon":696,"path":697,"stem":698,"children":699},"代数数据类型","i-lucide-shapes","\u002Fch10\u002Fadt","ch10\u002Fadt\u002Findex",[700,701,705,709,713],{"title":695,"path":697,"stem":698,"icon":696},{"title":702,"path":703,"stem":704,"icon":696},"顶类型 `std::any`","\u002Fch10\u002Fadt\u002Fany","ch10\u002Fadt\u002Fany",{"title":706,"path":707,"stem":708,"icon":696},"底类型","\u002Fch10\u002Fadt\u002Fnoreturn","ch10\u002Fadt\u002Fnoreturn",{"title":710,"path":711,"stem":712,"icon":696},"通用积类型 `std::tuple`","\u002Fch10\u002Fadt\u002Ftuple","ch10\u002Fadt\u002Ftuple",{"title":714,"path":715,"stem":716,"icon":696},"通用和类型 `std::variant`","\u002Fch10\u002Fadt\u002Fvariant","ch10\u002Fadt\u002Fvariant",{"title":718,"icon":719,"path":720,"stem":721,"children":722},"文件读写","i-lucide-file-text","\u002Fch10\u002Ffile_io","ch10\u002Ffile_io\u002Findex",[723,724,728],{"title":718,"path":720,"stem":721,"icon":719},{"title":725,"path":726,"stem":727,"icon":719},"C 风格输入输出","\u002Fch10\u002Ffile_io\u002Fc_io","ch10\u002Ffile_io\u002Fc_io",{"title":729,"path":730,"stem":731,"icon":719},"流式输入输出","\u002Fch10\u002Ffile_io\u002Fstream","ch10\u002Ffile_io\u002Fstream",{"title":733,"path":734,"stem":735,"icon":687},"文件系统","\u002Fch10\u002Ffilesystem","ch10\u002Ffilesystem",{"title":737,"path":738,"stem":739,"icon":687},"伪随机数生成","\u002Fch10\u002Frandom","ch10\u002Frandom",{"title":741,"path":742,"stem":743,"children":744,"icon":746},"移动语义与智能指针","\u002Fch10\u002Fsmart_pointer","ch10\u002Fsmart_pointer\u002Findex",[745,747,751,755,759,763],{"title":741,"path":742,"stem":743,"icon":746},"i-lucide-pointer",{"title":748,"path":749,"stem":750,"icon":746},"`std::move` 与转发引用","\u002Fch10\u002Fsmart_pointer\u002Fmove_and_forward","ch10\u002Fsmart_pointer\u002Fmove_and_forward",{"title":752,"path":753,"stem":754,"icon":746},"所有权","\u002Fch10\u002Fsmart_pointer\u002Fownership","ch10\u002Fsmart_pointer\u002Fownership",{"title":756,"path":757,"stem":758,"icon":746},"右值引用","\u002Fch10\u002Fsmart_pointer\u002Frvalue_reference","ch10\u002Fsmart_pointer\u002Frvalue_reference",{"title":760,"path":761,"stem":762,"icon":746},"`std::shared_ptr`","\u002Fch10\u002Fsmart_pointer\u002Fshared_ptr","ch10\u002Fsmart_pointer\u002Fshared_ptr",{"title":764,"path":765,"stem":766,"icon":746},"特殊成员函数","\u002Fch10\u002Fsmart_pointer\u002Fspecial_member_function","ch10\u002Fsmart_pointer\u002Fspecial_member_function",{"title":768,"icon":769,"path":770,"stem":771,"children":772},"第十一章 函数式编程","i-lucide-sparkles","\u002Fch11","ch11",[773,775,794,821,825],{"title":768,"path":770,"stem":774,"icon":769},"ch11\u002Findex",{"title":776,"icon":777,"path":778,"stem":779,"children":780},"语法进阶","i-lucide-graduation-cap","\u002Fch11\u002Fadvanced","ch11\u002Fadvanced\u002Findex",[781,782,786,790],{"title":776,"path":778,"stem":779,"icon":777},{"title":783,"path":784,"stem":785,"icon":777},"实参依赖查找","\u002Fch11\u002Fadvanced\u002Fadl","ch11\u002Fadvanced\u002Fadl",{"title":787,"path":788,"stem":789,"icon":777},"可调用","\u002Fch11\u002Fadvanced\u002Fcallable","ch11\u002Fadvanced\u002Fcallable",{"title":791,"path":792,"stem":793,"icon":777},"预置比较","\u002Fch11\u002Fadvanced\u002Fdefaulted_compare","ch11\u002Fadvanced\u002Fdefaulted_compare",{"title":795,"icon":796,"path":797,"stem":798,"children":799},"语法基础","i-lucide-book-text","\u002Fch11\u002Fgrammar","ch11\u002Fgrammar\u002Findex",[800,801,805,809,813,817],{"title":795,"path":797,"stem":798,"icon":796},{"title":802,"path":803,"stem":804,"icon":796},"闭包","\u002Fch11\u002Fgrammar\u002Fclosure","ch11\u002Fgrammar\u002Fclosure",{"title":806,"path":807,"stem":808,"icon":796},"函数也即对象","\u002Fch11\u002Fgrammar\u002Ffunction_as_object","ch11\u002Fgrammar\u002Ffunction_as_object",{"title":810,"path":811,"stem":812,"icon":796},"高阶函数","\u002Fch11\u002Fgrammar\u002Fhigher_order_function","ch11\u002Fgrammar\u002Fhigher_order_function",{"title":814,"path":815,"stem":816,"icon":796},"Lambda 表达式","\u002Fch11\u002Fgrammar\u002Flambda","ch11\u002Fgrammar\u002Flambda",{"title":818,"path":819,"stem":820,"icon":796},"Lambda 表达式捕获","\u002Fch11\u002Fgrammar\u002Flambda_capture","ch11\u002Fgrammar\u002Flambda_capture",{"title":822,"path":823,"stem":824,"icon":769},"`std::sort`","\u002Fch11\u002Fstd_sort","ch11\u002Fstd_sort",{"title":826,"icon":827,"path":828,"stem":829,"children":830},"STL 算法","i-lucide-sort-asc","\u002Fch11\u002Fstl_algorithms","ch11\u002Fstl_algorithms\u002Findex",[831,832,836,840,844,848,852,856,860],{"title":826,"path":828,"stem":829,"icon":827},{"title":833,"path":834,"stem":835,"icon":827},"迁移到 STLv1","\u002Fch11\u002Fstl_algorithms\u002Fcompare_with_legacy","ch11\u002Fstl_algorithms\u002Fcompare_with_legacy",{"title":837,"path":838,"stem":839,"icon":827},"复制","\u002Fch11\u002Fstl_algorithms\u002Fcopy","ch11\u002Fstl_algorithms\u002Fcopy",{"title":841,"path":842,"stem":843,"icon":827},"筛选","\u002Fch11\u002Fstl_algorithms\u002Ffilter","ch11\u002Fstl_algorithms\u002Ffilter",{"title":845,"path":846,"stem":847,"icon":827},"其它算法","\u002Fch11\u002Fstl_algorithms\u002Fothers","ch11\u002Fstl_algorithms\u002Fothers",{"title":849,"path":850,"stem":851,"icon":827},"初识范围","\u002Fch11\u002Fstl_algorithms\u002Frange","ch11\u002Fstl_algorithms\u002Frange",{"title":853,"path":854,"stem":855,"icon":827},"归约","\u002Fch11\u002Fstl_algorithms\u002Freduce","ch11\u002Fstl_algorithms\u002Freduce",{"title":857,"path":858,"stem":859,"icon":827},"排序","\u002Fch11\u002Fstl_algorithms\u002Fsort","ch11\u002Fstl_algorithms\u002Fsort",{"title":861,"path":862,"stem":863,"icon":827},"变换","\u002Fch11\u002Fstl_algorithms\u002Ftransform","ch11\u002Fstl_algorithms\u002Ftransform",{"title":865,"icon":866,"path":867,"stem":868,"children":869},"第十二章 模板","i-lucide-git-fork","\u002Fch12","ch12",[870,873,877,881,885],{"title":871,"path":867,"stem":872,"icon":866},"第十二章 模板进阶","ch12\u002Findex",{"title":874,"path":875,"stem":876},"C++20 概念","\u002Fch12\u002Fconcepts","ch12\u002Fconcepts",{"title":878,"path":879,"stem":880},"模板元编程","\u002Fch12\u002Fmetaprogramming","ch12\u002Fmetaprogramming",{"title":882,"path":883,"stem":884},"模板特化与偏特化","\u002Fch12\u002Fspecialization","ch12\u002Fspecialization",{"title":886,"icon":887,"path":888,"stem":889,"children":890},"静态派发","i-lucide-route","\u002Fch12\u002Fstatic_dispatch","ch12\u002Fstatic_dispatch\u002Findex",[891,892,896],{"title":886,"path":888,"stem":889},{"title":893,"path":894,"stem":895},"定制点","\u002Fch12\u002Fstatic_dispatch\u002Fcustomize_point","ch12\u002Fstatic_dispatch\u002Fcustomize_point",{"title":897,"path":898,"stem":899},"类型擦除","\u002Fch12\u002Fstatic_dispatch\u002Ftype_erasure","ch12\u002Fstatic_dispatch\u002Ftype_erasure",{"title":901,"path":902,"stem":903,"icon":6},"后记","\u002Fpostscript","postscript",{"title":905,"path":906,"stem":907,"icon":908},"技术信息","\u002Ftechnical_info","technical_info","i-lucide-info",{"id":910,"title":631,"body":911,"description":2342,"extension":2343,"links":2344,"meta":2345,"navigation":2346,"path":632,"seo":2347,"stem":633,"__hash__":2348},"docs\u002Fch08\u002Fstl_containers\u002Fmap.md",{"type":912,"value":913,"toc":2340},"minimark",[914,922,933,938,944,947,957,960,963,969,972,1088,1099,1238,1241,1336,1348,1354,1464,1474,1634,1646,1825,1830,2084,2091,2307,2336],[915,916,918],"h1",{"id":917},"stdmap",[919,920,921],"code",{},"std::map",[923,924,925,926,929,930,932],"p",{},"关联容器除了 ",[919,927,928],{},"std::set"," 及其三个变种，还有 ",[919,931,921],{}," 及其三个变种。",[923,934,935,937],{},[919,936,921],{}," 从字面意思上，模拟了数学中“映射”的概念。但“映射”概念过于复杂了，我们姑且用其它语言中相同数据结构的名字来称呼它——字典（Dictionary）。",[939,940,941],"blockquote",{},[923,942,943],{},"学术上正式的名称是关联数组（Associative Array），但我认为“字典”这个词最形象。",[923,945,946],{},"生活中，一本字典分为若干个“字头”，每一个“字头”则有它的“义项”。比如《新华字典》中就有这种文本：",[948,949,954],"pre",{"className":950,"code":952,"language":953},[951],"language-text","诂 用通行的话解释古代语言文字...\n牯 牯牛，指公牛...\n𦙶 用于地名...\n罟 捕鱼的网...\n钴 金属元素，符号 Co ...\n","text",[919,955,952],{"__ignoreMap":956},"",[923,958,959],{},"这里，“牯”“罟”就是字头，“指公牛”“捕鱼的网”就是“义项”。我们在使用字典的时候，首先会去查找一个字头，然后阅读这个字头对应的义项。我们希望在程序中也能编写这样一个字典，并且像查字典一样使用它。",[923,961,962],{},"现在，我们管字典中的字头叫“键”（Key），管义项叫做“值”（Value）。一个字头总对应一个义项，两者共同构成了“键-值对”（Key-value pair）。而字典，则是由若干个键-值对构成的集合。为了保证集合元素的唯一性，字典要求每一个键-值对中的键是唯一的；换句话说，字典中不能出现同样的字头。",[923,964,965,966,968],{},"好的，回到 C++ 的问题上来。",[919,967,921],{}," 就是模仿字典的数据结构的实现。它作为类模板接受两个类型参数：第一个是键的类型，第二个是值的类型。",[923,970,971],{},"下面的例子中，我用“成绩单”这种类似字典的场景来举例。成绩单中，学生姓名是键，学生成绩是值；阅读时，首先查找学生姓名，然后对应到其成绩。",[948,973,977],{"className":974,"code":975,"language":976,"meta":956,"style":956},"language-cpp shiki shiki-themes material-theme-lighter material-theme material-theme-palenight","#include \u003Cstring>\n#include \u003Cmap> \u002F\u002F std::map 定义在此\nint main() {\n    \u002F\u002F 键：学生姓名，类型为 std::string 字符串\n    \u002F\u002F 值：学生成绩，类型为 int 整数\n    std::map\u003Cstd::string, int> scores;\n}\n","cpp",[919,978,979,999,1016,1033,1039,1045,1082],{"__ignoreMap":956},[980,981,984,988,992,996],"span",{"class":982,"line":983},"line",1,[980,985,987],{"class":986},"s7zQu","#include",[980,989,991],{"class":990},"sMK4o"," \u003C",[980,993,995],{"class":994},"sfazB","string",[980,997,998],{"class":990},">\n",[980,1000,1002,1004,1006,1009,1012],{"class":982,"line":1001},2,[980,1003,987],{"class":986},[980,1005,991],{"class":990},[980,1007,1008],{"class":994},"map",[980,1010,1011],{"class":990},">",[980,1013,1015],{"class":1014},"sHwdD"," \u002F\u002F std::map 定义在此\n",[980,1017,1019,1023,1027,1030],{"class":982,"line":1018},3,[980,1020,1022],{"class":1021},"spNyl","int",[980,1024,1026],{"class":1025},"s2Zo4"," main",[980,1028,1029],{"class":990},"()",[980,1031,1032],{"class":990}," {\n",[980,1034,1036],{"class":982,"line":1035},4,[980,1037,1038],{"class":1014},"    \u002F\u002F 键：学生姓名，类型为 std::string 字符串\n",[980,1040,1042],{"class":982,"line":1041},5,[980,1043,1044],{"class":1014},"    \u002F\u002F 值：学生成绩，类型为 int 整数\n",[980,1046,1048,1052,1055,1058,1061,1064,1066,1068,1071,1074,1076,1079],{"class":982,"line":1047},6,[980,1049,1051],{"class":1050},"sBMFI","    std",[980,1053,1054],{"class":990},"::",[980,1056,1008],{"class":1057},"sTEyZ",[980,1059,1060],{"class":990},"\u003C",[980,1062,1063],{"class":1050},"std",[980,1065,1054],{"class":990},[980,1067,995],{"class":1057},[980,1069,1070],{"class":990},",",[980,1072,1073],{"class":1021}," int",[980,1075,1011],{"class":990},[980,1077,1078],{"class":1057}," scores",[980,1080,1081],{"class":990},";\n",[980,1083,1085],{"class":982,"line":1084},7,[980,1086,1087],{"class":990},"}\n",[923,1089,1090,1091,1094,1095,1098],{},"通过 ",[919,1092,1093],{},"insert"," 成员函数向其中插入键-值对。在 C++ 中，键值对仍然用 ",[919,1096,1097],{},"std::pair"," 来表示：第一成员为键，第二成员为值。",[948,1100,1102],{"className":974,"code":1101,"language":976,"meta":956,"style":956},"#include \u003Cstring>\n#include \u003Cmap>\nint main() {\n    std::map\u003Cstd::string, int> scores;\n    \u002F\u002F 待插入的键-值对：学生 Alice 的成绩为 90\n    std::pair\u003Cstd::string, int> kvPair{\"Alice\", 90};\n    scores.insert(kvPair); \u002F\u002F 插入到 scores 中\n}\n",[919,1103,1104,1114,1124,1134,1160,1165,1211,1233],{"__ignoreMap":956},[980,1105,1106,1108,1110,1112],{"class":982,"line":983},[980,1107,987],{"class":986},[980,1109,991],{"class":990},[980,1111,995],{"class":994},[980,1113,998],{"class":990},[980,1115,1116,1118,1120,1122],{"class":982,"line":1001},[980,1117,987],{"class":986},[980,1119,991],{"class":990},[980,1121,1008],{"class":994},[980,1123,998],{"class":990},[980,1125,1126,1128,1130,1132],{"class":982,"line":1018},[980,1127,1022],{"class":1021},[980,1129,1026],{"class":1025},[980,1131,1029],{"class":990},[980,1133,1032],{"class":990},[980,1135,1136,1138,1140,1142,1144,1146,1148,1150,1152,1154,1156,1158],{"class":982,"line":1035},[980,1137,1051],{"class":1050},[980,1139,1054],{"class":990},[980,1141,1008],{"class":1057},[980,1143,1060],{"class":990},[980,1145,1063],{"class":1050},[980,1147,1054],{"class":990},[980,1149,995],{"class":1057},[980,1151,1070],{"class":990},[980,1153,1073],{"class":1021},[980,1155,1011],{"class":990},[980,1157,1078],{"class":1057},[980,1159,1081],{"class":990},[980,1161,1162],{"class":982,"line":1041},[980,1163,1164],{"class":1014},"    \u002F\u002F 待插入的键-值对：学生 Alice 的成绩为 90\n",[980,1166,1167,1169,1171,1174,1176,1178,1180,1182,1184,1186,1188,1191,1194,1197,1200,1202,1204,1208],{"class":982,"line":1047},[980,1168,1051],{"class":1050},[980,1170,1054],{"class":990},[980,1172,1173],{"class":1057},"pair",[980,1175,1060],{"class":990},[980,1177,1063],{"class":1050},[980,1179,1054],{"class":990},[980,1181,995],{"class":1057},[980,1183,1070],{"class":990},[980,1185,1073],{"class":1021},[980,1187,1011],{"class":990},[980,1189,1190],{"class":1057}," kvPair",[980,1192,1193],{"class":990},"{",[980,1195,1196],{"class":990},"\"",[980,1198,1199],{"class":994},"Alice",[980,1201,1196],{"class":990},[980,1203,1070],{"class":990},[980,1205,1207],{"class":1206},"sbssI"," 90",[980,1209,1210],{"class":990},"};\n",[980,1212,1213,1216,1219,1221,1224,1227,1230],{"class":982,"line":1084},[980,1214,1215],{"class":1057},"    scores",[980,1217,1218],{"class":990},".",[980,1220,1093],{"class":1025},[980,1222,1223],{"class":990},"(",[980,1225,1226],{"class":1057},"kvPair",[980,1228,1229],{"class":990},");",[980,1231,1232],{"class":1014}," \u002F\u002F 插入到 scores 中\n",[980,1234,1236],{"class":982,"line":1235},8,[980,1237,1087],{"class":990},[923,1239,1240],{},"声明一个键-值对是一个很头疼的事情，所以 C++ 提供了直接将初始化列表放到函数实参位置上的语法。此时，函数形参将会以这个初始化列表作为初始化器初始化。",[948,1242,1244],{"className":974,"code":1243,"language":976,"meta":956,"style":956},"#include \u003Cstring>\n#include \u003Cmap>\nint main() {\n    std::map\u003Cstd::string, int> scores;\n    scores.insert({\"Alice\", 90}); \u002F\u002F 直接插入初始化列表\n}\n",[919,1245,1246,1256,1266,1276,1302,1332],{"__ignoreMap":956},[980,1247,1248,1250,1252,1254],{"class":982,"line":983},[980,1249,987],{"class":986},[980,1251,991],{"class":990},[980,1253,995],{"class":994},[980,1255,998],{"class":990},[980,1257,1258,1260,1262,1264],{"class":982,"line":1001},[980,1259,987],{"class":986},[980,1261,991],{"class":990},[980,1263,1008],{"class":994},[980,1265,998],{"class":990},[980,1267,1268,1270,1272,1274],{"class":982,"line":1018},[980,1269,1022],{"class":1021},[980,1271,1026],{"class":1025},[980,1273,1029],{"class":990},[980,1275,1032],{"class":990},[980,1277,1278,1280,1282,1284,1286,1288,1290,1292,1294,1296,1298,1300],{"class":982,"line":1035},[980,1279,1051],{"class":1050},[980,1281,1054],{"class":990},[980,1283,1008],{"class":1057},[980,1285,1060],{"class":990},[980,1287,1063],{"class":1050},[980,1289,1054],{"class":990},[980,1291,995],{"class":1057},[980,1293,1070],{"class":990},[980,1295,1073],{"class":1021},[980,1297,1011],{"class":990},[980,1299,1078],{"class":1057},[980,1301,1081],{"class":990},[980,1303,1304,1306,1308,1310,1312,1314,1316,1318,1320,1322,1324,1327,1329],{"class":982,"line":1041},[980,1305,1215],{"class":1057},[980,1307,1218],{"class":990},[980,1309,1093],{"class":1025},[980,1311,1223],{"class":990},[980,1313,1193],{"class":1057},[980,1315,1196],{"class":990},[980,1317,1199],{"class":994},[980,1319,1196],{"class":990},[980,1321,1070],{"class":990},[980,1323,1207],{"class":1206},[980,1325,1326],{"class":1057},"}",[980,1328,1229],{"class":990},[980,1330,1331],{"class":1014}," \u002F\u002F 直接插入初始化列表\n",[980,1333,1334],{"class":982,"line":1047},[980,1335,1087],{"class":990},[923,1337,1338,1340,1341,1344,1345,1347],{},[919,1339,1093],{}," 成员函数的返回值类型是 ",[919,1342,1343],{},"std::pair\u003Citerator, bool>","。它的含义和 ",[919,1346,928],{}," 是类似的，第一成员指向刚插入的键-值对，而第二成员指示插入是否成功。",[923,1349,1350,1351,1353],{},"可以用若干个键-值对来直接初始化 ",[919,1352,921],{},"。出于语法限制，不可以省略类型形参。",[948,1355,1357],{"className":974,"code":1356,"language":976,"meta":956,"style":956},"#include \u003Cstring>\n#include \u003Cmap>\nint main() {\n    std::map\u003Cstd::string, int> scores{\n        {\"Alice\", 90},  \u002F\u002F 键-值对，学生 Alice 的成绩为 90\n        {\"Bob\", 80}\n    };\n}\n",[919,1358,1359,1369,1379,1389,1416,1437,1455,1460],{"__ignoreMap":956},[980,1360,1361,1363,1365,1367],{"class":982,"line":983},[980,1362,987],{"class":986},[980,1364,991],{"class":990},[980,1366,995],{"class":994},[980,1368,998],{"class":990},[980,1370,1371,1373,1375,1377],{"class":982,"line":1001},[980,1372,987],{"class":986},[980,1374,991],{"class":990},[980,1376,1008],{"class":994},[980,1378,998],{"class":990},[980,1380,1381,1383,1385,1387],{"class":982,"line":1018},[980,1382,1022],{"class":1021},[980,1384,1026],{"class":1025},[980,1386,1029],{"class":990},[980,1388,1032],{"class":990},[980,1390,1391,1393,1395,1397,1399,1401,1403,1405,1407,1409,1411,1413],{"class":982,"line":1035},[980,1392,1051],{"class":1050},[980,1394,1054],{"class":990},[980,1396,1008],{"class":1057},[980,1398,1060],{"class":990},[980,1400,1063],{"class":1050},[980,1402,1054],{"class":990},[980,1404,995],{"class":1057},[980,1406,1070],{"class":990},[980,1408,1073],{"class":1021},[980,1410,1011],{"class":990},[980,1412,1078],{"class":1057},[980,1414,1415],{"class":990},"{\n",[980,1417,1418,1421,1423,1425,1427,1429,1431,1434],{"class":982,"line":1041},[980,1419,1420],{"class":990},"        {",[980,1422,1196],{"class":990},[980,1424,1199],{"class":994},[980,1426,1196],{"class":990},[980,1428,1070],{"class":990},[980,1430,1207],{"class":1206},[980,1432,1433],{"class":990},"},",[980,1435,1436],{"class":1014},"  \u002F\u002F 键-值对，学生 Alice 的成绩为 90\n",[980,1438,1439,1441,1443,1446,1448,1450,1453],{"class":982,"line":1047},[980,1440,1420],{"class":990},[980,1442,1196],{"class":990},[980,1444,1445],{"class":994},"Bob",[980,1447,1196],{"class":990},[980,1449,1070],{"class":990},[980,1451,1452],{"class":1206}," 80",[980,1454,1087],{"class":990},[980,1456,1457],{"class":982,"line":1084},[980,1458,1459],{"class":990},"    };\n",[980,1461,1462],{"class":982,"line":1235},[980,1463,1087],{"class":990},[923,1465,1466,1467,1469,1470,1473],{},"使用 ",[919,1468,921],{}," 的方法就和查字典一样，毕竟关联容器的优势就在于查询的速度很快。为了这样做，你只需将要查询的键放在 ",[919,1471,1472],{},"operator[]"," 的右操作数上即可：",[948,1475,1477],{"className":974,"code":1476,"language":976,"meta":956,"style":956},"#include \u003Ciostream>\n#include \u003Cstring>\n#include \u003Cmap>\nint main() {\n    std::map\u003Cstd::string, int> scores{\n        {\"Alice\", 90},\n        {\"Bob\", 80}\n    };\n    \u002F\u002F 查询 Alice 的成绩\n    std::cout \u003C\u003C scores[\"Alice\"] \u003C\u003C std::endl;\n}\n",[919,1478,1479,1490,1500,1510,1520,1546,1563,1579,1583,1589,1629],{"__ignoreMap":956},[980,1480,1481,1483,1485,1488],{"class":982,"line":983},[980,1482,987],{"class":986},[980,1484,991],{"class":990},[980,1486,1487],{"class":994},"iostream",[980,1489,998],{"class":990},[980,1491,1492,1494,1496,1498],{"class":982,"line":1001},[980,1493,987],{"class":986},[980,1495,991],{"class":990},[980,1497,995],{"class":994},[980,1499,998],{"class":990},[980,1501,1502,1504,1506,1508],{"class":982,"line":1018},[980,1503,987],{"class":986},[980,1505,991],{"class":990},[980,1507,1008],{"class":994},[980,1509,998],{"class":990},[980,1511,1512,1514,1516,1518],{"class":982,"line":1035},[980,1513,1022],{"class":1021},[980,1515,1026],{"class":1025},[980,1517,1029],{"class":990},[980,1519,1032],{"class":990},[980,1521,1522,1524,1526,1528,1530,1532,1534,1536,1538,1540,1542,1544],{"class":982,"line":1041},[980,1523,1051],{"class":1050},[980,1525,1054],{"class":990},[980,1527,1008],{"class":1057},[980,1529,1060],{"class":990},[980,1531,1063],{"class":1050},[980,1533,1054],{"class":990},[980,1535,995],{"class":1057},[980,1537,1070],{"class":990},[980,1539,1073],{"class":1021},[980,1541,1011],{"class":990},[980,1543,1078],{"class":1057},[980,1545,1415],{"class":990},[980,1547,1548,1550,1552,1554,1556,1558,1560],{"class":982,"line":1047},[980,1549,1420],{"class":990},[980,1551,1196],{"class":990},[980,1553,1199],{"class":994},[980,1555,1196],{"class":990},[980,1557,1070],{"class":990},[980,1559,1207],{"class":1206},[980,1561,1562],{"class":990},"},\n",[980,1564,1565,1567,1569,1571,1573,1575,1577],{"class":982,"line":1084},[980,1566,1420],{"class":990},[980,1568,1196],{"class":990},[980,1570,1445],{"class":994},[980,1572,1196],{"class":990},[980,1574,1070],{"class":990},[980,1576,1452],{"class":1206},[980,1578,1087],{"class":990},[980,1580,1581],{"class":982,"line":1235},[980,1582,1459],{"class":990},[980,1584,1586],{"class":982,"line":1585},9,[980,1587,1588],{"class":1014},"    \u002F\u002F 查询 Alice 的成绩\n",[980,1590,1592,1594,1596,1599,1602,1604,1607,1609,1611,1613,1616,1619,1622,1624,1627],{"class":982,"line":1591},10,[980,1593,1051],{"class":1050},[980,1595,1054],{"class":990},[980,1597,1598],{"class":1057},"cout ",[980,1600,1601],{"class":990},"\u003C\u003C",[980,1603,1078],{"class":1057},[980,1605,1606],{"class":990},"[",[980,1608,1196],{"class":990},[980,1610,1199],{"class":994},[980,1612,1196],{"class":990},[980,1614,1615],{"class":990},"]",[980,1617,1618],{"class":990}," \u003C\u003C",[980,1620,1621],{"class":1050}," std",[980,1623,1054],{"class":990},[980,1625,1626],{"class":1057},"endl",[980,1628,1081],{"class":990},[980,1630,1632],{"class":982,"line":1631},11,[980,1633,1087],{"class":990},[923,1635,1636,1638,1639,1642,1643,1645],{},[919,1637,1472],{}," 也可以用于插入。如果待查询的键 ",[919,1640,1641],{},"k"," 并不存在，那么程序会自动将一个键值对插入进去：键是 ",[919,1644,1641],{},"，而值则是默认初始化的。最终，程序返回到这个键-值对的值的引用，从而你可以对它赋值。说来啰嗦，在实际使用上比较显然：",[948,1647,1649],{"className":974,"code":1648,"language":976,"meta":956,"style":956},"#include \u003Ciostream>\n#include \u003Cstring>\n#include \u003Cmap>\nint main() {\n    std::map\u003Cstd::string, int> scores{\n        {\"Alice\", 90},\n        {\"Bob\", 80}\n    };\n    \u002F\u002F 修改 Alice 的成绩\n    scores[\"Alice\"] = 88;\n    \u002F\u002F Carol 并不是已有的键。在执行下面语句时，\n    \u002F\u002F 首先会插入 {\"Carol\", 0} 这个键-值对，\n    \u002F\u002F 然后再做赋值的事情。\n    scores[\"Carol\"] = 75;\n}\n",[919,1650,1651,1661,1671,1681,1691,1717,1733,1749,1753,1758,1780,1785,1791,1797,1820],{"__ignoreMap":956},[980,1652,1653,1655,1657,1659],{"class":982,"line":983},[980,1654,987],{"class":986},[980,1656,991],{"class":990},[980,1658,1487],{"class":994},[980,1660,998],{"class":990},[980,1662,1663,1665,1667,1669],{"class":982,"line":1001},[980,1664,987],{"class":986},[980,1666,991],{"class":990},[980,1668,995],{"class":994},[980,1670,998],{"class":990},[980,1672,1673,1675,1677,1679],{"class":982,"line":1018},[980,1674,987],{"class":986},[980,1676,991],{"class":990},[980,1678,1008],{"class":994},[980,1680,998],{"class":990},[980,1682,1683,1685,1687,1689],{"class":982,"line":1035},[980,1684,1022],{"class":1021},[980,1686,1026],{"class":1025},[980,1688,1029],{"class":990},[980,1690,1032],{"class":990},[980,1692,1693,1695,1697,1699,1701,1703,1705,1707,1709,1711,1713,1715],{"class":982,"line":1041},[980,1694,1051],{"class":1050},[980,1696,1054],{"class":990},[980,1698,1008],{"class":1057},[980,1700,1060],{"class":990},[980,1702,1063],{"class":1050},[980,1704,1054],{"class":990},[980,1706,995],{"class":1057},[980,1708,1070],{"class":990},[980,1710,1073],{"class":1021},[980,1712,1011],{"class":990},[980,1714,1078],{"class":1057},[980,1716,1415],{"class":990},[980,1718,1719,1721,1723,1725,1727,1729,1731],{"class":982,"line":1047},[980,1720,1420],{"class":990},[980,1722,1196],{"class":990},[980,1724,1199],{"class":994},[980,1726,1196],{"class":990},[980,1728,1070],{"class":990},[980,1730,1207],{"class":1206},[980,1732,1562],{"class":990},[980,1734,1735,1737,1739,1741,1743,1745,1747],{"class":982,"line":1084},[980,1736,1420],{"class":990},[980,1738,1196],{"class":990},[980,1740,1445],{"class":994},[980,1742,1196],{"class":990},[980,1744,1070],{"class":990},[980,1746,1452],{"class":1206},[980,1748,1087],{"class":990},[980,1750,1751],{"class":982,"line":1235},[980,1752,1459],{"class":990},[980,1754,1755],{"class":982,"line":1585},[980,1756,1757],{"class":1014},"    \u002F\u002F 修改 Alice 的成绩\n",[980,1759,1760,1762,1764,1766,1768,1770,1772,1775,1778],{"class":982,"line":1591},[980,1761,1215],{"class":1057},[980,1763,1606],{"class":990},[980,1765,1196],{"class":990},[980,1767,1199],{"class":994},[980,1769,1196],{"class":990},[980,1771,1615],{"class":990},[980,1773,1774],{"class":990}," =",[980,1776,1777],{"class":1206}," 88",[980,1779,1081],{"class":990},[980,1781,1782],{"class":982,"line":1631},[980,1783,1784],{"class":1014},"    \u002F\u002F Carol 并不是已有的键。在执行下面语句时，\n",[980,1786,1788],{"class":982,"line":1787},12,[980,1789,1790],{"class":1014},"    \u002F\u002F 首先会插入 {\"Carol\", 0} 这个键-值对，\n",[980,1792,1794],{"class":982,"line":1793},13,[980,1795,1796],{"class":1014},"    \u002F\u002F 然后再做赋值的事情。\n",[980,1798,1800,1802,1804,1806,1809,1811,1813,1815,1818],{"class":982,"line":1799},14,[980,1801,1215],{"class":1057},[980,1803,1606],{"class":990},[980,1805,1196],{"class":990},[980,1807,1808],{"class":994},"Carol",[980,1810,1196],{"class":990},[980,1812,1615],{"class":990},[980,1814,1774],{"class":990},[980,1816,1817],{"class":1206}," 75",[980,1819,1081],{"class":990},[980,1821,1823],{"class":982,"line":1822},15,[980,1824,1087],{"class":990},[923,1826,1827,1829],{},[919,1828,921],{}," 的元素是一个个的键-值对，在遍历的时候需要注意这一点。同样地，不允许通过迭代器修改键值对中的键部分，但可以修改它的值部分。",[948,1831,1833],{"className":974,"code":1832,"language":976,"meta":956,"style":956},"#include \u003Ciostream>\n#include \u003Cstring>\n#include \u003Cmap>\nint main() {\n    std::map\u003Cstd::string, int> scores{\n        {\"Alice\", 90},\n        {\"Bob\", 80}\n    };\n    scores[\"Carol\"] = 75;\n    \u002F\u002F 注意范围 for 中元素的类型\n    \u002F\u002F 键的部分必须是 const\n    for (std::pair\u003Cconst std::string, int>& i : scores) {\n        std::cout \u003C\u003C i.first \u003C\u003C \" got \" \u003C\u003C\n            i.second \u003C\u003C \" score.\" \u003C\u003C std::endl;\n    }\n}\n",[919,1834,1835,1845,1855,1865,1875,1901,1917,1933,1937,1957,1962,1967,2012,2045,2074,2079],{"__ignoreMap":956},[980,1836,1837,1839,1841,1843],{"class":982,"line":983},[980,1838,987],{"class":986},[980,1840,991],{"class":990},[980,1842,1487],{"class":994},[980,1844,998],{"class":990},[980,1846,1847,1849,1851,1853],{"class":982,"line":1001},[980,1848,987],{"class":986},[980,1850,991],{"class":990},[980,1852,995],{"class":994},[980,1854,998],{"class":990},[980,1856,1857,1859,1861,1863],{"class":982,"line":1018},[980,1858,987],{"class":986},[980,1860,991],{"class":990},[980,1862,1008],{"class":994},[980,1864,998],{"class":990},[980,1866,1867,1869,1871,1873],{"class":982,"line":1035},[980,1868,1022],{"class":1021},[980,1870,1026],{"class":1025},[980,1872,1029],{"class":990},[980,1874,1032],{"class":990},[980,1876,1877,1879,1881,1883,1885,1887,1889,1891,1893,1895,1897,1899],{"class":982,"line":1041},[980,1878,1051],{"class":1050},[980,1880,1054],{"class":990},[980,1882,1008],{"class":1057},[980,1884,1060],{"class":990},[980,1886,1063],{"class":1050},[980,1888,1054],{"class":990},[980,1890,995],{"class":1057},[980,1892,1070],{"class":990},[980,1894,1073],{"class":1021},[980,1896,1011],{"class":990},[980,1898,1078],{"class":1057},[980,1900,1415],{"class":990},[980,1902,1903,1905,1907,1909,1911,1913,1915],{"class":982,"line":1047},[980,1904,1420],{"class":990},[980,1906,1196],{"class":990},[980,1908,1199],{"class":994},[980,1910,1196],{"class":990},[980,1912,1070],{"class":990},[980,1914,1207],{"class":1206},[980,1916,1562],{"class":990},[980,1918,1919,1921,1923,1925,1927,1929,1931],{"class":982,"line":1084},[980,1920,1420],{"class":990},[980,1922,1196],{"class":990},[980,1924,1445],{"class":994},[980,1926,1196],{"class":990},[980,1928,1070],{"class":990},[980,1930,1452],{"class":1206},[980,1932,1087],{"class":990},[980,1934,1935],{"class":982,"line":1235},[980,1936,1459],{"class":990},[980,1938,1939,1941,1943,1945,1947,1949,1951,1953,1955],{"class":982,"line":1585},[980,1940,1215],{"class":1057},[980,1942,1606],{"class":990},[980,1944,1196],{"class":990},[980,1946,1808],{"class":994},[980,1948,1196],{"class":990},[980,1950,1615],{"class":990},[980,1952,1774],{"class":990},[980,1954,1817],{"class":1206},[980,1956,1081],{"class":990},[980,1958,1959],{"class":982,"line":1591},[980,1960,1961],{"class":1014},"    \u002F\u002F 注意范围 for 中元素的类型\n",[980,1963,1964],{"class":982,"line":1631},[980,1965,1966],{"class":1014},"    \u002F\u002F 键的部分必须是 const\n",[980,1968,1969,1972,1975,1977,1979,1981,1983,1986,1988,1990,1992,1994,1996,1999,2002,2005,2007,2010],{"class":982,"line":1787},[980,1970,1971],{"class":986},"    for",[980,1973,1974],{"class":990}," (",[980,1976,1063],{"class":1050},[980,1978,1054],{"class":990},[980,1980,1173],{"class":1057},[980,1982,1060],{"class":990},[980,1984,1985],{"class":1021},"const",[980,1987,1621],{"class":1050},[980,1989,1054],{"class":990},[980,1991,995],{"class":1057},[980,1993,1070],{"class":990},[980,1995,1073],{"class":1021},[980,1997,1998],{"class":990},">&",[980,2000,2001],{"class":1057}," i ",[980,2003,2004],{"class":990},":",[980,2006,1078],{"class":1057},[980,2008,2009],{"class":990},")",[980,2011,1032],{"class":990},[980,2013,2014,2017,2019,2022,2024,2027,2029,2032,2034,2037,2040,2042],{"class":982,"line":1793},[980,2015,2016],{"class":1050},"        std",[980,2018,1054],{"class":990},[980,2020,1598],{"class":2021},"swJcz",[980,2023,1601],{"class":990},[980,2025,2026],{"class":1057}," i",[980,2028,1218],{"class":990},[980,2030,2031],{"class":1057},"first",[980,2033,1618],{"class":990},[980,2035,2036],{"class":990}," \"",[980,2038,2039],{"class":994}," got ",[980,2041,1196],{"class":990},[980,2043,2044],{"class":990}," \u003C\u003C\n",[980,2046,2047,2050,2052,2055,2057,2059,2062,2064,2066,2068,2070,2072],{"class":982,"line":1799},[980,2048,2049],{"class":1057},"            i",[980,2051,1218],{"class":990},[980,2053,2054],{"class":1057},"second",[980,2056,1618],{"class":990},[980,2058,2036],{"class":990},[980,2060,2061],{"class":994}," score.",[980,2063,1196],{"class":990},[980,2065,1618],{"class":990},[980,2067,1621],{"class":1050},[980,2069,1054],{"class":990},[980,2071,1626],{"class":2021},[980,2073,1081],{"class":990},[980,2075,2076],{"class":982,"line":1822},[980,2077,2078],{"class":990},"    }\n",[980,2080,2082],{"class":982,"line":2081},16,[980,2083,1087],{"class":990},[923,2085,2086,2087,2090],{},"当觉得类型声明麻烦的时候，就应该想起 ",[919,2088,2089],{},"auto","。",[948,2092,2094],{"className":974,"code":2093,"language":976,"meta":956,"style":956},"#include \u003Ciostream>\n#include \u003Cstring>\n#include \u003Cmap>\nint main() {\n   std::map\u003Cstd::string, int> scores{\n       {\"Alice\", 90},\n       {\"Bob\", 80}\n   };\n   scores[\"Carol\"] = 75;\n   for (auto& i : scores) {\n       std::cout \u003C\u003C i.first \u003C\u003C \" got \" \u003C\u003C\n           i.second \u003C\u003C \" score.\" \u003C\u003C std::endl;\n   }\n}\n",[919,2095,2096,2106,2116,2126,2136,2163,2180,2196,2201,2222,2244,2271,2298,2303],{"__ignoreMap":956},[980,2097,2098,2100,2102,2104],{"class":982,"line":983},[980,2099,987],{"class":986},[980,2101,991],{"class":990},[980,2103,1487],{"class":994},[980,2105,998],{"class":990},[980,2107,2108,2110,2112,2114],{"class":982,"line":1001},[980,2109,987],{"class":986},[980,2111,991],{"class":990},[980,2113,995],{"class":994},[980,2115,998],{"class":990},[980,2117,2118,2120,2122,2124],{"class":982,"line":1018},[980,2119,987],{"class":986},[980,2121,991],{"class":990},[980,2123,1008],{"class":994},[980,2125,998],{"class":990},[980,2127,2128,2130,2132,2134],{"class":982,"line":1035},[980,2129,1022],{"class":1021},[980,2131,1026],{"class":1025},[980,2133,1029],{"class":990},[980,2135,1032],{"class":990},[980,2137,2138,2141,2143,2145,2147,2149,2151,2153,2155,2157,2159,2161],{"class":982,"line":1041},[980,2139,2140],{"class":1050},"   std",[980,2142,1054],{"class":990},[980,2144,1008],{"class":1057},[980,2146,1060],{"class":990},[980,2148,1063],{"class":1050},[980,2150,1054],{"class":990},[980,2152,995],{"class":1057},[980,2154,1070],{"class":990},[980,2156,1073],{"class":1021},[980,2158,1011],{"class":990},[980,2160,1078],{"class":1057},[980,2162,1415],{"class":990},[980,2164,2165,2168,2170,2172,2174,2176,2178],{"class":982,"line":1047},[980,2166,2167],{"class":990},"       {",[980,2169,1196],{"class":990},[980,2171,1199],{"class":994},[980,2173,1196],{"class":990},[980,2175,1070],{"class":990},[980,2177,1207],{"class":1206},[980,2179,1562],{"class":990},[980,2181,2182,2184,2186,2188,2190,2192,2194],{"class":982,"line":1084},[980,2183,2167],{"class":990},[980,2185,1196],{"class":990},[980,2187,1445],{"class":994},[980,2189,1196],{"class":990},[980,2191,1070],{"class":990},[980,2193,1452],{"class":1206},[980,2195,1087],{"class":990},[980,2197,2198],{"class":982,"line":1235},[980,2199,2200],{"class":990},"   };\n",[980,2202,2203,2206,2208,2210,2212,2214,2216,2218,2220],{"class":982,"line":1585},[980,2204,2205],{"class":1057},"   scores",[980,2207,1606],{"class":990},[980,2209,1196],{"class":990},[980,2211,1808],{"class":994},[980,2213,1196],{"class":990},[980,2215,1615],{"class":990},[980,2217,1774],{"class":990},[980,2219,1817],{"class":1206},[980,2221,1081],{"class":990},[980,2223,2224,2227,2229,2231,2234,2236,2238,2240,2242],{"class":982,"line":1591},[980,2225,2226],{"class":986},"   for",[980,2228,1974],{"class":990},[980,2230,2089],{"class":1021},[980,2232,2233],{"class":990},"&",[980,2235,2001],{"class":1057},[980,2237,2004],{"class":990},[980,2239,1078],{"class":1057},[980,2241,2009],{"class":990},[980,2243,1032],{"class":990},[980,2245,2246,2249,2251,2253,2255,2257,2259,2261,2263,2265,2267,2269],{"class":982,"line":1631},[980,2247,2248],{"class":1050},"       std",[980,2250,1054],{"class":990},[980,2252,1598],{"class":2021},[980,2254,1601],{"class":990},[980,2256,2026],{"class":1057},[980,2258,1218],{"class":990},[980,2260,2031],{"class":1057},[980,2262,1618],{"class":990},[980,2264,2036],{"class":990},[980,2266,2039],{"class":994},[980,2268,1196],{"class":990},[980,2270,2044],{"class":990},[980,2272,2273,2276,2278,2280,2282,2284,2286,2288,2290,2292,2294,2296],{"class":982,"line":1787},[980,2274,2275],{"class":1057},"           i",[980,2277,1218],{"class":990},[980,2279,2054],{"class":1057},[980,2281,1618],{"class":990},[980,2283,2036],{"class":990},[980,2285,2061],{"class":994},[980,2287,1196],{"class":990},[980,2289,1618],{"class":990},[980,2291,1621],{"class":1050},[980,2293,1054],{"class":990},[980,2295,1626],{"class":2021},[980,2297,1081],{"class":990},[980,2299,2300],{"class":982,"line":1793},[980,2301,2302],{"class":990},"   }\n",[980,2304,2305],{"class":982,"line":1799},[980,2306,1087],{"class":990},[923,2308,2309,2310,2312,2313,2315,2316,2319,2320,2323,2324,2327,2328,2331,2332,2335],{},"和 ",[919,2311,928],{}," 类似，如果键-值对中键的类型是自定义的结构体，则需要定义它的比较运算符。此外，",[919,2314,921],{}," 的三个变种 ",[919,2317,2318],{},"std::multimap"," ",[919,2321,2322],{},"std::unordered_map"," 和 ",[919,2325,2326],{},"std::unordered_multimap"," 也是类似的：带 ",[919,2329,2330],{},"multi"," 的允许多个相同键的键-值对存在；带 ",[919,2333,2334],{},"unordered"," 的版本速度较快。",[2337,2338,2339],"style",{},"html pre.shiki code .s7zQu, html code.shiki .s7zQu{--shiki-light:#39ADB5;--shiki-light-font-style:italic;--shiki-default:#89DDFF;--shiki-default-font-style:italic;--shiki-dark:#89DDFF;--shiki-dark-font-style:italic}html pre.shiki code .sMK4o, html code.shiki .sMK4o{--shiki-light:#39ADB5;--shiki-default:#89DDFF;--shiki-dark:#89DDFF}html pre.shiki code .sfazB, html code.shiki .sfazB{--shiki-light:#91B859;--shiki-default:#C3E88D;--shiki-dark:#C3E88D}html pre.shiki code .sHwdD, html code.shiki .sHwdD{--shiki-light:#90A4AE;--shiki-light-font-style:italic;--shiki-default:#546E7A;--shiki-default-font-style:italic;--shiki-dark:#676E95;--shiki-dark-font-style:italic}html pre.shiki code .spNyl, html code.shiki .spNyl{--shiki-light:#9C3EDA;--shiki-default:#C792EA;--shiki-dark:#C792EA}html pre.shiki code .s2Zo4, html code.shiki .s2Zo4{--shiki-light:#6182B8;--shiki-default:#82AAFF;--shiki-dark:#82AAFF}html pre.shiki code .sBMFI, html code.shiki .sBMFI{--shiki-light:#E2931D;--shiki-default:#FFCB6B;--shiki-dark:#FFCB6B}html pre.shiki code .sTEyZ, html code.shiki .sTEyZ{--shiki-light:#90A4AE;--shiki-default:#EEFFFF;--shiki-dark:#BABED8}html .light .shiki span {color: var(--shiki-light);background: var(--shiki-light-bg);font-style: var(--shiki-light-font-style);font-weight: var(--shiki-light-font-weight);text-decoration: var(--shiki-light-text-decoration);}html.light .shiki span {color: var(--shiki-light);background: var(--shiki-light-bg);font-style: var(--shiki-light-font-style);font-weight: var(--shiki-light-font-weight);text-decoration: var(--shiki-light-text-decoration);}html .default .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .dark .shiki span {color: var(--shiki-dark);background: var(--shiki-dark-bg);font-style: var(--shiki-dark-font-style);font-weight: var(--shiki-dark-font-weight);text-decoration: var(--shiki-dark-text-decoration);}html.dark .shiki span {color: var(--shiki-dark);background: var(--shiki-dark-bg);font-style: var(--shiki-dark-font-style);font-weight: var(--shiki-dark-font-weight);text-decoration: var(--shiki-dark-text-decoration);}html pre.shiki code .sbssI, html code.shiki .sbssI{--shiki-light:#F76D47;--shiki-default:#F78C6C;--shiki-dark:#F78C6C}html pre.shiki code .swJcz, html code.shiki .swJcz{--shiki-light:#E53935;--shiki-default:#F07178;--shiki-dark:#F07178}",{"title":956,"searchDepth":983,"depth":1001,"links":2341},[],"关联容器除了 std::set 及其三个变种，还有 std::map 及其三个变种。","md",null,{},{"icon":609},{"title":631,"description":2342},"iLiVGXE7fTOQ9g-xY5S51n1lkRSIHpsXtGauwMQe0Uw",[2350,2352],{"title":627,"path":628,"stem":629,"description":2351,"icon":609,"children":-1},"我们介绍了迭代器之后，便不停地在用迭代器来逐个访问容器中的元素。",{"title":635,"path":636,"stem":637,"description":2353,"icon":609,"children":-1},"std::vector 有一个特点：就是它元素的顺序是可以控制的。",1784618134030]