c++ 长字符串解码成字典

已于 2024-04-11 22:00:39 修改
阅读量795 收藏 12
点赞数 18
分类专栏： Ubuntu C++教程 文章标签： c++
于 2024-04-09 00:54:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51133173/article/details/137529209
版权

题目

输入一个字符串

info = "'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]"
说明

  • 上面的字符串实际来自一个字典结构的数据

    • key: '1001'

    • value: [ [a1,b1,c1], [a2,b2,c2], ... , [an,bn,cn] ]

      • a是整数

      • b是浮点数

      • c是字符串

要求

输出一个字典结构的数据

  • key是字符串

  • value等价于列表形式，这个列表的元素又是一个列表形式

    • 列表：第1个是整数，第2个是浮点数，第3个是字符串

如下形式

info = {'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]}

初步思路-1

  • 观察发现字符串':符号只出现在key值的后面

  • 以符号':查找字符串

#include <iostream>
using namespace std;

int main()
{
    string info = "'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]";
    int index = info.find("':");
    cout << index << endl;
}
5

根据结果看找到了字符串第一次出现':的索引

初步思路-2

  • 设置一个变量记录':出现的索引位置，每次查找字符串的开始位置在该索引位置+1后

  • 设置一个变量记录是否成功找到':，作为循环的条件

先看下效果

#include <iostream>
using namespace std;

int main()
{
    string info = "'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]";
    int mark = -1;
    int index = info.find("':",mark+1);
    cout << index <<": "<<info[index-4]<<info[index-3]
                        <<info[index-2]<<info[index-1]<<endl;
    
    mark = index;
    index = info.find("':",mark+1);
    cout << index <<": "<<info[index-4]<<info[index-3]
                        <<info[index-2]<<info[index-1]<<endl;
}
5: 1001
140: 1002

加入循环

#include <iostream>
using namespace std;

int main()
{
    string info = "'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]";
    int mark = -1;
    bool have = true;
    int index;
    
    while (have)
    {
        index = info.find("':",mark+1);
        if (index != -1)
        {
            cout << index <<": "<<info[index-4]<<info[index-3]
                        <<info[index-2]<<info[index-1]<<endl;
            mark = index;
        }
        else { have = false; }
    }   
}
5: 1001
140: 1002
233: 1003

初步思路-3

  • 在初步思路-2的基础上，查找key的部分写出函数

  • 同时记录每次查找到的索引位置

#include <iostream>
#include <vector>
#include <tuple>
using namespace std;

auto get_key_index(string info)
{
    int mark = -1;
    bool have = true;
    int index;
    vector<string> vecKeys;
    vector<int> keyIndex;

    while (have)
    {
        index = info.find("':",mark+1);
        if (index != -1)
        {
            vecKeys.push_back(info.substr(index-4,4));
            keyIndex.push_back(index);
            mark = index;
        }
        else { have = false; }
    } 
    pair <vector<string>,vector<int>> out = {vecKeys,keyIndex};
    return out;
}

int main()
{
    string info = "'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]";
    
    vector<string> vecKeys; vector<int> keyIndex;
    tie(vecKeys,keyIndex) = get_key_index(info);

    for (auto key:vecKeys) {cout<<key<<", ";}
    cout << endl;

    for (auto index:keyIndex) {cout<<index<<", ";}
    cout << endl;
}
1001, 1002, 1003, 
5, 140, 233,

初步思路-4

  • 在初步思路-3的基础上，除了得到了key，还得到了每个key后的索引位置

  • 2个索引位置之间的是value

  • 最后一个value是最后一个key后的索引位置到字符串的末尾

先把初步思路-3得到的索引位置变成一对一对的形式

#include <iostream>
#include <vector>
#include <tuple>
using namespace std;

auto get_key_index(string info)
{
    int mark = -1;
    bool have = true;
    int index;
    vector<string> vecKeys;
    vector<int> keyIndex;

    while (have)
    {
        index = info.find("':",mark+1);
        if (index != -1)
        {
            vecKeys.push_back(info.substr(index-4,4));
            keyIndex.push_back(index);
            mark = index;
        }
        else { have = false; }
    } 
    pair <vector<string>,vector<int>> out = {vecKeys,keyIndex};
    return out;
}

int main()
{
    string info = "'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]";
    
    vector<string> vecKeys; vector<int> keyIndex;
    tie(vecKeys,keyIndex) = get_key_index(info);

    for (auto index:keyIndex) {cout<<index<<", ";}
    cout << "----------"<<endl;

    vector<pair<int,int>> pairIndex;
    for (int i=0;i<keyIndex.size();i++)
    {
        if (i<keyIndex.size()-1) {pairIndex.push_back({keyIndex[i],keyIndex[i+1]}); }
        else {pairIndex.push_back({keyIndex[i],info.size()-1});}
    }

    for (auto p:pairIndex) {
        cout<<"("<<p.first<<","<<p.second<<")"<<endl;
    }
}
5, 140, 233, ----------
(5,140)
(140,233)
(233,276)

根据value的起止位置，看下效果，下面代码只贴main函数部分

int main()
{
    string info = "'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]";
    
    vector<string> vecKeys; vector<int> keyIndex;
    tie(vecKeys,keyIndex) = get_key_index(info);

    vector<pair<int,int>> pairIndex;
    for (int i=0;i<keyIndex.size();i++)
    {
        if (i<keyIndex.size()-1) {pairIndex.push_back({keyIndex[i],keyIndex[i+1]}); }
        else {pairIndex.push_back({keyIndex[i],info.size()-1});}
    }

    for (auto p:pairIndex) {
        cout << info.substr(p.first,p.second-p.first) << endl;
    }
}
':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002
':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003
':[[0,1.0,'http://10.8:90/name/1001_0.jpg']

根据打印效果，发现

  • ':符号在里面，key值也在里面

  • 最后一行少了一个]符号

main部分代码如下

int main()
{
    string info = "'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]";
    
    vector<string> vecKeys; vector<int> keyIndex;
    tie(vecKeys,keyIndex) = get_key_index(info);

    vector<pair<int,int>> pairIndex;
    for (int i=0;i<keyIndex.size();i++)
    {
        if (i<keyIndex.size()-1) {pairIndex.push_back({keyIndex[i]+2,keyIndex[i+1]}); }
        else {pairIndex.push_back({keyIndex[i]+2,info.size()+6});}
    }

    for (auto p:pairIndex) {
        cout << info.substr(p.first,p.second-p.first-6) << endl;
    }
}
[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']]
[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']]
[[0,1.0,'http://10.8:90/name/1001_0.jpg']]

注意：上面其实还是3行字符串

设计一个string类型的vector，存上面的行字符串，并写成函数

#include <iostream>
#include <vector>
#include <tuple>
using namespace std;

auto get_key_index(string info)
{
    int mark = -1;
    bool have = true;
    int index;
    vector<string> vecKeys;
    vector<int> keyIndex;

    while (have)
    {
        index = info.find("':",mark+1);
        if (index != -1)
        {
            vecKeys.push_back(info.substr(index-4,4));
            keyIndex.push_back(index);
            mark = index;
        }
        else { have = false; }
    } 
    pair <vector<string>,vector<int>> out = {vecKeys,keyIndex};
    return out;
}
auto get_strValue(vector<int> keyIndex, string info)
{
    vector<pair<int,int>> pairIndex;
    for (int i=0;i<keyIndex.size();i++)
    {
        if (i<keyIndex.size()-1) {pairIndex.push_back({keyIndex[i]+2,keyIndex[i+1]}); }
        else {pairIndex.push_back({keyIndex[i]+2,info.size()+6});}
    }

    vector<string> strValue;
    for (auto p:pairIndex) {
        strValue.push_back(info.substr(p.first,p.second-p.first-6));
    }
    return strValue;
}
int main()
{
    string info = "'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]";
    
    vector<string> vecKeys; vector<int> keyIndex;
    tie(vecKeys,keyIndex) = get_key_index(info);

    vector<string> strValue = get_strValue(keyIndex,info);
    for (auto str:strValue) {cout<<str<<endl;}
}
[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']]
[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']]
[[0,1.0,'http://10.8:90/name/1001_0.jpg']]

初步思路-5

  • 在初步思路-4的基础上，我们已经得到了3行字符串

    • 思路1: 用[]符号拆分字符串

    • 思路2: 用字符串中每3个元素组成一个list的规律拆分字符串

接下来我们用思路2试一试

先去除字符串中的[]'符号

在main里面继续写代码

int main()
{
    string info = "'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]";
    
    vector<string> vecKeys; vector<int> keyIndex;
    tie(vecKeys,keyIndex) = get_key_index(info);

    vector<string> strValue = get_strValue(keyIndex,info);
    string temp = "";
    for (int i=0;i<strValue.size();i++)
    {
        for (auto c:strValue[i])
        {
            if (c != '[' and c != ']' and c != '\'') { temp += c; }
        }
        strValue[i] = temp;
        temp = "";
    }
    for (auto strSlim:strValue) {cout<<strSlim<<endl;}
}
0,1.0,http://10.8:90/name/1001_0.jpg,10,0.7,http://10.8:90/name/1001_1.jpg,20,0.85,http://10.8:90/name/1001_2.jpg
0,1.0,http://10.8:90/name/1002_0.jpg,12,0.75,http://10.8:90/name/1002_1.jpg
0,1.0,http://10.8:90/name/1001_0.jpg

在字符串两级排序

里我们实现了一个按字符把字符串分隔成vector的函数，修改函数如下

auto s_split(string str, char s)
{
    vector<string> list;
    string temp;
    for (int i=0; i<str.size(); i++)
    {
        if (str[i] != s)
        { temp = temp + str[i]; }
        else
        { list.push_back(temp);
          temp = ""; }

        if (i==str.size()-1)
        { list.push_back(temp); }
    }
    return list;
}

main里如下

int main()
{
    string info = "'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]";
    
    vector<string> vecKeys; vector<int> keyIndex;
    tie(vecKeys,keyIndex) = get_key_index(info);

    vector<string> strValue = get_strValue(keyIndex,info);
    string temp = "";
    for (int i=0;i<strValue.size();i++)
    {
        for (auto c:strValue[i])
        {
            if (c != '[' and c != ']' and c != '\'') { temp += c; }
        }
        strValue[i] = temp;
        temp = "";
    }

    vector<vector<string>> valueSplit;
    for (auto strSlim:strValue) {
        valueSplit.push_back(s_split(strSlim,','));
    }

    for (auto vec:valueSplit) {
        for (auto element:vec) { cout << element << " | "; }
        cout << endl;
    }
}

结果如下

0 | 1.0 | http://10.8:90/name/1001_0.jpg | 10 | 0.7 | http://10.8:90/name/1001_1.jpg | 20 | 0.85 | http://10.8:90/name/1001_2.jpg | 
0 | 1.0 | http://10.8:90/name/1002_0.jpg | 12 | 0.75 | http://10.8:90/name/1002_1.jpg | 
0 | 1.0 | http://10.8:90/name/1001_0.jpg |

写成函数

auto get_splitValue(vector<int> keyIndex,string info)
{
    vector<string> strValue = get_strValue(keyIndex,info);
    string temp = "";
    for (int i=0;i<strValue.size();i++)
    {
        for (auto c:strValue[i])
        {
            if (c != '[' and c != ']' and c != '\'') { temp += c; }
        }
        strValue[i] = temp;
        temp = "";
    }

    vector<vector<string>> valueSplit;
    for (auto strSlim:strValue) {
        valueSplit.push_back(s_split(strSlim,','));
    }
    return valueSplit;
}

main调用如下

int main()
{
    string info = "'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]";
    
    vector<string> vecKeys; vector<int> keyIndex;
    tie(vecKeys,keyIndex) = get_key_index(info);

    vector<vector<string>> valueSplit = get_splitValue(keyIndex,info);

    for (auto vec:valueSplit) {
        for (auto element:vec) { cout << element << " | "; }
        cout << endl;
    }
}

结果如下

0 | 1.0 | http://10.8:90/name/1001_0.jpg | 10 | 0.7 | http://10.8:90/name/1001_1.jpg | 20 | 0.85 | http://10.8:90/name/1001_2.jpg | 
0 | 1.0 | http://10.8:90/name/1002_0.jpg | 12 | 0.75 | http://10.8:90/name/1002_1.jpg | 
0 | 1.0 | http://10.8:90/name/1001_0.jpg |

初步思路-6

在初步思路-5的基础上，得到如上3行vector，它的形式 已经和 python 的list 形式一致了。

继续如下2个操作

  • 打印出的每行vector，每3个元素组成一组

  • 一组中第一个是整型，第二个是实数，第三个是字符串

先实现每3个元素做一次区分

main里如下

int main()
{
    string info = "'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]";
    
    vector<string> vecKeys; vector<int> keyIndex;
    tie(vecKeys,keyIndex) = get_key_index(info);

    vector<vector<string>> valueSplit = get_splitValue(keyIndex,info);

    int mark = 0;
    for (auto vec:valueSplit) {
        for (auto element:vec) { 
            if (mark==0) {cout<<"first->"<<element<<" | ";}
            if (mark==1) {cout<<"second->"<<element<<" | ";}
            if (mark==2) {cout<<"third->"<<element<<" | ";}
            mark += 1;
            if (mark==3) {mark=0;}
        }
        mark=0;
        cout << endl;
    }
}

效果如下

first->0 | second->1.0 | third->http://10.8:90/name/1001_0.jpg | first->10 | second->0.7 | third->http://10.8:90/name/1001_1.jpg | first->20 | second->0.85 | third->http://10.8:90/name/1001_2.jpg | 
first->0 | second->1.0 | third->http://10.8:90/name/1002_0.jpg | first->12 | second->0.75 | third->http://10.8:90/name/1002_1.jpg | 
first->0 | second->1.0 | third->http://10.8:90/name/1001_0.jpg |

再实现string转int、float

int main()
{
    string info = "'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]";
    
    vector<string> vecKeys; vector<int> keyIndex;
    tie(vecKeys,keyIndex) = get_key_index(info);

    vector<vector<string>> valueSplit = get_splitValue(keyIndex,info);

    int mark = 0;
    int first; float second; string third;
    for (auto vec:valueSplit) {
        for (auto element:vec) { 
            if (mark==0) {
                stringstream toInt(element);
                toInt >> first; 
                cout<<"first-("<<typeid(first).name()<<")"<<">"<<first<<" | ";}
            if (mark==1) {
                stringstream toFloat(element);
                toFloat >> second; 
                cout<<"second-("<<typeid(second).name()<<")"<<">"<<second<<" | ";}
            if (mark==2) {
                third = element;
                cout<<"third-("<<typeid(third).name()<<")"<<">"<<third<<" | ";}
            mark += 1;
            if (mark==3) {mark=0;}
        }
        mark=0;
        cout << endl;
    }
}

效果如下

first-(i)>0 | second-(f)>1 | third-(NSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE)>http://10.8:90/name/1001_0.jpg | first-(i)>10 | second-(f)>0.7 | third-(NSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE)>http://10.8:90/name/1001_1.jpg | first-(i)>20 | second-(f)>0.85 | third-(NSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE)>http://10.8:90/name/1001_2.jpg | 
first-(i)>0 | second-(f)>1 | third-(NSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE)>http://10.8:90/name/1002_0.jpg | first-(i)>12 | second-(f)>0.75 | third-(NSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE)>http://10.8:90/name/1002_1.jpg | 
first-(i)>0 | second-(f)>1 | third-(NSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE)>http://10.8:90/name/1001_0.jpg |

设计一个vector<tuple>类型的vector保存上面的(first, second, third)，并写成函数

auto get_vector(vector<vector<string>> valueSplit)
{
    vector<vector<tuple<int,float,string>>> multiVec;
    vector<tuple<int,float,string>> temp;
    int mark = 0;
    int first; float second; string third;
    for (auto vec:valueSplit) {
        for (auto element:vec) { 
            if (mark==0) {
                stringstream toInt(element);
                toInt >> first; 
            }
            if (mark==1) {
                stringstream toFloat(element);
                toFloat >> second;
            }
            if (mark==2) { third = element; }
            mark += 1;
            if (mark==3) {
                temp.push_back({first,second,third});
                mark=0;}
        }
        multiVec.push_back(temp);
        temp.clear();
        mark=0;
    }
    return multiVec;
}

main里代码如下

int main()
{
    string info = "'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]";
    
    vector<string> vecKeys; vector<int> keyIndex;
    tie(vecKeys,keyIndex) = get_key_index(info);

    vector<vector<string>> valueSplit = get_splitValue(keyIndex,info);

    vector<vector<tuple<int,float,string>>> multiVec = get_vector(valueSplit);

    int first; float second; string third;
    for (auto line:multiVec)
    {
        for (auto three:line)
        {
            tie(first,second,third) = three;
            cout<<"("<<first<<","<<second<<","<<third<<") ";
        }
        cout << endl;
    }
}

效果如下

(0,1,http://10.8:90/name/1001_0.jpg) (10,0.7,http://10.8:90/name/1001_1.jpg) (20,0.85,http://10.8:90/name/1001_2.jpg) 
(0,1,http://10.8:90/name/1002_0.jpg) (12,0.75,http://10.8:90/name/1002_1.jpg) 
(0,1,http://10.8:90/name/1001_0.jpg)

初步思路-7

在初步思路-3得到了keys，上面得到了values

设计一个map，保存keys, values

main里代码如下

int main()
{
    string info = "'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]";
    
    vector<string> vecKeys; vector<int> keyIndex;
    tie(vecKeys,keyIndex) = get_key_index(info);

    vector<vector<string>> valueSplit = get_splitValue(keyIndex,info);
    vector<vector<tuple<int,float,string>>> multiVec = get_vector(valueSplit);

    map<string, vector<tuple<int,float,string>>> dict;
    for (int i=0; i<vecKeys.size(); i++)
    { dict[vecKeys[i]] = multiVec[i]; }

    string key; int first; float second; string third;
    for (auto item:dict)
    {
        key = item.first;
        cout<<key<<": ";

        for (auto elements:item.second){
            tie(first,second,third) = elements; 
            cout<<"("<<first<<","<<second<<","<<third<<"), ";
        }
        cout<<endl;   
    }
}
1001: (0,1,http://10.8:90/name/1001_0.jpg), (10,0.7,http://10.8:90/name/1001_1.jpg), (20,0.85,http://10.8:90/name/1001_2.jpg), 
1002: (0,1,http://10.8:90/name/1002_0.jpg), (12,0.75,http://10.8:90/name/1002_1.jpg), 
1003: (0,1,http://10.8:90/name/1001_0.jpg),

跟原始字符串对比

"'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]"

满足题目要求

完整代码

#include <iostream>
#include <vector>
#include <tuple>
#include <sstream>
#include <typeinfo>
#include <map>
using namespace std;

auto get_key_index(string info)
{
    int mark = -1;
    bool have = true;
    int index;
    vector<string> vecKeys;
    vector<int> keyIndex;

    while (have)
    {
        index = info.find("':",mark+1);
        if (index != -1)
        {
            vecKeys.push_back(info.substr(index-4,4));
            keyIndex.push_back(index);
            mark = index;
        }
        else { have = false; }
    } 
    pair <vector<string>,vector<int>> out = {vecKeys,keyIndex};
    return out;
}
auto get_strValue(vector<int> keyIndex, string info)
{
    vector<pair<int,int>> pairIndex;
    for (int i=0;i<keyIndex.size();i++)
    {
        if (i<keyIndex.size()-1) {pairIndex.push_back({keyIndex[i]+2,keyIndex[i+1]}); }
        else {pairIndex.push_back({keyIndex[i]+2,info.size()+6});}
    }

    vector<string> strValue;
    for (auto p:pairIndex) {
        strValue.push_back(info.substr(p.first,p.second-p.first-6));
    }
    return strValue;
}
auto s_split(string str, char s)
{
    vector<string> list;
    string temp;
    for (int i=0; i<str.size(); i++)
    {
        if (str[i] != s)
        { temp = temp + str[i]; }
        else
        { list.push_back(temp);
          temp = ""; }

        if (i==str.size()-1)
        { list.push_back(temp); }
    }
    return list;
}
auto get_splitValue(vector<int> keyIndex,string info)
{
    vector<string> strValue = get_strValue(keyIndex,info);
    string temp = "";
    for (int i=0;i<strValue.size();i++)
    {
        for (auto c:strValue[i])
        {
            if (c != '[' and c != ']' and c != '\'') { temp += c; }
        }
        strValue[i] = temp;
        temp = "";
    }

    vector<vector<string>> valueSplit;
    for (auto strSlim:strValue) {
        valueSplit.push_back(s_split(strSlim,','));
    }
    return valueSplit;
}
auto get_vector(vector<vector<string>> valueSplit)
{
    vector<vector<tuple<int,float,string>>> multiVec;
    vector<tuple<int,float,string>> temp;
    int mark = 0;
    int first; float second; string third;
    for (auto vec:valueSplit) {
        for (auto element:vec) { 
            if (mark==0) {
                stringstream toInt(element);
                toInt >> first; 
            }
            if (mark==1) {
                stringstream toFloat(element);
                toFloat >> second;
            }
            if (mark==2) { third = element; }
            mark += 1;
            if (mark==3) {
                temp.push_back({first,second,third});
                mark=0;}
        }
        multiVec.push_back(temp);
        temp.clear();
        mark=0;
    }
    return multiVec;
}
int main()
{
    string info = "'1001':[[0,1.0,'http://10.8:90/name/1001_0.jpg'],[10,0.7,'http://10.8:90/name/1001_1.jpg'],[20,0.85,'http://10.8:90/name/1001_2.jpg']],'1002':[[0,1.0,'http://10.8:90/name/1002_0.jpg'],[12,0.75,'http://10.8:90/name/1002_1.jpg']],'1003':[[0,1.0,'http://10.8:90/name/1001_0.jpg']]";
    
    vector<string> vecKeys; vector<int> keyIndex;
    tie(vecKeys,keyIndex) = get_key_index(info);

    vector<vector<string>> valueSplit = get_splitValue(keyIndex,info);
    vector<vector<tuple<int,float,string>>> multiVec = get_vector(valueSplit);

    map<string, vector<tuple<int,float,string>>> dict;
    for (int i=0; i<vecKeys.size(); i++)
    { dict[vecKeys[i]] = multiVec[i]; }

    string key; int first; float second; string third;
    for (auto item:dict)
    {
        key = item.first;
        cout<<key<<": ";

        for (auto elements:item.second){
            tie(first,second,third) = elements; 
            cout<<"("<<first<<","<<second<<","<<third<<"), ";
        }
        cout<<endl;   
    }
}

Universe-hello
关注
  • 18
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
6.1 C/C++ 封装字符串操作
CSDN
10-10 1万+
C/C++语言是一种通用的编程语言，具有高效、灵活和可移植等特点。C语言主要用于系统编程，如操作系统、编译器、数据库等；C语言是C语言的扩展，增加了面向对象编程的特性，适用于大型软件系统、图形用户界面、嵌入式系统等。C/C++语言具有很高的效率和控制能力，但也需要开发人员自行管理内存等底层资源，对于初学者来说可能会有一定的难度。
字符串压缩与字符串解码（leetcode题）
ALISAlwz的博客
04-18 2419
字符串压缩与解码1，字符串压缩题目要求题目分析代码2，字符串解码题目要求题目分析及代码(1) 用栈辅助(2) 递归（DFS） 1，字符串压缩 题目要求 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输...
python、c++和java字符串处理比较
m0_37617773的博客
04-20 375
python、c++和java字符串处理比较 1、python： a、格式化字符串：“{序号：<填充><对齐><宽度><，>< . 精度><类型>}.format（变量名） python字符串常用方法： 方法及描述（常用方法排序） len(string)返回字符串长度 split(str="", num=string.count(str))以 str 为分隔符截取字符串，如果 num 有指定值，则仅截取 num+1 个子字符串 find
C++字符串操作
2301_80544540的博客
01-25 971
string a
c++string 加引号_String字符串
weixin_39723519的博客
11-21 941
String字符串阅读本文需要3分钟<中秋佳节Python转义字符转义字符描述(在行尾时)续行符\反斜杠符号\'单引号\"双引号\a响铃\b退格(Backspace)\e转义\000空\n换行\v纵向制表符\t横向制表符\r回车\f换页\oyy八进制数，yy代表的字符，例如：\o12代表换行\xyy十六进制数，yy代表的字符，例如：\x0a代表换行\other其它的字符以普通格式输...
Python基础篇（三）-- 列表、元组、字典、集合、字符串
CarpeDiem
01-21 7507
本篇主要介绍Python里的数据结构，包括列表、元组、字典、集合、字符串的使用，学习这些序列的方法以及性质。
6 字符串、元组和字典
Tian_baby的博客
03-03 159
字符串、元组和字典 一、字符串 字符串就是由若干个不同的unicode字符组成的不可变序列 1 .字符串创建 #单引号字符串 str1 = '天要下雨，娘要嫁人，由他去吧' str2 = str() #空串 str3 = str([10,20,30]) #双引号字符串 str2 = "天要下雨，娘要嫁人，由他去吧" #三引号字符串 多行字符串 str3 = ''' 好雨知时节 当春乃发生 ''' str4 = """ 随风潜入夜 润物细无声 "" 2.获取字符 因为是不可变序列，所以不能修改单个字符
python 字符串操作大全
lzzw的学习之路
07-07 1235
字符串是否以xxx开头/结尾 查询操作 大小写转换 字符串对齐 字符串拆分/切割 字符串去空白（包括' ',\n,\t,\r） 字符串判断 字符串替换与合并 字符串字典序 编码与解码 精度 格式化 切片 字符串长度...
算法：字符串
uncle_ll的博客
02-27 871
字符串 字符串简介 字符串：简称为串，是由零个或多个字符组成的有限序列。一般记为s=a1a2...ans=a_1a_2...a_ns=a1​a2​...an​ 字符串名称：字符串定义中的s就是字符串的名称； 字符串的值：a1a2...ana_1a_2...a_na1​a2​...an​组成的字符串就是字符串的值，一般用双引号括起来； 字符变量：字符串每一个位置上的元素都是一个字符变量。字符aia_iai​可以是字母，数字或者其他字符。i是该字符在字符串中的位置； 字符串的长度：字符串中字符的数目n成为字符
c++常量字符串编译期加密
08-17
源实现参考网络资源；基于源实现解决了其重入问题。 语言环境：c++14 测试环境：在VS2019、ubuntu（wsl） g++(理论上支持c++14的都可以)
C/C++实现字符串模糊匹配
09-02
本文分别给大家介绍了2个C++在Linux平台和windows平台下实现字符串模糊匹配的方法，基本的核心思想都是一样的，均是使用fnmatch函数，有需要的小伙伴可以参考下。
c++字符串分割的方法
12-17
C++ 中经常需要对字符串按照分隔符进行分割以获得子串序列，子串的顺序与其在原字符串中出现的顺序一致。一般有两种需求场景：  （1）给定一个分隔符（单个字符或子串）分割字符串；  （2）给定一个或多个分隔符...
C++实现字符串匹配的暴力算法
01-09
本文给大家介绍的是C++实现字符串匹配的暴力算法，蛮力解法意味着我们需要检查每一个文本串中的字符是否和匹配串相匹配，在文本量不大的情况下还是可以得到很好的效果，所以蛮力法的字符串匹配仍然是得到了实际生活...
c++ 字符串字符转16进制
01-17
将输入的字符串解析为16进制输出
【C++】——Stack与Queue（含优先队列（详细解读）
最新发布
m0_74092462的博客
06-09 986
优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
C++——计算不同的非空子串个数
我发布的博客，快来抄答案吧
06-09 140
BCSP-X 11题 C++代码详解
LeetCode 算法：轮转数组c++
小金牛来了
06-09 666
LeetCode 算法：轮转数组c++
c++指定字符串编码成utf-8
06-08
在 C++ 中，可以使用标准库中的 `std::wstring_convert` 类来进行字符串编码的转换。下面是一个简单的示例代码： ```c++ #include #include #include #include int main() { // 定义一个字符串 std::wstring...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值