Algorithm-Pattern
  • Introduction
  • C & C++
    • C语言
      • C/C++编译器
      • 宏的使用
      • 编译过程
      • 指针 & 数组
      • 柔性数组
      • 函数指针 & 回调函数
      • C标准库之stdio
      • C标准库之string
      • C标准库之errno
      • C标准库之stdarg
      • C标准库之regex
    • C++基础语法
      • 自增(++) & 自减(--)
      • c语言到c++
      • 可变模板参数
      • 强制类型转换
      • C/C++类型转换的本质
      • 指针 & 引用
      • const的用法
      • static的用法
      • 重要的关键字(一)
      • 重要的关键字(二)
      • 内存申请和释放
      • 内联函数
      • 函数 & 运算符重载
      • 面向对象之封装
      • 构造函数 & 析构函数
      • 面向对象之继承
      • 面向对象之多态
      • 泛型编程
      • 异常
      • 再谈函数指针
    • C++并发编程
      • C++的锁
      • 并发与多线程
    • C++高级特性
      • 函数对象
      • 移动语义 & 完美转发
      • lambda表达式
      • RTTI技术
      • RAII技术
      • 智能指针
      • 模板的特化
      • C++静态库和动态库
      • 内存溢出和内存泄漏
    • STL基础
      • String
      • array/vector/list
      • deque/priority_queue
      • set/map
      • unordered_set/unordered_map
      • algorithm_1
      • functional
      • allocator
    • C++标准库
      • IO
      • Tuple
      • regex
      • bitset
      • numeric
    • STL深入源码
      • vector内部实现
      • deque内部实现
      • sort函数实现
    • 第三方库
      • JsonCpp
      • ProtoBuf
  • 数据结构
    • 线性表
    • 字符串
    • 栈和队列
    • 二叉树
    • 平衡二叉树
    • 平衡多路搜索树
    • 树结构的延申
    • 图
    • 二进制
    • 散列表
  • 算法基础
    • 排序算法
    • 查找算法
    • 数学问题
    • 并查集
    • 递归算法
    • 附加——主定理
    • Catalan数
  • 算法设计思想
    • 滑动窗口思想
    • BFS/DFS
    • 二分法
    • 回溯法
    • 贪心算法
    • 分治法
    • 动态规划
    • 分支限界算法
    • 有限状态机(FSM)
  • LeetCode系列
    • 死磕二叉树
    • 股票买卖问题
    • 打家劫舍问题
    • 跳跃游戏问题
    • 括号匹配问题
    • 石子游戏问题
    • 子序列问题
    • 数组 & 矩阵
    • 排列 & 组合
  • 经典算法问题
    • 几何问题
    • 区间问题
    • 背包问题
    • 石子堆问题
    • 表达式求值
  • 面试题
    • 数据结构和算法基础
    • 程序设计题
      • 实现双线程交替打印
      • C++实现读写锁
      • 实现阻塞队列
      • 实现环形队列
      • 实现线程池
      • 实现智能指针
      • 实现string类
      • 实现高性能local cache
      • 实现内存池
      • 生产者-消费者模型
      • 设计定时器
    • 经典的算法题
    • C++面试题总结
    • 面试算法题总结
由 GitBook 提供支持
在本页
  • Pair
  • Tuple/tie() --C++11

这有帮助吗?

  1. C & C++
  2. C++标准库

Tuple

上一页IO下一页regex

最后更新于4年前

这有帮助吗?

Pair

pair类型定义在 #include <utility> 头文件中,定义如下:

//类模板:
template<class T1,class T2> struct pair

参数:T1是第一个值的数据类型,T2是第二个值的数据类型。

功能:pair将一对值(T1和T2)组合成一个值;这一对值可以具有不同的数据类型(T1和T2);两个值可以分别用pair的两个公有函数first和second访问。

std::pair<std::string, std::string> getAuthor() {
    return std::make_pair("Zhang", "Liu");
}

void testPair(){
    // 1、创建pair对象
    std::pair<int, std::string> p1(10, "hello");
    std::pair<int, std::string> p2(p1);
    std::pair<int, std::string> p3;
    p3 = p2;

    typedef std::pair<std::string, std::string> Author;
    Author author1("Tom", "Jack");

    // 2、元素的操作
    std::cout << "origin:" << p1.first << "  " << p1.second << std::endl;
    p1.first = 2;
    p1.second = "world";
    std::cout << "modify:" << p1.first << "  " << p1.second << std::endl;

    // 3、生成新的对象
    p1 = std::make_pair(5, "Hello World!");
    std::cout << "final:" << p1.first << "  " << p1.second << std::endl;

    // 4、对象间运算
    std::cout << (p1 == p2) << std::endl;
    std::cout << (p1 > p2) << std::endl;
    // 两个pair对象间的小于运算,其定义遵循字典次序:
    // 如 p1.first < p2.first 或者 !(p2.first < p1.first) && (p1.second < p2.second) 则返回true。
    std::cout << (p1 < p2) << std::endl;

    // 5、使用tie获取pair元素值
    // 在某些清况函数会以pair对象作为返回值时,可以直接通过std::tie进行接收。
    std::string name1,name2;
    std::tie(name1, name2) = getAuthor();
    std::cout << "Authors:" << name1 << "  " << name2 << std::endl;
}

tuple容器(元组)定义在 #include <tuple> 头文件中,它是 pair 的泛化,是表示元组容器,是不包含任何结构的,快速而低质(quick and dirty)的,可以用于函数返回多个返回值;

可以使用直接初始化,和 "make_tuple()" 初始化,访问元素使用 "get<>()" 方法,注意get里面的位置信息,必须是常量表达式(const expression);

可以通过 "std::tuple_size<decltype(t)>::value" 获取元素数量和 "std::tuple_element<0, decltype(t)>::type" 获取元素类型;如果tuple类型进行比较,则需要保持元素数量相同,类型可以比较,如相同类型,或可以相互转换类型(int&double);

无法通过普通的方法遍历tuple容器,因为 "get<>()" 方法无法使用变量获取值。

全局的 tie<>() 函数模板定义在 <tuple> 头文件中,它提供了另一种访问 tuple 元素的方式。这个函数可以把 tuple 中的元素值转换为可以绑定到 tie<>() 的左值集合。tie<>() 的模板类型参数是从函数参数中推导的。

Tuple/tie() --C++11

✏️
✏️