2013-02-26 83 views
19

的存在,我想知道如何檢查一個值或對象數組中存在像Python:檢查值的陣列

a = [1,2,3,4,5] 
b = 4 
if b in a: 
    print("True!") 
else: 
    print("False") 

,但我想知道如果事情在用Cython已經存在。我有一個指針結構對象數組,並且想知道對象是否存在於這個數組中。像

cdef Node *array 

array = <Node *>malloc(5 * cython.sizeof(Node)) 

for i in range(5): 
    array[i].index = i 

cdef Node test = array[3] 

if test in array: 
    print("True!") 

cdef struct Node: 
    int index 

下面的代碼是不正確的,但它是試圖說明我的意思。

回答

26

你幾乎必須通過數組進行迭代,並檢查每個元素。

#include <stdbool.h> 

bool isvalueinarray(int val, int *arr, int size){ 
    int i; 
    for (i=0; i < size; i++) { 
     if (arr[i] == val) 
      return true; 
    } 
    return false; 
} 
+2

謝謝你,在我的情況,我認爲是最好的解決辦法。我的陣列很短,我必須在很多時間搜索它。每次分類和搜索都不會大大改善時間。非常感謝。 – 2013-02-27 10:52:45

-2

嘗試下一個:

(詳細內容請閱讀評論,並測試其如何工作的)

#include <stdio.h> 
#include <assert.h> 


/* 
Return index an integer number begin from start an array, 
otherwise return -1. 
*/ 
int indexOf(int *array, int array_size, int number) { 
    for (int i = 0; i < array_size; ++i) { 
     if (array[i] == number) { 
      return i; 
     } 
    } 
    return -1; 
} 


// Tests for indexOf() 
void test_indexOf() { 
    int array[10] = {12, 78, -43, 0, 21, 12, 20, -9, 1, -1}; 
    assert(indexOf(array, 10, 12) == 0); 
    assert(indexOf(array, 10, 0) == 3); 
    assert(indexOf(array, 10, 2) == -1); 
    assert(indexOf(array, 10, 43) == -1); 
    assert(indexOf(array, 10, 11) == -1); 
    assert(indexOf(array, 10, -1) == 9); 
    assert(indexOf(array, 10, 1) == 8); 
    assert(indexOf(array, 10, -2) == -1); 
    assert(indexOf(array, 10, 3) == -1); 
} 


int main() { 
    test_indexOf(); 
    return 0; 
} 

注:

  1. 由於C還沒有支持重載函數,indexOf()只能和inte數組類型一起工作蒙古包。

  2. 的C已不適合的陣列的指針的定長支持。所以,你需要手動傳遞數組的大小。

  3. 測試環境:

-

$ uname -a 
Linux wlysenko-Aspire 3.13.0-37-generiC#64-Ubuntu SMP Mon Sep 22 21:28:38 UTC 2014 x86_64 x86_64 x86_64 GNU/Linux 
$ gcc --version 
gcc (Ubuntu 4.8.5-2ubuntu1~14.04.1) 4.8.5