Question

Como seria a implementação de uma busca sequencial indexada em C++?
Estou usando vector e apenas numeros positivos.

Answer 1

Código:

#include<vector>

#define NOT_FOUND -1

int indexSeqSearch(vector<int> * v, int x){

 int block_size = v->size()/5;

 int i,j;

 for (i = block_size; i < (int) v->size(); i += block_size){

 if (v->at(i) >= x) break;

 }

for (j = i - block_size; j < i; j++){

  if( v->at(j) == x) return j;

 }

 return NOT_FOUND;

}

Answer 2

/**

* Retorna -1 caso não encontre ou a posição, caso encontre.

*/

int procura(char vetor[], int tamanho, char elementoProcurado) {

    int i;

    for (i = 0; i < tamanho; i++) {

        if (vetor[i] == elementoProcurado) {

            return i;

        }

    }

    return -1;

}