尝试 Reserve & Handover 元素

Search…
本页将介绍如何对指定 Vector 对象实例进行元素的 Reserve & Handover 操作
什么是 Reserve & Handover？
Reserve 也即保留、预订，是 Vector Helper 模块中被设计用于单个或多个元素的连续预订特性；Handover 也即交出、撤销，是 Vector Helper 模块中被设计用于安全地快速撤销由 Reserve 预订的单个或多个元素的特性。
您依旧不明白？没关系，我们暂时暂不考虑这些特性，继续往下看场景示例。
为什么需要 Reserve & Handover？
例如如下场景，在函数 thread_helper_create 中实现创建线程，并将线程 ID 和句柄存入线程信息结构 ThreadInfo 中，之后将该结构体 Push 进 Vector 对象实例 vector_object 中。
以下示例代码为伪代码，仅为表达其含义，不具有可执行性。
首先我们定义 ThreadInfo 数据结构：
C
typedef struct _ThreadInfo
{
    unsigned int thread_id;
    void* thread_handle;
} ThreadInfo;
然后编写 thread_helper_create函数：
C
bool thread_helper_create(...)
{
    bool create_result = false;
    ThreadInfo thread_info = { 0 };
    thread_info.thread_handle = create_thread(..., &thread_info.thread_id);
    if(thread_info.thread_handle)
    {
        create_result = vector_helper_push_element(vector_object, &thread_info, 
            sizeof(thread_info), NULL);
        if(!create_result)
        {
            // 在此处实现安全地终止线程后关闭线程句柄
            close_handle(thread_info.thread_handle);
            printf("thread_helper_create -> vector_helper_push_element error");
        }
    }
    else printf("thread_helper_create -> create_thread error");
    return create_result;
}
通常情况下，函数 thread_helper_create 会执行成功，但处于运行时安全考虑，我们依旧需要检查函数  vector_helper_push_element的返回值，以确保变量 thread_info成功被 Push 进 Vector 对象实例。
当函数 vector_helper_push_element 失败时，我们便需要安全地终止之前创建的线程，这在某些平台上或许是一件非常复杂的事情，因为您不能直接调用 terminate_thread 来终止线程，因为这可能会造成线程所使用的内存泄漏。而线程的创建与终止涉及内核对象的创建与销毁，这会带来非常大的性能开销，一个设计良好的高性能应用程序应避免这种问题的发生。
换个角度，若我们在线程真正被创建之前，先 Push 一个空 ThreadInfo 元素，再根据线程创建成功与否来决定是填充元素（Set）还是移除元素（Remove）。的确，问题得到解决，但先后对元素进行的 Push & Set 操作造成了多次无意义的函数调用与内存拷贝开销，一个设计良好的高性能应用程序应避免这种问题的发生。
PS：我们虽然可以通过创建挂起线程来侧面解决此问题，但并不是最优的解决方案。
若我们使用 Reserve & Handover 特性，这些问题就可以迎刃而解。我们在创建线程之前，先预订 1 个 ThreadInfo 元素，若线程创建失败则快速撤销预订。
C
size_t reserve_element_index = 0;
if(vector_helper_try_reserve_element(vector_object, 1, &reserve_element_index))
{
    ThreadInfo thread_info = { 0 };
    thread_info.thread_handle = create_thread(..., &thread_info.thread_id);
    if(thread_info.thread_handle)
    {
        // 线程创建成功？设置之前预订的 ThreadInfo 元素
        create_result = vector_helper_set_element(vector_object, 
            reserve_element_index, &thread_info, sizeof(thread_info));
        // 确定之前预订的所有元素已被使用
        vector_helper_used_reserve_element(vector_object, 
            VECTOR_USED_ALL_RESERVED_ELEMENT);
    }
    else
    {
        // 线程创建失败？快速撤销之前预订的 1 个 ThreadInfo 元素
        vector_helper_handover_element(vector_object, 0, 0, false);
        printf("thread_helper_create -> create_thread error");
    }
}
else printf("thread_helper_create -> vector_helper_try_reserve_element error");
我们可以发现，通过使用 Reserve & Handover 特性，确保了元素与其余逻辑的操作完整性。您不必担心函数 vector_helper_try_reserve_element vector_helper_used_reserve_element vector_helper_handover_element 的性能开销，因为它们的执行性能最够快。
您不必担心函数 vector_helper_set_element 返回 false，因为 Reserve & Handover 特性已经确保被预订的单个或多个元素在撤销之前是可用的，因此您可以忽略 Set 操作的返回值。
您必须确保 Reserve & Handover 特性的执行顺序，不能对预订的单个或多个元素执行 Remove 操作，否则可能会引发不可预料的错误。
相关 Vector Helper API 的详细介绍
元素预订与撤销
函数原型
我们在上述示例中使用了函数 vector_helper_try_reserve_element vector_helper_handover_element vector_helper_used_reserve_element，以下是它们的函数原型：
C
bool vector_helper_try_reserve_element
(
    VectorContext* vector_object_context, 
    size_t reserve_element_count, 
    size_t* reserve_element_start_index
);
​
bool vector_helper_handover_element
(
    VectorContext* vector_object_context, 
    size_t reserve_element_start_index,
    size_t handover_element_count, 
    bool used_reserve_element
);
​
bool vector_helper_used_reserve_element
(
    VectorContext* vector_object_context, 
    size_t used_reserve_element_count
);
函数 vector_helper_try_reserve_element 的参数表如下：
参数名
数据类型
必选
描述
vector_object_context
VectorContext*
True
Vector 对象实例描述符
reserve_element_count
size_t
True
需要尝试预订的元素个数
reserve_element_start_index
size_t*
False
接收被成功预订的首个元素索引号
函数 vector_helper_handover_element 的参数表如下：
参数名
数据类型
必选
描述
vector_object_context
VectorContext*
True
Vector 对象实例描述符
reserve_element_start_index
size_t
False
需要撤销的预订元素起始索引号
handover_element_count
size_t
False
 需要撤销的预订元素个数
used_reserve_element
bool
True
被撤销的预订元素是否使用过
参数 reserve_element_start_index 若为 0，则表示使用之前所预订的第一个元素作为起始索引号。
参数 handover_element_count 若为 0，则表示使用之前所预订的所有元素个数。
参数 used_reserve_element 若为 true，则在预订元素被撤销之前安全地将其从内存格式化，确保所使用的内存区块被重置为空白，防止预订元素被撤销后内存数据被读取。
通常情况下，您应该确保并将参数 reserve_element_start_index 和 handover_element_count 设置为 0，这将会触发快速撤销机制。
函数 vector_helper_used_reserve_element 的参数表如下：
参数名
 数据类型
必选
描述
vector_object_context
VectorContext*
True
Vector 对象实例描述符
used_reserve_element_count
size_t
False
已使用的预订元素个数
参数 used_reserve_element_count 若为 0，则表示之前所预订的元素均已使用。您也可以将此参数设置为  VECTOR_USED_ALL_RESERVED_ELEMENT 宏。
​
学习使用 Vector Helper - Previous
尝试 Set & Get 元素
Next - 学习使用 Vector Helper
尝试 Push Multiple 和 Pop 元素
Last modified 3yr ago
Copy link
Outline
什么是 Reserve & Handover？
为什么需要 Reserve & Handover？
相关 Vector Helper API 的详细介绍
函数原型