bugCat's Blog

毛的感情的程序猿

0%

发表于 更新于 分类于
本文字数： 2.6k 阅读时长 ≈ 2 分钟

decltype类型推导

decltype可以推导出变量或者表达式的类型，比如

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>

int main() {
    int x = 5;
    const int& y = x;

    // 使用decltype获取变量的类型
    decltype(x) a = 10; // a的类型为int
    decltype(y) b = x; // b的类型为const int&

    // 使用decltype获取表达式的类型
    decltype(x + a) c = x + a; // c的类型为int

    std::cout << "a: " << a << std::endl;
    std::cout << "b: " << b << std::endl;
    std::cout << "c: " << c << std::endl;

    return 0;
}

阅读全文 »

发表于 更新于 分类于
本文字数： 1.8k 阅读时长 ≈ 2 分钟

auto类型推导

推导规则

auto类型推导和模板类型大致相同，分为三种类型

阅读全文 »

发表于 更新于 分类于
本文字数： 8.1k 阅读时长 ≈ 7 分钟

模板类型推导

写了这么久C++都没思考过模板推导的相关内容，这次学习Effective Modern C++记录一下
已知模板函数：

1
2
3
4
template<typename T>
void f(ParamType param);

f(expr);                        //使用表达式调用f

在编译期间，编译器使用expr进行两个类型推导：一个是针对T的，另一个是针对ParamType的。这两个类型通常是不同的，因为ParamType包含一些修饰，比如const和引用修饰符
如：
1
2
template<typename T>
void f(const T& param);         //ParamType是const T&

所以根据ParamType的类型存在三种情况：

阅读全文 »

发表于 更新于 分类于
本文字数： 533 阅读时长 ≈ 1 分钟

区间合并

给定多个区间，将有重叠的合并到一起

阅读全文 »

发表于 更新于 分类于
本文字数： 566 阅读时长 ≈ 1 分钟

区间和

这个区间和思想和之前的前缀和思想有相同之处，区别在于这个区间和是离散化的，在一个较大的区间中，多数元素为0，少部分有数据，求这部分区间和。

阅读全文 »

发表于 更新于 分类于
本文字数： 150 阅读时长 ≈ 1 分钟

双指针

1
2
3
4
5
6
for (int i = 0, j = 0; i < n; i ++ )
{
    while (j < i && check(i, j)) j ++ ;

    // 具体问题的逻辑
}

常见问题分类：

  1. 对于一个序列，用两个指针维护一段区间
  2. 对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作

发表于 更新于 分类于
本文字数： 274 阅读时长 ≈ 1 分钟

位运算

这里主要记录一下学习到的位运算算法

阅读全文 »

发表于 更新于 分类于
本文字数： 937 阅读时长 ≈ 1 分钟

static、extern和inline

在实习写C++的时候遇到static、extern和inline相关的概念和使用，记录一下

阅读全文 »