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)
      41              : {
      42            0 :     return VectorSize(&sortVector->vector);
      43              : };
      44              : void *SortVectorAt(SortVector *sortVector, size_t index);
      45              : size_t FindSortVector(SortVector *sortVector, void *key);
      46              : void *SortVectorAtKey(SortVector *sortVector, void *key);
      47              : void *EmplaceSortVector(SortVector *sortVector, void *data);
      48              : void RemoveSortVector(SortVector *sortVector, size_t index);
      49              : #ifdef __cplusplus
      50              : }
      51              : #endif
      52              : #endif // C_BASE_SORT_VECTOR_H