[c++] vnesenemu steviluiskanje najbližjega stevila v arrayu

Hi,
torej v main()-u moran uporabnik preko 'cin' podati nek integer, korenu tega števila pa moram poiskati najbližje število v arrayu, ki je zgeneriran in napolnjen v eni izem funkcij programa...
zdaj pa me zanima kako bi lahko to najlažje naredil? kajti nisem najbolj šrepričan kako lahko medsebojno uporabljam/linkam integer iz maina() in array iz neke funkcije...

koda moje funkcije:

int funkcijatri(int x, int n){ //vrne 20 prastevil vecjih od podanega stevila n


int praarray[x];
int a=0;
int sum;
    while(a<x){
              n++;
              if(IsPrime(n) && (n>=a)){
                            praarray[a] = n;
                            cout << praarray[a] << ", ";
                            sum+= praarray[a];
                            a++;

                           
              }//konec if  
            
    }//konec while
   


    
    return sum/x; //return sestevek elementov v arrayu, deljen s stevilom elementov (povprecna vrednost)
  


    
}//konec funkcija tri 

tukaj pa je seveda del v katerem uporabnik poda svoje poljubno stevilo..:

cout << "Vnesite poljubno (pozitivno) stevilo: ";
int poljubnostevilo;
cin >> poljubnostevilo;
cout <<endl;
int koren = sqrt (poljubnostevilo);

cout << "Koren vnesenega stevila: " << koren << endl;

aha, torej lahko kr s sortitranje im potem enostavno primerjam ...[a] z ...[a+1] ok, hvala :)

Spura je 26. nov 2012 ob 01:38 izjavil:

Posortiraj array. Nato gres po vrsti dokler ne najdes stevila, ki je vecje od korena.

Hrmpf. Poišceš z bisekcijo.
std::lower_bound

@kunkka500 Arrayi nimajo metod. Dolžino arraya dobiš, če deliš velikost celega z velikostjo enega elementa. Nekej v tem smislu, na pamet:

int arr[] = {3, 4, 1, 8, 7, 154, 654, 673, 43, 876, 987, 564};
size_t size = sizeof(arr)/sizeof(int));
int* begin = arr;
int* end = arr + size;
std::sort(begin, end);

int i = 100;
int* it = std::lower_bound(begin, end, i);
// it je kazalec na prvi element ki NI MANJŠI od i
// ali pa enak end če takega elementa ni

Priporočam ti pa, da C-arraye zamenjaš z vektorji.

Fair enough. Tud jaz mu nisem rekel, da naj ga sam napiše :)