C++ STL pair

最新推荐文章于 2022-11-03 13:00:30 发布
最新推荐文章于 2022-11-03 13:00:30 发布
阅读量791 收藏
点赞数
分类专栏： 编程语言 文章标签： stl c++花店管理系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010106759/article/details/72235455
版权

今天偶然发现，STL中的pair可以做map的键值，那么其同样可以做set, unordered_set, unordered_map的键值．通过定义map<pair<int, int>, int> 就可以表示一个三元组，＜a, b, v＞．其可表示节点a到节点b的权重，通过这样一数据结构可以简单表示一个特殊应用的图（例如只找其边的连接值），表示图通用的方法可通过两个map：map<int, map<int, int>>．第二个map表示第一个点连接的所有点，这样可以更加高效的查询．

流星逐月
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
STL源码剖析——STL算法之find查找算法
关注校招求职，微信号：job_campus
09-30 3794
本文介绍的STL算法中的find、search查找算法。在STL源码中有关算法的函数大部分在本文介绍，包含findand find_if、adjacent_find、search、search_n、lower_bound、 upper_bound、 equal_range、binary_search、find_first_of、find_end相关算法，下面对这些算法的源码进行了详细的剖析，并且适当给出应用例子，增加我们对其理解，方便我们使用这些算法。
C++STL库函数
03-30
C++ STL（Standard Template Library，标准模板库）是C++编程语言中不可或缺的一部分，它提供了一组高效且灵活的容器、算法和迭代器，极大地提高了程序员的生产力。STL库函数是C++程序设计的核心工具，帮助开发者...
三元组 c++
09-18
三元组 使用c++语言写出数据结构三元组，主要为基础数据结构课程资源
findPair
My Blog
06-03 604
void findPair(int A[], int n, int sum) { int beg = 0; int end = n - 1; while (beg < end) { if (A[beg] + A[end] == sum) { printf("%2d + %2d = %2d\n", A[
STL之map与pair常用函数详解
乐褀的博客
04-04 964
STL之map与pair与unordered_map常用函数详解 一、map的概述 map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这...
C++pair对组
加载中...
05-20 777
对组pair： pair等同于一个拥有两个元素的结构体 调用头文件： #include using namespace std; 详细用法(部分)： pair p2      ------      p2中有两个类型，第一个元素是string的，第二个元素是double型的 p2 = make_pair("aa",5.0)      ------      为p2赋值
C++ pair的基本用法总结整理
12-17
这个工具在很多场景下都非常有用，比如在STL中的`std::map`，它用`pair`来存储键值对，或者在一个函数需要返回两个值时作为返回类型。 `std::pair`的定义在`<utility>`头文件中，其模板形式如下： ```cpp template ...
stl操作_c++stl操作_
09-28
STL中的`std::pair`就是一个常见的结构体，用于存储两个相关联的值。在STL算法中，结构体经常被用作比较或操作的对象，比如在排序或查找过程中。 优先队列（Priority Queue）是STL提供的一种特殊容器，它遵循“最大...
C++ STL学习资料
08-14
C++ STL，全称为Standard Template Library（标准模板库），是C++编程语言中不可或缺的一部分，它为程序员提供了高效且灵活的容器、迭代器、算法和函数对象等工具，极大地提升了代码的可重用性和效率。在C++ STL的...
【黑科技】c++三元数组合并为二元
Facico的博客
07-04 2057
简介三元数组比如说h[i][j][k]，来存储一些东西，但是空间调用太大了会爆掉怎么办？ c++有一个三元数组合并为二元的方法。其实打hash也是可以的用pair加map首先typedef pair<int,int>P;pairmap<P,int>h[maxn];然后map< P，int>可以在map中把P映射到int数组里。j=h[x][P(y,z)];然后原来的h[x][y][z]，就可以打成
c++11 std:pair 和std::tuple元组的使用
yhc166188的博客
04-16 4544
std::pair固定包含两个数据，Defined in header &lt;utility&gt;场景pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struc...
数据结构三元组基本操作代码
weixin_61684596的博客
11-03 552
三元组的操作是数据结构的基本操作，可以为我们后面的数据结构打下基础。
C++中的 pair
llz56的博客
09-19 217
pair的类型： pair 是 一种模版类型。每个pair 可以存储两个值。这两种值无限制。也可以将自己写的struct的对象放进去。。 pair<string,int> p; pair<int ,int > p; pair<double,int> p; 都可以。。。 应用：如果一个函数有两个返回值 的话，如果是相同类型，就可以用数组返回，如果是不同类型，就...
std::tuple大总结
Lce的专栏
07-31 761
C++11引入了一个新的较实用的模板类型，stdtuple，也即是元组。元组是一个固定大小的不同类型（异质，heterogeneous）值的集合，也即它可以同时存放不同类型的数据。类似于python中用小括号表示的元组类型。C++已有的stdpair类型类似于一个二元组，可看作是stdtuple的一个特例，stdtuple也可看作是stdpair的泛化。stdpair的长度限制为2，而stdtuple的元素个数为0~任意个。...
C++容器（三）：pair类型
weixin_33795806的博客
10-01 251
pair类型 在开始介绍关联容器之前，我们有必要了解一种与之相关的标准库类型–pair类型。 操作 含义 pair<T1, T2> p1 创建一个空的pair对象，它的两个元素分别为T1和T2类型，采用值初始化 pair<T1, T2> p1(v1, v2) 创建一个pair对象，它的两个元素分别是T1和T2类...
三元组Triplet的C++代码(类)实现
道——世事无常，我心如常
07-29 3980
C++实现#includeiostream>using namespace std;typedef char ElemType;class Triplet{public:  Triplet(ElemType v1,ElemType v2,ElemType v3);  ~Triplet();  ElemType Get(int) const;  void Put(int,ElemType);
c++ STL pair
最新发布
05-02
STL pair 是 C++ STL（标准模板库）中的一个模板类，用于存储两个不同类型的数据。它的定义如下： ``` template , class T2> struct pair { typedef T1 first_type; typedef T2 second_type; T1 first; T2 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值