c++中的两阶段查找(Two-Phase Lookup)是什么_c++模板名称解析规则

两阶段查找指模板中非依赖名称在定义时查找，依赖名称在实例化时查找。例如，func()作为非依赖名称在第一阶段绑定，而helper(T{})因依赖类型需在第二阶段通过ADL查找，若声明晚于模板定义则可能失败。使用typename和template可显式指示依赖类型中的嵌套类型或模板，避免解析错误。该机制确保模板正确解析与灵活实例化。

在C++模板编程中，两阶段查找（Two-Phase Lookup）是针对模板中出现的名称进行解析的一种机制，主要用于决定哪些名称在模板定义时查找，哪些在实例化时查找。这个机制主要适用于支持依赖类型（dependent types）和非依赖名称（non-dependent names）的区分。

什么是两阶段查找

两阶段查找指的是在处理类模板或函数模板时，编译器将模板内部使用的名称分为两类，并在两个不同阶段进行查找：

第一阶段（定义时）：在模板被定义时，编译器查找所有“非依赖名称”（non-dependent names），即那些不依赖于模板参数的名称。
第二阶段（实例化时）：当模板被具体实例化时，编译器查找“依赖名称”（dependent names），即那些依赖于模板参数的名称，包括通过typename或template关键字修饰的名称。

非依赖名称 vs 依赖名称

理解这两类名称是掌握两阶段查找的关键。

非依赖名称：指在模板定义中不依赖任何模板参数的标识符。例如全局函数、全局变量、外围作用域中的类型等。这些名称在第一阶段就完成查找，此时不会考虑特化或后续定义的内容。
依赖名称：指涉及模板参数的表达式中的名称，比如T::value、std::vector、t.func()等。这些名称的含义可能随模板参数变化，在实例化时才确定，因此推迟到第二阶段查找。

注意：由于非依赖名称在模板定义时就绑定，若在模板定义之后才声明相关函数或类型，即使它们可见，也不会被找到——这是许多模板错误的来源。

查找规则示例

以下代码说明了两阶段查找的行为：

#include 

void func() { std::cout << "global func\n"; }

template
void call_func() {
    func();        // 非依赖名称，第一阶段查找
    helper(T{});   // 非依赖名称，第一阶段查找（即使ADL可能延后）
}

struct MyType {};

void helper(MyType) { std::cout << "helper for MyType\n"; }

int main() {
    call_func(); // 输出？结果可能不符合预期
}

上面的例子中，func()在定义时就能找到，没问题；但helper(T{})虽然是对特定类型的调用，但由于它被视为非依赖名称（未使用typename或上下文未明确为依赖），编译器在第一阶段查找，而那时helper还未声明，导致链接错误或编译失败。

修正方法之一是让调用依赖于类型：

template
void call_helper(T t) {
    helper(t); // ADL 可以起作用，且在实例化时查找
}

依赖上下文中的 typename 和 template

在模板中访问嵌套类型或嵌套模板时，必须使用typename和template关键字显式说明，否则会被当作非类型名称处理。

template
struct Wrapper {
    typedef int type;
};

template
void foo() {
    typename Wrapper::type value; // 必须加 typename
    std::vector::template iterator it; // 必须加 template
}

如果不写typename，编译器默认认为Wrapper::type是一个静态值或对象，而不是类型，从而导致错误。