unordered_set学习之插入数据操作insert，emplace ，emplace_hint

最新推荐文章于 2024-04-03 20:35:03 发布

班公湖里洗过脚

最新推荐文章于 2024-04-03 20:35:03 发布

阅读量2.5k

点赞数 1

分类专栏： STL 文章标签： unordered_set

本文链接：https://blog.csdn.net/chenyijun/article/details/119035913

版权

STL 专栏收录该内容

121 篇文章 7 订阅

订阅专栏

本文详细介绍了C++中unordered_set的插入操作，包括insert、emplace和emplace_hint三个函数，并通过代码示例展示了它们的用法。通过对10000次插入操作的性能测试，比较了不同插入方法的时间消耗，揭示了原位构造元素的优势。

摘要由CSDN通过智能技术生成

本篇学习unordered_set的插入操作具体的函数有：

insert

(C++11)

插入元素或结点 (C++17 起)
(公开成员函数)

emplace

(C++11)

原位构造元素
(公开成员函数)

emplace_hint

(C++11)

使用提示原位构造元素
(公开成员函数)

#include <unordered_set>
#include <string>
#include <time.h>
#include <iostream>

using namespace std;

void insertOperator()
{
    const int count = 10000;
    unordered_set<string> set1;
    cout << "set1.size = " << set1.size() << " set1.empty = " << set1.empty() << " set1.max_size = " << set1.max_size() << endl;
    //1.insert 插入元素或结点
    double startTime1 = clock();
    for(int i = 0; i < count; i++)
    {
        set1.insert("Generalization" + std::to_string(i));
    }
    double endTime1 = clock();
    cout << "set1.size = " << set1.size() << "    1 run time is: " << (double)(endTime1 - startTime1) / CLOCKS_PER_SEC << "s" << endl;
    cout << endl;
    //set1.clear();

    //2.emplace原位构造元素
    unordered_set<string> set2;
    double startTime2 = clock();
    for(int i = 0; i < count; i++)
    {
        set2.emplace("Generalization" + std::to_string(i));
    }
    double endTime2 = clock();
    cout << "set2.size = " << set2.size() << "    2 run time is: " << (double)(endTime2 - startTime2) / CLOCKS_PER_SEC << "s" << endl;
    cout << endl;
    //3.emplace_hint使用提示原位构造元素
    unordered_set<string> set3;
    auto set3it = set3.begin();
    double startTime3 = clock();
    for(int i = 0; i < count; i++)//214748
    {
        set3.emplace_hint(set3it, "Generalization" + std::to_string(i));
    }
    double endTime3 = clock();
    cout << "set3.size = " << set3.size() << "    3 run time is: " << (double)(endTime3 - startTime3) / CLOCKS_PER_SEC << "s" << endl;
    cout << endl;

    unordered_set<string>::iterator iter1 = set3.emplace_hint(set3it, "scott");
    cout << "iter1======" << iter1->data() << endl;
}

int main()
{
    insertOperator();

    cout << "Hello, world!" << endl;
    return 0;
}

运行结果：