C语言宏定义-再看ARRAY_SIZE

本文详细介绍了C语言中的ARRAY_SIZE宏,用于计算数组元素个数,并探讨了其安全性增强——__must_be_array(arr)。同时,文章讲解了__builtin_types_compatible_p函数的作用,用于判断两种类型是否相等。此外,还阐述了typeof()关键字的用途。最后,列举了相关宏如CMO_ARRAY_SIZE、CMO_PART_OF_ARRAY等,用于数组和结构体成员的大小及偏移计算。

C语言宏定义-再看ARRAY_SIZE

1. 简介

做过linux驱动开发的人员,应该都用过ARRAY_SIZE(x)宏,目的求出数组包含的最大个数,在2007内核提交了一个patch,更新了这个宏加入__must_be_array(arr)是防止被误用,比如传入的是指针而不是数组。

#define ARRAY_SIZE(arr) (sizeof(arr)/sizeof((arr)[0]) + __must_be_array(arr))

image-20201114223142406.png

2. __BUILTIN_TYPES_COMPATIBLE_P

名字:
__builtin_types_compatible_p GNU扩展,用来判断两个类型是否相同。(PS: GCC提供了一系列的builtin函数,可以实现一些简单快捷的功能来方便程序编写,另外,很多builtin函数可用来优化编译结果。这些函数以“_builtin”作为函数名前缀。)

原型:

int __builtin_types_compatible_p(type_a, type_b);

描述:
此函数为GNU扩展,判断type_atype_b是否是相同的数据类型,相同返回1,否则返回0。该函数不区分const/volatile这样的修饰符,即int和const int被认为是相同的类型。

请注意一下情景:

  1. 两个类型的sizeof值跟它的类型判断是相互不影响的,例如:在i386架构下,sizeof(char *)sizeof(int) 的值是相同的,但是他们的类型却是不相同的。

  2. 限定符会被忽略,例如const intint他们的类型是相同的。

  3. 相同的类型不同的指针级数是不相同的例如:double*double**是不相同的。

  4. 连个用typedef定义的类型,当且进档他们定义的类型是相同的时候,=它们是相同的。

  5. enum类型是一种特殊的情况,两个enum类型是不相同的。

3. typeof()关键字

typeof() 是GUN C提供的一种特性,可参考C-Extensions,它可以取得变量或者表达式的类型,这个特性在linux内核中应用非常广泛。

具体使用方法参考:C语言中typeof()函数的用法

4. 相关宏

CMO_ARRAY_SIZE(array)计算一个数组的最大个数
CMO_PART_OF_ARRAY(array, ptr)判断是否指针是否在array内存范围内
CMO_MEMBER_SIZE(structure, member)计算结构体成员大小
CMO_MEMBER_ARRAYSIZE(structure, member)计算结构体数组类成员的最大个数
CMO_MEMBER_DELTA(structure, member1, member2)计算结构体中两个成员的偏移差值
/* Auxiliary Marco, evaluates to 0 if array is an array; compile error if not
 * array (e.g. pointer).
 */
#if (CMO__HAVE_TYPEOF && CMO__HAVE_BUILTIN_TYPES_COMPATIBLE_P)
#define __cmo_must_be_array(array)                                           \
    CMO_STATIC_ASSERT_OR_ZERO(!__builtin_types_compatible_p(                 \
        __typeof__(array), __typeof__(&(array)[0])))
#else
#define __cmo_must_be_array(array) (0)
#endif /* (CMO__HAVE_TYPEOF && CMO__HAVE_BUILTIN_TYPES_COMPATIBLE_P) */

/**
 * @def CMO_PART_OF_ARRAY
 * @brief Evaluates to 1 if ptr is part of array, 0 otherwise; compile error if
 * "array" argument is not an array (e.g. "ptr" and "array" mixed up)
 */
#define CMO_PART_OF_ARRAY(array, ptr)                                        \
    ((ptr) && ((void *)(ptr) >= (void *)&((array)[0]) &&                     \
               (void *)(ptr) < (void *)&((array)[CMO_ARRAY_SIZE(array)])))

/**
 * @def CMO_MEMBER_SIZE
 * @brief Calc structure of member size.
 *
 * Example:
 * @code
 * struct a = {
 *     uint32_t m1;
 *     uint32_t m2;
 * };
 * size_t size_m2;
 *
 * size_m2 = CMO_MEMBER_SIZE(a, m2); //size_m2 = 4
 * @endcode
 */
#define CMO_MEMBER_SIZE(structure, member) (sizeof(((structure *)0)->member))

/**
 * @def CMO_MEMBER_ARRAYSIZE
 * @brief Calc structure of member array size(Number of entries in an array).
 *
 * Example:
 * @code
 * struct a = {
 *     uint32_t m1;
 *     uint32_t m2[6];
 * };
 * size_t arraysize_m2;
 *
 * arraysize_m2 = CMO_MEMBER_ARRAYSIZE(a, m2); //arraysize_m2 = 6
 * @endcode
 */
#define CMO_MEMBER_ARRAYSIZE(structure, member)                              \
    (CMO_MEMBER_SIZE(structure, member) /                                    \
     CMO_MEMBER_SIZE(structure, member[0]))

/**
 * @def CMO_MEMBER_DELTA
 * @brief Delta from start of one member to the start of another member.
 *
 * Example:
 * @code
 * struct a = {
 *     uint32_t m1;
 *     uint32_t m2;
 * };
 * int delta_m1_m2;
 *
 * delta_m1_m2 = CMO_MEMBER_DELTA(a, m1, m2); //delta_m1_m2 = -4
 * @endcode
 */
#define CMO_MEMBER_DELTA(structure, member1, member2)                        \
    ((int)offsetof(structure, member1) - (int)offsetof(structure, member2))
#include "../include/dynamic_array.h" #define DATAZERO (0) #define DATAONE (1) #define DATATWO (2) /*===================================================================================================================================*/ /* Function Name: v_g_da_init */ /* --------------------------------------------------------------------------------------------------------------------------------- */ /* Description: Initializes dynamic array structure */ /* Arguments: ST_DA_ARRAY *stp_a_arr : Pointer to array structure */ /* U4 u4_a_elem_size : Size of single element */ /* Return: void */ /*===================================================================================================================================*/ void v_g_da_init(ST_DA_ARRAY *stp_a_arr, U4 u4_a_elem_size) { stp_a_arr->vdp_a_data = (VDP)NULL; stp_a_arr->u4_s_size = (U4)DATAZERO; stp_a_arr->u4_s_capacity = (U4)DATAZERO; stp_a_arr->u4_s_elem_size = u4_a_elem_size; } /*===================================================================================================================================*/ /* Function Name: v_g_da_push_back */ /* --------------------------------------------------------------------------------------------------------------------------------- */ /* Description: Adds element to end of dynamic array */ /* Arguments: ST_DA_ARRAY *stp_a_arr : Pointer to array structure */ /* const VDP vdp_a_element : Element to add */ /* Return: void */ /*===================================================================================================================================*/ void v_g_da_push_back(ST_DA_ARRAY *stp_a_arr, const VDP vdp_a_element) { U1 au1p_t_temp[stp_a_arr->u4_s_elem_size]; if (stp_a_arr->u4_s_size >= stp_a_arr->u4_s_capacity) { U4 u4_t_new_cap = (stp_a_arr->u4_s_capacity == (U4)DATAZERO) ? (U4)INIT_CAPACITY_U4 : stp_a_arr->u4_s_capacity * DATATWO; VDP vdp_t_new = realloc(stp_a_arr->vdp_a_data, u4_t_new_cap * stp_a_arr->u4_s_elem_size); if ((S1P)NULL == vdp_t_new) { fprintf(stderr, "Memory allocation failed\n"); exit(EXIT_FAILURE); } stp_a_arr->vdp_a_data = vdp_t_new; stp_a_arr->u4_s_capacity = u4_t_new_cap; } memcpy(au1p_t_temp, vdp_a_element, stp_a_arr->u4_s_elem_size); U1P u1p_t_dest = (U1P)stp_a_arr->vdp_a_data + stp_a_arr->u4_s_size * stp_a_arr->u4_s_elem_size; memcpy(u1p_t_dest, au1p_t_temp, stp_a_arr->u4_s_elem_size); stp_a_arr->u4_s_size++; } /*===================================================================================================================================*/ /* Function Name: v_g_da_free */ /* --------------------------------------------------------------------------------------------------------------------------------- */ /* Description: Releases memory allocated for dynamic array */ /* Arguments: ST_DA_ARRAY *stp_a_arr : Pointer to array structure */ /* Return: void */ /*===================================================================================================================================*/ void v_g_da_free(ST_DA_ARRAY *stp_a_arr) { free(stp_a_arr->vdp_a_data); stp_a_arr->vdp_a_data = (VDP)NULL; stp_a_arr->u4_s_size = (U4)DATAZERO; stp_a_arr->u4_s_capacity = (U4)DATAZERO; } /*===================================================================================================================================*/ /* Function Name: v_g_da_bubble_sort */ /* --------------------------------------------------------------------------------------------------------------------------------- */ /* Description: Sorts array using bubble sort algorithm */ /* Arguments: ST_DA_ARRAY *stp_a_arr : Pointer to array structure */ /* S4 (*fp_a_compare)(VDP, VDP) : Comparison function pointer */ /* Return: void */ /*===================================================================================================================================*/ void v_g_da_bubble_sort(ST_DA_ARRAY *stp_a_arr, S4 (*fp_a_compare)(const VDP, const VDP)) { U4 u4_t_size = stp_a_arr->u4_s_size; U4 u4_t_bubble_index; U4 u4_t_bubble_j; VDP vdp_t_elem1; VDP vdp_t_elem2; u4_t_bubble_j = (U4)DATAZERO; u4_t_bubble_index = (U4)DATAZERO; if (u4_t_size <= (U4)DATAONE) { return; } U4 u4_t_swapped; for (u4_t_bubble_index ; u4_t_bubble_index < u4_t_size - DATAONE; u4_t_bubble_index++) { u4_t_swapped = (U4)FALSE; for (u4_t_bubble_j; u4_t_bubble_j < u4_t_size - u4_t_bubble_index - DATAONE; u4_t_bubble_j++) { vdp_t_elem1 = (U1P)stp_a_arr->vdp_a_data + u4_t_bubble_j * stp_a_arr->u4_s_elem_size; vdp_t_elem2 = (U1P)stp_a_arr->vdp_a_data + (u4_t_bubble_j + DATAONE) * stp_a_arr->u4_s_elem_size; S4 s4_t_cmp = fp_a_compare(vdp_t_elem1, vdp_t_elem2); if (s4_t_cmp > (S4)DATAZERO) { U1 au1p_t_temp[stp_a_arr->u4_s_elem_size]; memcpy(au1p_t_temp, vdp_t_elem1, stp_a_arr->u4_s_elem_size); memcpy(vdp_t_elem1, vdp_t_elem2, stp_a_arr->u4_s_elem_size); memcpy(vdp_t_elem2, au1p_t_temp, stp_a_arr->u4_s_elem_size); u4_t_swapped = (U4)TRUE; } } if (!u4_t_swapped) { break; } } } 解释一下,以及用变量做数组声明的下标有是什么问题
最新发布
11-18
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值