Sprawdź, czy wartość istnieje w tablicy

Question

Chcę wiedzieć, jak sprawdzić, czy wartość lub obiekt istnieje w tablicy jak pyton:

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

ale chcę wiedzieć, czy coś już istnieje w Cython. Mam tablicę obiektów struct wskaźnika i chcę wiedzieć, czy obiekt istnieje w tej tablicy. Podobnie jak

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 

Poniższy kod jest niepoprawny, ale służy do zilustrowania tego, co mam na myśli.

Answer 1

Musisz prawie powtórzyć całą tablicę i sprawdzić każdy element.

#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

Spróbuj następny:

(czytaj komentarze i testy do szczegółów, jak to działa)

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

Uwagi:

1. Ponieważ C nie ma wsparcia dla przeładuj funkcje, indexOf() będzie działał tylko z typem tablicy inte Ger.

2. C nie obsługuje wyznaczonej długości wskaźnika tablicy. Tak więc musisz ręcznie przekazać rozmiar tablicy.

3. środowisku testowym:

-

$ 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