如何确定某个值是否在C中的数组中?

时间:2010-03-06 19:19:09

标签: c arrays

在C#.net中,php的in_arrayIList.Contains相当于什么。我是C n00b,但我知道很少是buit-in。如果我必须自己做,最好的方法是什么?迭代数组并测试每个值?

1 个答案:

答案 0 :(得分:9)

如果没有自己检查数组,就无法判断给定值是否在C数组中。如果您的数组未排序,则必须查看每个元素。如果您了解有关阵列内容的更多详细信息,请选择您喜欢的search algorithm并开始查看!

线性搜索很难实现自己。二进制搜索并不困难,但它已经是标准C库的一部分。查看man bsearch