Verificare se un valore esiste in una matrice

Question

voglio sapere come controllare se un valore o un oggetto esistono in un array come Python:

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

ma voglio sapere se qualcosa esiste già in Cython. Ho un array struct object di puntatore e voglio sapere se l'oggetto esiste in questo array. Mi piace

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 

Il seguente codice non è corretto ma serve per illustrare cosa intendo.

Answer 1

Devi praticamente ripetere l'array e controllare ciascun elemento.

#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; 
} 

Answer 2

provare la prossima:

(leggere i commenti e prove per i dettagli di come farlo funzionare)

#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; 
} 

Note:

1. Dal momento che il C non ha il supporto per funzioni di ricarica, indexOf() funzionerà solo con il tipo di matrice di inte ger.

2. Il C non supporta la lunghezza determinata di un puntatore di un array. Quindi, è necessario passare manualmente la dimensione della matrice.

3. ambiente di test:

-

$ 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