005
15.06.2007, 11:38 Uhr
beterman
|
class ZahlReihe
{
vector<int> v;
public:
ZahlReihe(int);
~ZahlReihe(void);
void ausgeben();
void setZufallig(int,int);
int gibWertZuIndex(int);
int gibIndexZuWert( int, int , int)
bool operator <(....); //das muß ich schreiben...
};
/////// KONSTRUKTOR /////////////////7
ZahlReihe::ZahlReihe(int ae)
{
v.reserve(ae); //speicher reservierung OPTIONAL
for(int i=0;i<ae;i++)
{
v.push_back(0);
}
}
ZahlReihe::~ZahlReihe(void)
{
}
void ZahlReihe::ausgeben()
{
cout<<setw(6)<<"Index"<<setw(6)<<"Wert"<<endl;
cout<<string(12,'-')<<endl;
for(int i=0;i<v.size();i++)
{
cout<<setw(6)<<i<<setw(6)<<v[i]<<endl;
cout<<endl;
}
}
void ZahlReihe::setZufallig(int min, int max)
{
srand(time(NULL));
for(int i=0;i<v.size();i++)
{
v[i]=rand()%(max-min)+min;
}
}
int ZahlReihe::gibWertZuIndex(int ae)
{
return v.at(ae);
}
bool ZahlReihe::operator <(......)
{
}
int ZahlReihe::gibIndexZuWert( int gWert, int li, int re) const
{
while(li <= re)
{
int mitte = (li + re)/2;
if ( gWert==v[mitte] ) return mitte;
if( gWert<v[mitte]) re = mitte;
else li = mitte + 1;
}
return -1;
}
/* in fuktion gibIndexZuWert ein integer zahl (gWert) ist mit inhalt eines vector(v[mitell]) vergliechen.(gWert<v[mitte])
wie kann ich das realisieren in oben genannte operator fuktion?(bool operator < (.....))
*/
Dieser Post wurde am 15.06.2007 um 11:39 Uhr von beterman editiert. |
