c/c++
洛晓
大龄新兵
展开
-
C的hash实现
网上讲解hash的基本原理,应用场景的文章浩如烟海,hash属于非常基础的内容,可以衍生出非常多的应用。LeetCode上关于hash的原理讲解简单明确,可以参考:https://leetcode-cn.com/explore/learn/card/hash-table/重点关注:1、hash处理中,key哈希后的冲突比例,一般来讲桶的大小是数据规模的2倍,这样可以有效防止key过于冲...原创 2020-02-18 21:23:24 · 905 阅读 · 0 评论 -
DFS
void DFS(int arr[10], int arr_size, int n, int vex[10], int result[10]) { if (n == arr_size) { for (int i = 0; i < arr_size; i++) { printf("%d ", result[i]); } printf("\n"); return; ...原创 2019-10-29 22:51:16 · 122 阅读 · 2 评论 -
动态获取桩函数的执行次数
UT中经常会用到打桩技术,保证测试用例顺利执行。但在有些情况下需要知道这个桩函数有没有被执行,或者执行了几次,这时就需要通过某种方式来获取函数的执行次数。一般的做法就是定义一个全局变量,在测试之前将变量赋值为0,然后在桩函数中对该变量进行加1,代码执行完后该变量中存放的就是桩函数的执行次数。这种方法简单也易于实现,但如果有大量的这种需求,就要定义大量的变量,测试代码变得非常臃肿,后期维护也原创 2009-11-07 23:41:00 · 1112 阅读 · 0 评论 -
使用宏简单的模拟try catch
使用宏来模拟try catch,功能比较简单,在vc2008下编译并运行#include "stdafx.h"#define EX_CATCH_ANY EX_CATCH_ANY#define EX_TRY do{int i_try_flag=1;#define EX_DO(exp,except) if(!exp) {i_try_flag=0; goto CATCH_##except;}#define EX_CATCH(except) while(i_try_flag-原创 2010-10-09 23:33:00 · 872 阅读 · 0 评论