排列

c++kquote>答案是使用比较函数、函数对象或Lambda表达式可实现std::sort自定义排序。1. 函数指针用于基本类型降序或自定义逻辑；2. 结构体排序需按字段写比较函数，如先按分数后按名字；3. Lambda表达式更简洁，推荐现代C++使用；4. 函数对象适合有状态或复用场景。 …

函数指针用于存储函数地址并调用，支持回调机制；定义需匹配返回类型和参数列表，如int (funcPtr)(int, int)；可指向add、sub等同签名函数，通过funcPtr(3, 4)调用；函数名即地址，赋值时&可省略，调用时也可省略；常用于实现回调，如bubbleSort传入Comp…

STL是C++高效编程的核心，由容器、迭代器、算法、函数对象、适配器和分配器六大部件构成；容器分为序列式（如vector、list）、关联式（如set、map）和无序关联式（如unordered_map），按需选择可提升性能。 STL（Standard Template Library，标准模板库）…

map是C++ STL关联容器，基于红黑树实现，存储唯一键值对并按键有序排列，支持O(log n)插入、删除与查找。常用操作包括通过下标或insert插入元素，find和count判断键存在性，遍历使用范围for循环，删除调用erase。注意operator[]访问不存在键会自动插入，默认使用升序，…

set是C++中基于红黑树实现的关联容器，自动排序且元素唯一。需包含头文件，使用insert插入元素（重复值无效），erase删除元素，find查找元素（返回迭代器或end()），支持范围for循环遍历（升序）。常用操作包括size()、empty()、clear()和count()。默认升序，可自…

std::map基于红黑树实现，有序且操作稳定O(log n)；std::unordered_map基于哈希表，平均O(1)但最坏O(n)，无序且内存开销大。 在C++中，std::map 和 std::unordered_map 都是关联容器，用于存储键值对。它们都能实现快速查找，但在底层实现、性…

struct和class在C++中本质相同，仅默认访问权限和继承方式不同：struct默认public，class默认private，其余包括内存布局、功能支持等完全一致。 在C++中，struct 和 class 的本质区别非常小，主要体现在默认访问控制和默认继承方式上。除此之外，它们在语言底层机…

伪共享指多线程修改同一缓存行中不同变量时引发的性能问题。CPU以缓存行为单位管理数据，通常64字节，当一个核心修改变量，整个缓存行失效，导致其他核心需重新加载。若两个无关变量位于同一条缓存行，即使逻辑独立，也会因频繁写入造成不必要的同步开销。例如两个线程分别修改结构体中相邻的int型变量a和b，尽管…

C++ STL迭代器是访问容器元素的工具，支持遍历、读取和修改。STL定义五种迭代器：输入、输出、前向、双向和随机访问迭代器，功能依次增强。vector、deque、array支持随机访问迭代器，list、set、map支持双向迭代器，unordered系列支持前向迭代器。使用begin()/end…

FFT通过分治法将DFT复杂度从O(N²)降至O(N log N)，核心是奇偶分解与蝴蝶操作；C++实现需用复数类、位翻转重排数据，并迭代合并子结果，正逆变换仅差符号及归一化，完整流程包括预处理、合并与还原验证。 傅里叶变换（Fourier Transform）能将信号从时域转换到频域，而快速傅里叶…