C++新特性unordered_map和tuple

最新推荐文章于 2024-10-24 00:19:16 发布

最后冰吻free

最新推荐文章于 2024-10-24 00:19:16 发布

阅读量667

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： unordered_map tuple

本文链接：https://blog.csdn.net/CodeHouse/article/details/120339881

C++ 专栏收录该内容

108 篇文章

订阅专栏

本文介绍了C++中的两种容器——map和unordered_map，以及元组tuple的使用。map是有序且key不重复的容器，基于红黑树实现；unordered_map是无序的，使用哈希表实现。此外，还讲解了元组的构造、元素获取和拆包操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <map>
#include <unordered_map>

#include <tuple>

void test1()
{
    /* map、mutimap都是安装key进行排序的容器，内部实现是红黑树
        插入和搜索的时间复杂度是O(log(size))，区别是map中key不可重复
    */
    std::map<int, std::string> map1 = {
        {1, "1"},
        {3, "3"},
        {2, "2"},
    };

    for (auto &it : map1)
    {
        std::cout << it.first << ":" << it.second << std::endl;
    }
    // 无序map
    std::unordered_map<int, std::string> unmap = {
        {1, "1"},
        {3, "3"},
        {2, "2"},
    };
    for (auto &it : unmap)
    {
        std::cout << it.first << ":" << it.second << std::endl;
    }
}


void test2()
{
    /*元组三要素：除了自定义结构，tuple可以存储不同类型的数据
        1.std::make_tuple:构造元组
        2.std::get<index>/<type>:根据位置或类型获取元组元素
        3.std::tie：元组拆分，缺点需要事先知道元素的个数和对应的具体类型
    */
    std::string nm;
    int age;
    double grade;
    auto tp = std::make_tuple("zhangsan", 10, 99.5);
    // 位置获取元素
    std::cout<<std::get<0>(tp)<<std::endl;
    std::cout<<std::get<1>(tp)<<std::endl;

    // 也可以通过类型获取元素
    std::cout<<std::get<double>(tp)<<std::endl;

    // 元组拆包
    std::tie(nm, age, grade) = std::make_tuple("lisi", 20, 60.5);
    std::cout<<nm<<","<<age<<"," <<grade<<std::endl;

}
int main()
{
    test1();
    test2();
    return 0;
}