map 标准的关联式容器
key是唯一的
map 采用红黑树变体的平衡二叉树的数据结构, 因此插入和删除比vector快
set采用红黑树
插入:
1:pair方式
map.insert(pair<int, string>(2, ""));
make_pair()
2:value_type
map.insert(map<int,string>::value_type(1,""));
3:数组
map[1]="tom"
☞ 如果1不存在会先创建 然后会去修改
☞ string str = mapStud[2]; 如果2建值不存在则会返回初始化的新值
insert方法返回值为pair<iterator, bool>
map里面是排序的,与set是一样的
删除
erase方法
查找
find 方法 返回迭代器
低位匹配 高位匹配
lower_bound upper_bound equal_range
Multimap
key是可以重复的多个相同key值
相关推荐
在描述中,“温习VC++时写的小程序”暗示了这个项目是作者为了熟悉或复习VC++编程技能而创作的。通过编写这样一个小程序,开发者可以深入理解面向对象编程、图形用户界面设计以及物理模拟等概念。在这个过程中,...
4. **STL(标准模板库)**:STL是C++标准库的一部分,包含容器(如vector、list、set等)、迭代器、算法和函数对象。它为程序员提供了高效的数据结构和算法。 5. **异常处理**:C++的异常处理机制允许在程序运行时...
通过这个压缩包,初学者可以逐步学习并掌握C++编程技能,而有经验的开发者也可以从中温习关键概念或查找特定问题的解决方案。在学习过程中,实践是至关重要的,因此,解压并运行Sergej-main文件,亲自动手编写和调试...
通过这样的学习资源,初学者可以逐步掌握C++编程技能,而经验丰富的开发者也能从中温习基础,探索更高级的主题,比如STL(标准模板库)、设计模式、并发编程、模板元编程等。总的来说,C++的学习是一个不断深化和...
3. **编程语言特性**:不同的编程语言解题方式可能有差异,比如Python的列表推导式,Java的泛型,C++的STL等。通过刷题,你可以深入了解各语言的特性和优缺点。 4. **设计模式**:部分题目涉及到设计模式的应用,如...