C++之对大小写不敏感的map

最新推荐文章于 2021-05-27 22:32:38 发布
最新推荐文章于 2021-05-27 22:32:38 发布
阅读量1.3k 收藏
点赞数
分类专栏： C++基础 文章标签： c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43477082/article/details/105026640
版权

这是一道面试题

方法一

当时面试时，使用(源字符串，小写字符串)为key，value不变，作为键值对存储。
这种方式比较占空间。

方法二

对stlmap进行继承和方法重写，这种方法更好，接口也不变。需要的只是在新map类钟需要有一个string字符串空间。

  1. 插入重写
  2. 查询重写
  3. 赋值重写
  4. 保存源字符串
  5. …
我是小飞猪
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
map忽略Key大小写敏感度
errol9693的博客
05-07 1万+
map忽略Key大小写敏感度 在面试时被问到一个问题，map如何使key忽略大小写，需要重写些什么方法之类的问题？当时有点懵，一下没反应过来。不区分大小写，简单来说就是put数据进map的时候，最终map中该类型的key只能有一个（比如AAA，aaa，AaA），在取值的时候，可以get所有该类型（由字母a组成的三位字符）的key取出同一个值。 以下是总结出来的一些方法： 1.写比较器 首先最原始的...
不区分大小写的map
最新发布
YRn_V的博客
11-13 342
CaseInsensitiveMap
C++忽略大小写比较字符串的程序
08-25
C++忽略大小写比较字符串的程序 C++忽略大小写比较字符串的程序
在C++中实现在map中查找key时不区分大小写
jinking01的专栏
12-09 2510
/* * @,@Author: ,: your name * @,@Date: ,: 2020-12-09 09:25:03 * @,@LastEditTime: ,: 2020-12-09 09:40:00 * @,@LastEditors: ,: Please set LastEditors * @,@Description: ,: In User Settings Edit * @,@FilePath: ,: /pluginManagerFramework/home/ok/test/f..
C++map容器map大小和交换
qq_36711295的博客
09-08 1100
C++map容器map大小和交换 功能描述： 统计map容器大小以及交换map容器 #include <map> #include <iostream> using namespace std; void printMap(map<int, int>& m) { for (map<int, int>::iterator it = m.begin(); it != m.end(); ++it) { cout << "key =
STL笔记
Keep It Simple, Stupid
06-30 840
STL组件 1.打印容器内的所有元素 std::copy(vi1.begin(),vi1.end(), std::ostream_iterator(std::cout, ", ")); 2.sort排序 struct comp {     bool operator()(int x, int y) const // 由大到小         {
C++中vector可以作为map的键值实例代码
08-30
C++中vector可以作为map的键值实例代码 在C++中，使用map数据结构时，通常会遇到键值类型的限制问题。 Map容器使用红黑树作为底层数据结构，要求键值类型必须定义合法的比较运算符，以便实现快速查找和排序。这也...
C++写的贪吃蛇游戏（有源码）
09-17
这是一个基于C++编程语言实现的贪吃蛇游戏项目。贪吃蛇游戏是一个经典的计算机程序，它通常由控制蛇移动、生成食物、碰撞检测等基本功能组成。以下将详细阐述这个项目中的关键知识点。 1. **面向对象编程**：C++是...
c++小项目c++小项目c++小项目
05-28
"C++小项目"通常涉及实现各种实用功能，涵盖基础到进阶的C++概念。以下是一些可能涵盖的知识点： 1. **基本语法**：C++的基础，包括变量声明、数据类型（如int、char、float等）、运算符、流程控制（if-else、...
C++大作业.rar
06-17
在给定的"C++大作业.rar"压缩包中，包含了几个关键的学习资源，主要涵盖了C++编程语言的应用，特别是针对Windows平台的开发。这个压缩包里有三个主要项目：一个学生成绩管理系统、一个五子棋游戏系统以及涉及到WIN32...
东北大学C++课程设计实验、代码及实验报告
12-19
C++是一种静态类型的、编译式的、通用的、大小写敏感的、不仅支持过程化编程，也支持面向对象编程的程序设计语言。它由Bjarne Stroustrup于1979年在贝尔实验室开始设计开发，是C语言的增强版，添加了类、模板、命名...
std::map的[]方法重写
WangIcter的专栏
09-01 1787
需求要求对std::map的[]操作，新插入元素时设定为指定初始值。实现std::map<int, int> test_dict; uint32_t operator[](const int key) { // _where指向_where->first比key大于等于的元素 std::map<int, int>::iterator _where = test_dict.lower_
C++ map使用详解
custamg2008的专栏
12-07 591
map：    来源：(http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html)      Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！ 1. map最基本的构造函数；    mapmapstring;         mapm
C++---map和set
MEANSWER的博客
05-27 459
map和set1. 关联式容器2. 键值对3. 树形结构的关联式容器3.1 map3.1.1 map的迭代器3.1.2 map的容量与元素访问3.1.3 map中元素的修改3.2 multimap3.3 set3.3.1 set的模板参数列表3.3.2 set的容量3.3.3 set修改操作3.4 multiset 1. 关联式容器 在初阶阶段，我们已经接触过STL中的部分容器，比如：vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列
C++ map 总结
时间停止的那刻
05-29 1240
文章目录 map常见用法说明 C++ map就是Python里的字典，键值对构成，键唯一，值可以重复 1、建立map 使用前加头文件 #include <map> 声明 map<key_size, value_size> map_name; 键值对类型可以是基础数据类型，也可以是结构体或类； 二、添加数据 2.1 直接赋值 使用 { } 类似于数组赋值 map <int ,string > ID_name ={ {2015,'Jim'},
C++：map自定义键比较函数
热门推荐
test1280
09-13 1万+
1.stl map自定义比较函数； 2.map的键类型是指针并设置比较函数踩过的坑；
C++/Linux之内存映射mmap(memory map)
张泽的博客
03-22 1835
mmap内存映射原理 mmap是unix/linux下的系统调用。 mmap mmap 是以一种内存映射文件的方法，即将一个文件或者其他对象映射到进程的地址空间，实现文件磁盘地址和进程虚拟空间中一段虚拟地址的一对一关系；实现这样的映射后，进程就可以采用指针的方式读写操作这一块内存，而系统会自动回写脏页面（未提交的数据）到对应文件磁盘上，即完成了对文件的操作而不是调用read/write等系统调用，...
map 的key忽略大小写
05-19
在C++中，map的key默认是按照严格的大小写敏感方式进行比较的，如果需要忽略大小写，可以通过重载比较函数的方式实现。 例如，可以自定义一个比较函数IgnoreCase，代码如下： ```cpp struct IgnoreCase { bool operator()(const string& s1, const string& s2) const { return strcasecmp(s1.c_str(), s2.c_str()) < 0; } }; ``` 然后在定义map时，将该比较函数作为模板参数传入即可： ```cpp map<string, int, IgnoreCase> myMap; ``` 这样，就可以在使用该map时忽略key的大小写了。需要注意的是，使用strcasecmp函数需要包含头文件<cstring>或<string.h>。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值