C++ STL map I don't want it to sort!

约定不等于承诺〃 2022-08-20 15:23 6阅读 0赞

话不多说，献上代码，您看看输出结果：

#include<iostream>
    #include<map>
    #include<string>
    #include<algorithm>
    int main()
    {
        std::map<int, std::string> test_map = {
            {
       3, "string3"},
            {
       2, "string2" },
            {
       1, "string1" }
        };
    
        for (auto iter = test_map.begin(); iter != test_map.end(); iter++)
        {
            std::cout << iter->first << " " << iter->second << std::endl;
        }
        return 0;
    }

首先 第一个问题  
**上面的代码在vs2015的debug 下会报错**：

>libcpmtd.lib(xlocale.obj) : error LNK2001: 无法解析的外部符号 __calloc_dbg
    1>1111.obj : error LNK2001: 无法解析的外部符号 __calloc_dbg
    1>libcpmtd.lib(_tolower.obj) : error LNK2001: 无法解析的外部符号 __calloc_dbg
    1>libcpmtd.lib(locale.obj) : error LNK2001: 无法解析的外部符号 __calloc_dbg
    1>libcpmtd.lib(wlocale.obj) : error LNK2001: 无法解析的外部符号 __calloc_dbg
    1>libcpmtd.lib(StlCompareStringA.obj) : error LNK2001: 无法解析的外部符号 __free_dbg
    1>libcpmtd.lib(locale.obj) : error LNK2001: 无法解析的外部符号 __free_dbg
    1>libcpmtd.lib(wlocale.obj) : error LNK2001: 无法解析的外部符号 __free_dbg
    1>libcpmtd.lib(xlocale.obj) : error LNK2001: 无法解析的外部符号 __free_dbg
    1>libcpmtd.lib(xwcsxfrm.obj) : error LNK2001: 无法解析的外部符号 __free_dbg
    1>1111.obj : error LNK2001: 无法解析的外部符号 __free_dbg
    1>libcpmtd.lib(locale0.obj) : error LNK2001: 无法解析的外部符号 __free_dbg
    1>libcpmtd.lib(cout.obj) : error LNK2001: 无法解析的外部符号 __free_dbg
    1>libcpmtd.lib(StlLCMapStringA.obj) : error LNK2001: 无法解析的外部符号 __free_dbg
    1>libcpmtd.lib(StlCompareStringA.obj) : error LNK2001: 无法解析的外部符号 __malloc_dbg
    1>libcpmtd.lib(locale.obj) : error LNK2001: 无法解析的外部符号 __malloc_dbg
    1>libcpmtd.lib(wlocale.obj) : error LNK2001: 无法解析的外部符号 __malloc_dbg
    1>libcpmtd.lib(xlocale.obj) : error LNK2001: 无法解析的外部符号 __malloc_dbg
    1>libcpmtd.lib(xwcsxfrm.obj) : error LNK2001: 无法解析的外部符号 __malloc_dbg
    1>1111.obj : error LNK2001: 无法解析的外部符号 __malloc_dbg
    1>libcpmtd.lib(locale0.obj) : error LNK2001: 无法解析的外部符号 __malloc_dbg
    1>libcpmtd.lib(cout.obj) : error LNK2001: 无法解析的外部符号 __malloc_dbg
    1>libcpmtd.lib(StlLCMapStringA.obj) : error LNK2001: 无法解析的外部符号 __malloc_dbg
    1>libcpmtd.lib(xmbtowc.obj) : error LNK2001: 无法解析的外部符号 __CrtDbgReportW
    1>libcpmtd.lib(StlCompareStringA.obj) : error LNK2001: 无法解析的外部符号 __CrtDbgReportW
    1>libcpmtd.lib(StlLCMapStringA.obj) : error LNK2001: 无法解析的外部符号 __CrtDbgReportW
    1>libcpmtd.lib(locale.obj) : error LNK2001: 无法解析的外部符号 __CrtDbgReportW
    1>libcpmtd.lib(wlocale.obj) : error LNK2001: 无法解析的外部符号 __CrtDbgReportW
    1>libcpmtd.lib(xlocale.obj) : error LNK2001: 无法解析的外部符号 __CrtDbgReportW
    1>1111.obj : error LNK2001: 无法解析的外部符号 __CrtDbgReportW
    1>libcpmtd.lib(stdthrow.obj) : error LNK2001: 无法解析的外部符号 __CrtDbgReportW
    1>libcpmtd.lib(syserror.obj) : error LNK2001: 无法解析的外部符号 __CrtDbgReportW
    1>libcpmtd.lib(cout.obj) : error LNK2001: 无法解析的外部符号 __CrtDbgReportW
    1>libcpmtd.lib(_tolower.obj) : error LNK2019: 无法解析的外部符号 __wcsdup_dbg，该符号在函数 __Getctype 中被引用
    1>libcpmtd.lib(xstrcoll.obj) : error LNK2001: 无法解析的外部符号 __wcsdup_dbg
    1>libcpmtd.lib(locale.obj) : error LNK2019: 无法解析的外部符号 __realloc_dbg，该符号在函数 "private: static void __cdecl std::locale::_Locimp::_Locimp_Addfac(class std::locale::_Locimp *,class std::locale::facet *,unsigned int)" (?_Locimp_Addfac@_Locimp@locale@std@@CAXPAV123@PAVfacet@23@I@Z) 中被引用
    1>D:\test\testmapsort\Debug\testmapsort.exe : fatal error LNK1120: 6 个无法解析的外部命令

下面在release下运行：  
我们的重点是上面代码的输出：

//1 string1
    //2 string2
    //3 string3

**不知道你没有吃惊，反正我是吃惊了，用了很久的stl，也用了一些map，但是全然不知道map会把里面的元素进行排序！！**

再看看map的描述，其中有这样一段话：  
**Internally, the elements in a map are always sorted by its key following a specific strict weak ordering criterion indicated by its internal comparison object (of type Compare).**

那么，就上面的代码而言，我们还怎么key—value的形式存储，但是不进行排序呢？

**可以使用vector和struct的组合：**

#include<iostream>
    #include<map>
    #include<vector>
    #include<string>
    #include<algorithm>
    struct KeyValue{
        int key_;
        std::string value_;
        KeyValue(int key, std::string value) :key_(key), value_(value) {}
    
    };
    int main()
    {
        /*std::map<int, std::string> test_map = { {3, "string3"}, {2, "string2" }, {1, "string1" } }; for (auto iter = test_map.begin(); iter != test_map.end(); iter++) { std::cout << iter->first << " " << iter->second << std::endl; }*/
    
        std::vector<KeyValue>test_unsort_map = {
            KeyValue(3, "string3"),
            KeyValue(2, "string2"),
            KeyValue(1, "string1")
        };
        for (auto iter = test_unsort_map.begin(); iter != test_unsort_map.end(); iter++)
        {
            std::cout << iter->key_ << " " << iter->value_ << std::endl;
        }
    
    
        return 0;
    }
    
    //3 string3
    //2 string2
    //1 string1

这个时候，你肯定会嫌麻烦啊。再查查：  
**好像有个东西叫std::unordered\_map：**

#include<iostream>
    #include<map>
    #include<vector>
    #include<string>
    #include<algorithm>
    #include<unordered_map>
    struct KeyValue{
        int key_;
        std::string value_;
        KeyValue(int key, std::string value) :key_(key), value_(value) {}
    
    };
    int main()
    {
        std::unordered_map<int, std::string> test_map = {
            {
       3, "string3"},
            {
       2, "string2" },
            {
       1, "string1" }
        };
    
        for (auto iter = test_map.begin(); iter != test_map.end(); iter++)
        {
            std::cout << iter->first << " " << iter->second << std::endl;
        }
    
        /*std::vector<KeyValue>test_unsort_map = { KeyValue(3, "string3"), KeyValue(2, "string2"), KeyValue(1, "string1") }; for (auto iter = test_unsort_map.begin(); iter != test_unsort_map.end(); iter++) { std::cout << iter->key_ << " " << iter->value_ << std::endl; }*/
        return 0;
    }

看看输出，完美。