一道C++题目

来自Cai-san 出的一道公司的面试题目, 以后向Cai-san 学习的机会比较少了, 可惜啊

 

在运行时,我们可以用
#define PAD_SIZE(s) (((s)+3)&~3)
PAD_SIZE(sizeof(T)) == sizeof(T)
判断一个数据类型是否没有被编译器填充数据。
那么编译时如何做?



答案是

// ---------------------------------------------------------------------------

COMPILE_TIME_ASSERT_FUNCTION_SCOPE(PAD_SIZE(sizeof(T)) == sizeof(T));

template<bool> struct CompileTimeAssert;

template<> struct CompileTimeAssert<true> {};

#define COMPILE_TIME_ASSERT(_exp) /
    template class CompileTimeAssert< (_exp) >;

#define COMPILE_TIME_ASSERT_FUNCTION_SCOPE(_exp) /
    CompileTimeAssert<( _exp )>();
// ---------------------------------------------------------------------------


这个代码在Android里的
frameworks/base/include/utils/Debug.h中。


好的!下面是一道适合练习递归算法的 **C++ 编程题**,包含题目描述、输入输出样例以及完整的代码实现。 --- ### 🧩题目描述:数字的全排列(Permutations of Digits) 给定一个没有重复数字的整数数组 `nums`,请编写一个递归函数,返回所有可能的全排列。 #### 示例: **输入:** ``` nums = [1, 2, 3] ``` **输出:** ``` [ [1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1] ] ``` --- ### ✅解题思路 这道题非常适合使用**递归+回溯**的方式来解决。核心思想是: - 每次选择一个元素作为当前排列的第一个元素; - 然后对剩下的元素进行同样的操作(递归); - 当所有元素都选完时,将当前排列加入结果中。 --- ### 💻完整 C++ 实现代码如下: ```cpp #include <iostream> #include <vector> using namespace std; // 递归函数:生成全排列 void permute(vector<int>& nums, vector<int>& current, vector<bool>& used, vector<vector<int>>& result) { // 递归终止条件:当前排列已包含所有元素 if (current.size() == nums.size()) { result.push_back(current); return; } for (int i = 0; i < nums.size(); ++i) { if (!used[i]) { // 做选择 used[i] = true; current.push_back(nums[i]); // 进入下一层递归 permute(nums, current, used, result); // 回溯,撤销选择 current.pop_back(); used[i] = false; } } } // 主函数调用接口 vector<vector<int>> permute(vector<int>& nums) { vector<vector<int>> result; vector<int> current; vector<bool> used(nums.size(), false); // 标记哪些元素已被使用 permute(nums, current, used, result); return result; } // 测试样例 int main() { vector<int> nums = {1, 2, 3}; vector<vector<int>> result = permute(nums); cout << "所有排列结果:" << endl; for (const auto& perm : result) { for (int num : perm) { cout << num << " "; } cout << endl; } return 0; } ``` --- ### 🔍代码解释: - `permute(...)` 是递归函数,用于生成排列; - `used` 数组用来记录哪些元素已经被加入到当前排列中; - 每次递归都会尝试将未使用的数字加入当前排列; - 一旦当前排列长度等于原始数组长度,就将其保存到最终结果中; - 使用 `pop_back()` 和重置 `used[i]` 来进行回溯,保证下一个分支可以正确选择。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值