当前位置: 首页>>代码示例>>C++>>正文


C++ array_t::compare方法代码示例

本文整理汇总了C++中array_t::compare方法的典型用法代码示例。如果您正苦于以下问题:C++ array_t::compare方法的具体用法?C++ array_t::compare怎么用?C++ array_t::compare使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在array_t的用法示例。


在下文中一共展示了array_t::compare方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。

示例1: locate

/*
 * Find an object in the array
 * @parm1 comparable_t: the object
 * @parm2 array_t: the array
 * @return int:
 *      true if the comparable item is in the array
 *      false if the comparable item is not in the array
 */
int locate(comparable_t obj, array_t arr)
{
	int low;
	int mid;
	int high;

	low = 0;
	high = arr->get_count(arr)-1;
	
	while (low <= high) {
		mid = low + (high - low) / 2;
		if (!(arr->compare(obj, arr->lookup(mid, arr))))
			return 1;
		else if (arr->compare(obj, arr->lookup(mid, arr)) < 0)
			high = mid - 1;
		else
			low = mid + 1;
	}

	return 0;
}
开发者ID:salma-rodriguez,项目名称:algorithms,代码行数:29,代码来源:search.c

示例2: get_index

static int get_index(comparable_t item, array_t list)
{
	int idx;
	int ret;

        __list(list);
        __list_obj(item);
        __list_cmp(list);

	ret = -ENFOUND;
	for (idx = 0; idx < list->priv->size; idx++)
	        if (list->priv->array[idx])
                        if (!list->compare(list->priv->array[idx], item))
                        {
                                ret = idx;
                                break;
                        }

	return ret;
}
开发者ID:salma-rodriguez,项目名称:algorithms,代码行数:20,代码来源:array.c


注:本文中的array_t::compare方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。