C++中的集合和字典（unordered_set, unordered

C++中的集合和字典是非常常用的结构，插入/查找都是O(1)，代码示例挑选于C++ reference: http://www.cplusplus.com/reference/unordered_set/unordered_set/clear/
unordered_set:

#include <iostream>
#include <string>
#include <array>
#include <unordered_set>
using namespace std;void SetMain()
{std::unordered_set<std::string> myset = { "yellow","green","blue" };std::array<std::string, 2> myarray = { "black","white" };std::string mystring = "red";myset.insert(mystring);                        // copy insertionmyset.insert(mystring + "dish");                 // move insertionmyset.insert(myarray.begin(), myarray.end());  // range insertionmyset.insert({ "purple","orange" });           // initializer list insertionstd::cout << "myset contains:";for (const std::string& x : myset) std::cout << " " << x;std::cout << std::endl;// Possible output:// myset contains : green blue reddish white yellow black red orange purple// findstd::unordered_set<std::string> myset1 = { "red","green","blue" };std::string input;std::cout << "color? ";getline(std::cin, input);std::unordered_set<std::string>::const_iterator got = myset1.find(input);if (got == myset1.end())std::cout << "not found in myset1";elsestd::cout << *got << " is in myset1";std::cout << std::endl;// size(), empty(), clear()}

unordered_map:

#include <iostream>
#include <string>
#include <unordered_map>void MapMain()
{// unordered_map::findstd::unordered_map<std::string, double> mymap = {{ "mom",5.4 },{ "dad",6.1 },{ "bro",5.9 } };std::string input;std::cout << "who? ";getline(std::cin, input);std::unordered_map<std::string, double>::const_iterator got = mymap.find(input);if (got == mymap.end())std::cout << "not found";elsestd::cout << got->first << " is " << got->second;std::cout << std::endl;// unordered_map::insertstd::unordered_map<std::string, double>myrecipe,mypantry = { { "milk",2.0 },{ "flour",1.5 } };std::pair<std::string, double> myshopping("baking powder", 0.3);myrecipe.insert(myshopping);                        // copy insertionmyrecipe.insert(std::make_pair<std::string, double>("eggs", 6.0)); // move insertionmyrecipe.insert(mypantry.begin(), mypantry.end());  // range insertionmyrecipe.insert({ { "sugar",0.8 },{ "salt",0.1 } });    // initializer list insertionstd::cout << "myrecipe contains:" << std::endl;for (auto& x : myrecipe)std::cout << x.first << ": " << x.second << std::endl;std::cout << std::endl;// Possible output :// myrecipe contains :// salt: 0.1// eggs : 6// sugar : 0.8// baking powder : 0.3// flour : 1.5// milk : 2// size(), empty(), clear()
}

C++中的集合和字典（unordered_set, unordered_map）相关推荐

CSharp中的集合与字典：不同数据量的内存占用情况
1. CSharp中的集合集合(Collection)类是专门用于数据存储和检索的类.这些类提供了对栈(stack).队列(queue).列表(list)和哈希表(hash table)的支持.大多 ...
C++ 中的集合与字典
基本的关联式容器主要有:set.multiset.map 和 multimap,这四种容器可以分为两组:map 和 set. set 可以理解为我们数学中的集合,它可以包含 0 个或多个不重复的数据. ...
CSharp中集合与字典Contains效率差别
书接上文<CSharp中的集合与字典:不同数据量的内存占用情况> https://blog.csdn.net/a13407142317/article/details/123078962? ...
python集合与字典区别_Python中的字典与集合
今天我们来讲一讲python中的字典与集合 Dictionary:字典 Set:集合字典的语法:Dictionary字典(键值对) 语法: dictionary = {key:value,key:v ...
Python中的数据序列(元组、集合、字典)
Python中的数据序列一.元组的定义与使用 1.为什么需要元组思考:如果想要存储多个数据,但是这些数据是不能修改的数据,怎么做? 答:列表?列表可以一次性存储多个数据,但是列表中的数据允许更改. ...
概念一： python 中列表，数组，集合，字典；
1. python 基本数据类型首先python3 中自带的有六个标准的数据类型: Number(数字) String(字符串) Tuple(元组) List(列表) Set(集合) Dict ...
set集合判断集合中是否有无元素_Python基础学习笔记（五）集合与字典
本节知识大纲: 集合字典一.Set 集合的概念 1. set 集合的性质 set 集合是一组无序的且不能重复的集合,打印 set 集合时会自动消除重复的元素项: set 集合用大括号表示: set ...
Python中序列、列表、元祖（数组）、集合、字典
序列序列的两个特点: 1.索引操作符,从序列中抓取一个特定项目 2.和切片操作符,获取序列的一个切片,即一部分序列 Python一些内置函数 1.cmp(A, B):比较可为list.tupl ...
python字典(dict)+常用方法操作+列表、元组、集合、字典的互相转换
python字典(dict)+常用方法操作+列表.元组.集合.字典的互相转换字典也是 Python 提供的一种常用的数据结构,它用于存放具有映射关系的数据. 为了保存具有映射关系的数据,Python ...

C++中的集合和字典（unordered_set, unordered_map）

C++中的集合和字典（unordered_set, unordered_map）相关推荐

最新文章

热门文章