标签：locate 下标 000013 int pos key kx plist size
- 顺序表结构体定义。具体的结构体定义请查看头文件：https://www.cnblogs.com/kxwslmsps/p/16937235.html
typedef status int; //< 定义函数结果状态
typedef int etype; //< 元素数据类型
#define CAPACITY 10 //< 定义初始容量
typedef struct tag_seqList
{
etype* pbase; //< 表基址
int capacity; //< 表容量
int size; //< 表长度
}mySList;
- 定位元素key的下标
/**
* @brief 功能：定位元素值key的下标 \n
* @param[in] plist：表结构指针
* @param[in] key：待查找关键字
* @return 返回是否定位成功的结果状态标志
* @retval - ERROR(-1)：顺序表不存在，定位失败
* @retval - 非负整数值：key元素所在表中的下标，取值为[0,size-1]
*/
status sList_locate(const mySList* plist, etype key)
{
if (plist == NULL || plist->pbase == NULL)
{
return ERROR;
}
int pos = -1;
for (int i = 0; i < plist->size; ++i)
{
if (key == plist->pbase[i])
{
pos = i;
break;
}
}
return pos;
#if 0 // while循环实现
int pos = plist->size - 1;
while (pos > -1 && plist->pbase[pos] != key)
{
--pos;
}
return pos;
#endif // 0
}// 返回值为key所在下标，可能范围为[-1,size-1]，-1表示找不到
标签：locate,
下标,
000013,
int,
pos,
key,
kx,
plist,
size
From： https://www.cnblogs.com/kxwslmsps/p/16937290.html