工作中C++ map容器正确处理方式？

最新推荐文章于 2022-10-09 21:16:26 发布
最新推荐文章于 2022-10-09 21:16:26 发布
阅读量273 收藏
点赞数
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chen1415886044/article/details/111143331
版权

map是STL的一个关联容器，map的特性就是它提供一对一的数据处理能力，其中第一个可以称为关键字(key)，每个关键字只能在map中出现一次，第二个可能称为该关键字的值(value)，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。

今天主要讲的是如何使用map来获取一个文件的实值(value)和键值(key)。

map使用

map以红黑树为底层机制，map把值与键关联在一起，可以使用键来查找词。使用map得包含map类所在的头文件 #include 中。我们创建一个文件

domain.rc

key=google.com;value=GOOGLE_VIDEO
key=facebook.com;value=FACEBOOK_VIDEO
key=youtube.com;value=YOUTUBE_LIVE
key=bilibili.com;value=VIDEO
key=www.google.com,video;value=VIDEO

上面的文件非常直观，我们在程序中可以定义为：map<string,string> mRst；

key为关键字，每个关键字只能在map中出现一次，value为该关键字的值。键可以是基本类型，string经常被用来作为键。value的基本类型也是string。

实例

对于上面的文件(domain.rc)，如果我们想要获取到key和value应该怎么弄呢？ 这个时候就需要写一个切割函数，主要对符号,和;、=进行切割，然后放到容器中。

//对str按delimiter进行切割，并保存到svec中，返回一共切割的个数
int UtlSpilit(const string& Line, vector<string>& Svec, const string& Delimit, int Count)
{
    Svec.clear();
    if(Delimit.empty() || Count < 0 || Line.empty())
        return 0;
    if(Count == 0)
        Count = numeric_limits<int>::max();
    string::size_type bPos=0;
    string::size_type ePos=0;
    int NowCount=1;
    //string中find()返回值是字母在母串中的位置（下标记录），如果没有找到，那么会返回一个特别的标记npos
    while((ePos = Line.find(Delimit, bPos)) != string::npos && NowCount<Count)
    {   
    	/*获得字符串Line中从第bPos位开始的长度为ePos-bPos的字符串*/
        string tmpLine=Line.substr(bPos, ePos-bPos);

        Svec.push_back(tmpLine);/*顺序容器,存放string类型的对象。*/

        bPos=ePos+Delimit.size();
        ++NowCount;
    }   
    string tmpLine = Line.substr(bPos);
    Svec.push_back(tmpLine);
    return Svec.size();/*返回切割个数*/
}

切割文件中符号;和=

int UtlParseOpts(const string &strVal, map<string, string> &mapOpts, 
        const string &strMainToken, const string &strSlaveToken)
{

    vector<string> vOpts;
    utl_spilit(strVal.c_str(), vOpts, strMainToken, 0);
    for(unsigned i = 0; i < vOpts.size(); i++)
    {
        vector<string> vKv;
        utl_spilit(vOpts[i].c_str(), vKv, strSlaveToken, 0);
        if  ( vKv.size() != 2)
            continue;
        mapOpts[vKv[0]] = vKv[1];    
    }
    return 0;
};

解析文件(domain.rc)

void  ParserRcFile(char* szCfgPath,list<Cfg> &lstRcConfs)
{
    FILE *pFp = fopen(szCfgPath, "r");
    if (pFp == 0)
    {
        return ;
    }

    char szLine[1024];
    for(;;)
    {
        char *pLine = fgets(szLine, sizeof(szLine)-1, pFp);
         if (pLine == 0)
            break;
         
        if (!pLine || pLine[0] == '#') 
            continue;
        char *pTmp = strrchr(pLine, '\n');
        if (pTmp != 0)
            *pTmp = 0;
        pTmp = strrchr(pLine, '\r');
        if (pTmp != 0)
            *pTmp = 0;   
        
        map<string,string> mRst;//以string为键值，以string为值
        /*format:key=google.com;value=FACEBOOKVIDEO*/
        utl_parse_opts(pLine, mRst, ";", "=");
        string strKeys = mRst["key"];
        string strValue = mRst["value"];
        printf("strKeys = %s\n", strKeys.c_str());
        printf("strValue = %s\n", strValue.c_str());
        vector<string> vKeys;
        utl_spilit(strKeys, vKeys, ",", 0);
        Cfg cfg;
        for (string & s : vKeys)
        {
            cfg.m_iValue.push_back(s);
        }

        cfg.m_iProt = strValue;

        lstRcConfs.push_back(cfg);
    }
    fclose(pFp);
}

指定的流中读取数据，每次读取一行。对文件中第一个字符#跳过，这样方便注释。查找字符在指定字符串中从右面开始的第一次出现\n,\r的位置 ，定义一个map存放切割实值(value)和键值(key)。

完整代码：

#include <list>
#include <vector>
#include <map>
#include <iostream>
#include <string>
#include <stdio.h>
#include <string.h>
#include <limits>
using std::numeric_limits;
using std::list;
using std::vector;
using std::map;
using std::string;

struct Cfg
{
    vector<string> m_vIdxs;
    string  m_iValue;
};


//对str按delimiter进行切割，并保存到svec中，返回一共切割的个数
int UtlSpilit(const string& Line, vector<string>& Svec, const string& Delimit, int Count)
{
    Svec.clear();
    if(Delimit.empty() || Count < 0 || Line.empty())
        return 0;
    if(Count == 0)
        Count = numeric_limits<int>::max();
    string::size_type bPos=0;
    string::size_type ePos=0;
    int NowCount=1;
    while((ePos = Line.find(Delimit, bPos)) != string::npos && NowCount<Count)
    {   
        string tmpLine=Line.substr(bPos, ePos-bPos);

        Svec.push_back(tmpLine);

        bPos=ePos+Delimit.size();
        ++NowCount;
    }   
    string tmpLine = Line.substr(bPos);
    Svec.push_back(tmpLine);
    return Svec.size();
}

int UtlParseOpts(const string &strVal, map<string, string> &mapOpts, 
        const string &strMainToken, const string &strSlaveToken)
{

    vector<string> vOpts;
    UtlSpilit(strVal.c_str(), vOpts, strMainToken, 0);
    for(unsigned i = 0; i < vOpts.size(); i++)
    {
        vector<string> vKv;
        UtlSpilit(vOpts[i].c_str(), vKv, strSlaveToken, 0);
        if  ( vKv.size() != 2)
            continue;
        mapOpts[vKv[0]] = vKv[1];    
    }
    return 0;
};


void  ParserRcFile(char* szCfgPath,list<Cfg> &lstRcConfs)
{

    FILE *pFp = fopen(szCfgPath, "r");
    if (pFp == 0)
    {
        return ;
    }
    char szLine[1024];
    for(;;)
    {
        char *pLine = fgets(szLine, sizeof(szLine)-1, pFp);
         if (pLine == 0)
            break;
         
        if (!pLine || pLine[0] == '#') 
            continue;
        char *pTmp = strrchr(pLine, '\n');
        if (pTmp != 0)
            *pTmp = 0;
        pTmp = strrchr(pLine, '\r');
        if (pTmp != 0)
            *pTmp = 0;   
                   
        map<string,string> mRst;
        /*format:key=google.com;value=FACEBOOKVIDEO*/
        UtlParseOpts(pLine, mRst, ";", "=");
        string strKeys = mRst["key"];
        string strValue = mRst["value"];
        printf("strKeys = %s\n", strKeys.c_str());
        printf("strValue = %s\n", strValue.c_str());
        vector<string> vKeys;
        utl_spilit(strKeys, vKeys, ",", 0);
        printf("vKeys =%s\n", vKeys);
        Cfg cfg;
        for (string & s : vKeys)
        {
            cfg.m_vIdxs.push_back(s);
        }
        cfg.m_iValue= strValue;
        lstRcConfs.push_back(cfg);
    }
    fclose(pFp);
}

int main(int argc, char const *argv[])
{
	char szListFilef[256] = {0};
    snprintf( szListFilef, sizeof(szListFilef),"./domain.rc");
	list<Cfg> lstRcConfs;
    ParserRcFile(szListFilef,lstRcConfs);

	return 0;
}

编译输出：
在这里插入图片描述

总结

map是STL的一个关联容器，它提供一对一的hash。第一个可以称为关键字(key)，每个关键字只能在map中出现一次；第二个可能称为该关键字的值(value)，key 和 value可以是任意你需要的类型。

本篇文章只是简单介绍map工作中的常见用法，没有对内部源码的研究和所有map基本操作函数的使用。

在这里插入图片描述

欢迎关注微信公众号【程序猿编码】，添加本人微信号(17865354792)，回复：领取学习资料。或者回复：进入技术交流群。网盘资料有如下：

在这里插入图片描述

程序猿编码
关注
专栏目录
C++基础知识 - map和multimap容器
骆驼胡杨的博客
03-07 857
map/multimap的简介 map是标准的关联式容器，一个map里存储的元素是一个键值对序列，叫做(key,value)键值对。它提供基于key快速检索数据的能力。 map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。 map底层的具体实现是采用红黑树变体的平衡二叉树的数据结构。在插入操作、删除和检索操作上比vector快很多。 map可以直接存取key所对应的value，支持[]操作符，如map[key]=value。 头文件 #include
标准C++中map容器的用法总结
m0_62387059的博客
02-13 634
一、简单介绍 map 是一个容器,它用于储存数据并且能从一个数据集合中取出数据。它的数据组成包含两项，一个是它的数据值,一个是用于排序的关键字。其中关键字是惟一的,它用于将数据自动排序。而每个元素的数据值与关键字无关,可以直接改变。 需加载的头文件: #include<map> using namespace std; 具体可参考：https://blog.csdn.net/zhuochuyu7096/article/details/82817197https://blog.csdn.
C++容器vector和map的正确删除方法
锤石的情趣小锁链
04-18 632
// vector删除指定元素   vectorint>::iterator iter = arr.begin();   while (true)   {       if (iter == arr.end()) break;       if (*iter == 10)       {           iter = arr.erase(iter); //迭代器删除之后会往下一个
vector、map容器删除操作总结
杨文海的专栏
07-16 1132
http://blog.csdn.net/shellching/article/details/4777496 1、关于vector中元素的删除和迭代器失效问题 [cpp] view plaincopy vectorint> vv;   vv.push_back(1);                           
set ,map 容器
weixin_35650592的博客
12-29 147
前一阵自学深度学习，很有没有回来写博客了，编程不能扔，所以继续写，最近参加编程的网站答题，发现自己太菜了，根本不会，脑袋转不过来，真的觉得自己太low了，所以还需要从底层来。还是老套路从题目中看代码。 给一个数据表 输入 The first line contains an integer N denoting the number of lists. (1
洛谷刷题BFS-《字串变换》-map容器-find、substr
qq_42472662的博客
04-03 168
容器map<string ,int> 相当于键和值。map[string]=int ===>map["lrd"]=6做标记使用 string类型 find()函数的返回值是查找到子串在母串的起始位置，如果查找不到，返回-1 t.find(x[i],p)//表示在string类型变量t中查找x[i]字符串，从p位置开始查找，并返回int型值，代表查找到的首字符在母串中的位置。 t.substr(0,p)//表示取t中0到p位置的字符。 // An highlighted block
C++中的哈希容器unordered_map使用示例
09-03
总的来说，`unordered_map`是C++中处理键值对数据的理想选择，特别是在对性能要求较高且能接受偶尔的冲突处理时。然而，如果对元素的顺序有特定要求，或者需要保持插入顺序，那么`std::map`可能是更好的选择，因为它...
C++如何删除map容器中指定值的元素详解
08-30
本文将深入讲解如何在C++中删除map容器中具有指定值的元素。 首先，我们需要了解map容器的基本操作。在C++中，map通常通过迭代器进行操作。迭代器是一种特殊的指针，可以用来遍历容器中的元素。map容器提供了多种...
基于C++ map中key使用指针问题的详解
09-05
在C++编程中，`std::map`是一个关联容器，它按照键（key）的排序存储元素，每个键值对应一个值（value）。这个容器的主要优势在于它的高效查找能力，通常使用红黑树实现，查找、插入和删除的时间复杂度为O(logN)。...
c++关联容器用法详解（set与map）
01-27
接下来，我们简要介绍一下map容器。map存储键值对（key-value pairs），它同样支持高效的关键字查找。map的每个元素是一个pair，包含一个键和一个关联的值。与set不同，map允许相同键的元素，但每个键值对的键必须是...
map容器的简单用法
不积极分子
11-27 184
map是按关键字顺序来存储数据 因此关键字不能重复 不能直接修改 map 容器中的关键字。因为 map 中的元素是按照关键字排序的， 添加元素方法有insert（make_pair(T1，T2） 和 [ ] insert函数返回类型为pair<map类型迭代器，bool> 迭代器指向插入的建值的位置 成功bool为true 失败为false（若map已有这个建值 则失败） map的成员...
c++语言处理中文字符串,C++中汉字字符的处理
weixin_32005771的博客
05-22 936
我希望它在ListView中正确显示名称和ID,但结果是:我希望有人能帮我解决这个问题。下面是场景:这是从我的服务器返回的JSON数据,它是一个职员姓名列表,其中大部分是用日文汉字写的名字。[{"staff": {"id": 121,"name": "福士 達哉","department": [{"_id": 3,"name": "事業推進本部"}]}},{...
C++中的map用法详解
最新发布
gaoqiandr的博客
10-09 4万+
对于C++中的map容器的用法详解，简单易懂，非常适合小白同学
c++文件读取、容器(vector、map)、迭代（iterator）、排序（sort）综合案例
m0_47405013的博客
04-07 995
1. 案例一 获取数据,处理数据是工作中必不可少的，本题通过少量数据主要考察大家对STL容器和迭代器，排序算法，以及文件操作等相关知识。 编程实现以下功能： 1.t1.txt文件中保存某柜台一年中不同商品的销售情况， 2.读取文件中的数据，要求使用合适容器存放， 3.使用迭代器输出输出所有数据， 4.对获取到的数据按照销售额进行降序排序并输出 5.把排序后的销售额存放到t2.txt文件中。 方法一： #include<iostream> #include<vector> #inclu
map容器的基本操作
金鳞踏雨
05-27 714
map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有...
C++中map的查找和删除
实践求真知
05-04 3万+
一map的查找 1点睛 这里给出2种常用的数据查找方法。 第1种：用count函数来判断关键字是否出现，其缺点是无法定位数据出现的位置，由于map的一对一的映射特性，就决定了count函数的返回值只有两个，要么是0，要么是1，当要判断关键字出现时返回1. 第2种：用find函数来定位数据出现的位置，它返回一个迭代器，当数据出现时，它返回数据所在位置的迭代器；如果map中没有要查找的数据...
map容器中键值对的删除与内存的释放
taotaost的专栏
11-26 1312
最近工作中用到STL中的map，由于map的值是new出来的地址空间，所以牵涉到删除map键值对及释放空间的问题，自己做了几个小测试，记录在下。 1.//创建并初始化map容器 2.map<std::string,std::string*>myMap; 3.string*s1=newstring("http://c.biancheng.net/c/"); 4.string*s2=newstring("http://c.biancheng.net/python...
数据结构（C语言版）——4.2、循环队列实现
weixin_41600504的博客
10-07 418
4.2、循环队列实现 4.2.1、循环队列说明 （1）循环队列的产生 在队列的顺序结构中，由于顺序队列尾进头出的特性，存在如下图所示的情况。 此状态不可再继续插入新的队尾元素，否则会造成数组越界；又不易像顺序栈那样进行存储再分配，扩大数组空间。 但实际上队列的可用空间并未占满 ，这样会造成空间的严重浪费。 一个巧妙的办法是，臆造一个环状的空间，即循环队列。进而解决了顺序单调队列由于 front 前移不可逆转的空间浪费的问题 （2）循环队列结构上的特殊之处 指针和队列元素之间的关系并
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值