Line data    Source code

       1              : /**
       2              :  * Copyright (c) 2025 Huawei Technologies Co., Ltd.
       3              :  * This program is free software, you can redistribute it and/or modify it under the terms and conditions of
       4              :  * CANN Open Software License Agreement Version 2.0 (the "License").
       5              :  * Please refer to the License for details. You may not use this file except in compliance with the License.
       6              :  * THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND, EITHER EXPRESS OR IMPLIED,
       7              :  * INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT, MERCHANTABILITY, OR FITNESS FOR A PARTICULAR PURPOSE.
       8              :  * See LICENSE in the root of the software repository for the full text of the License.
       9              :  */
      10              : #ifndef C_BASE_SORT_VECTOR_H
      11              : #define C_BASE_SORT_VECTOR_H
      12              : #include "c_base.h"
      13              : #include "binary_search.h"
      14              : #include "vector.h"
      15              : #ifdef __cplusplus
      16              : extern "C" {
      17              : #endif
      18              : 
      19              : typedef struct {
      20              :     void* appInfo;
      21              :     FnBinaryCompare fnCmp;
      22              :     Vector vector;
      23              : } SortVector;
      24              : 
      25              : #define NewSortVector(objType, pfnCmp, appInfo) CreateSortVector(sizeof(objType), pfnCmp, appInfo)
      26              : 
      27              : // itemSize 不能为0，请调用者保证
      28              : // appInfo 该参数只会透传给pfnCmp使用，为空是否合法由调用者自己判断
      29              : void InitSortVector(SortVector* sortVector, size_t itemSize, FnBinaryCompare pfnCmp, void* appInfo);
      30            0 : static inline void SetSortVectorDestroyItem(SortVector* sortVector, FnDestroy pfnDestroyItem)
      31              : {
      32            0 :     SetVectorDestroyItem(&sortVector->vector, pfnDestroyItem);
      33            0 : }
      34              : void DeInitSortVector(SortVector* vector);
      35              : 
      36              : // itemSize 不能为0，请调用者保证
      37              : SortVector* CreateSortVector(size_t itemSize, FnBinaryCompare pfnCmp, void* appInfo);
      38              : void DestroySortVector(SortVector* sortVector);
      39              : size_t CapacitySortVector(SortVector* sortVector, size_t capacity);
      40            0 : static inline size_t SortVectorSize(SortVector* sortVector) { return VectorSize(&sortVector->vector); };
      41              : void* SortVectorAt(SortVector* sortVector, size_t index);
      42              : size_t FindSortVector(SortVector* sortVector, void* key);
      43              : void* SortVectorAtKey(SortVector* sortVector, void* key);
      44              : void* EmplaceSortVector(SortVector* sortVector, void* data);
      45              : void RemoveSortVector(SortVector* sortVector, size_t index);
      46              : #ifdef __cplusplus
      47              : }
      48              : #endif
      49              : #endif // C_BASE_SORT_VECTOR_H