2: 类的写法规范化
This commit is contained in:
parent
1059058706
commit
c8cc19778e
1 changed files with 121 additions and 94 deletions
215
ex2.cpp
215
ex2.cpp
|
@ -28,112 +28,139 @@ class Vec
|
||||||
swap(i,rand()%10);
|
swap(i,rand()%10);
|
||||||
}
|
}
|
||||||
|
|
||||||
int get(int a)
|
int get(int a);
|
||||||
{
|
|
||||||
return v[a];
|
|
||||||
}
|
|
||||||
|
|
||||||
void put(int a,int value)
|
void put(int a,int value);
|
||||||
{
|
|
||||||
v[a]=value;
|
|
||||||
}
|
|
||||||
|
|
||||||
void swap(int a, int b)
|
void swap(int a, int b);
|
||||||
{
|
|
||||||
int temp = v[a];
|
|
||||||
v[a] = v[b];
|
|
||||||
v[b] = temp;
|
|
||||||
}
|
|
||||||
|
|
||||||
void expand()
|
void expand();
|
||||||
{
|
|
||||||
LEN=LEN*2;
|
|
||||||
int *p=new int[LEN];
|
|
||||||
|
|
||||||
for(int i=0;i<=USED;i++)
|
void shrink();
|
||||||
p[i]=v[i];
|
|
||||||
|
|
||||||
delete[] v;
|
int insert(int locate,int value);
|
||||||
v=p;
|
|
||||||
}
|
|
||||||
|
|
||||||
void shrink()
|
int del(int locate,int value);
|
||||||
{
|
|
||||||
LEN=LEN>>1;
|
|
||||||
int *p=new int[LEN];
|
|
||||||
|
|
||||||
for(int i=0;i<=USED;i++)
|
int find(int value);
|
||||||
p[i]=v[i];
|
|
||||||
|
|
||||||
delete[] v;
|
void printall();
|
||||||
v=p;
|
|
||||||
}
|
|
||||||
|
|
||||||
int insert(int locate,int value)
|
int getlen();
|
||||||
{
|
|
||||||
if(locate<0||locate>USED)
|
|
||||||
return 1;
|
|
||||||
|
|
||||||
USED++;
|
int getused();
|
||||||
if(USED>=LEN)
|
|
||||||
expand();
|
|
||||||
|
|
||||||
for(int i=USED;i>locate;i--)
|
|
||||||
v[i]=v[i-1];
|
|
||||||
|
|
||||||
v[locate]=value;
|
|
||||||
|
|
||||||
return 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
int del(int locate,int value)
|
|
||||||
{
|
|
||||||
|
|
||||||
if(locate<0||((USED-value)<0)||((locate+value-1)>USED))
|
|
||||||
return 1;
|
|
||||||
|
|
||||||
USED=USED-value;
|
|
||||||
|
|
||||||
for(int i=locate;i<=USED;i++)
|
|
||||||
v[i]=v[i+value];
|
|
||||||
|
|
||||||
if( ( (double)USED/(double)LEN )<=0.3 )
|
|
||||||
shrink();
|
|
||||||
|
|
||||||
return 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
int find(int value)
|
|
||||||
{
|
|
||||||
int i = 0;
|
|
||||||
for(i;i<=USED;i++)
|
|
||||||
{
|
|
||||||
if(v[i]==value)
|
|
||||||
{
|
|
||||||
return i;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
return -1;
|
|
||||||
}
|
|
||||||
|
|
||||||
void printall()
|
|
||||||
{
|
|
||||||
for(int i=0;i<USED;i++)
|
|
||||||
printf("%d\n",v[i]);
|
|
||||||
}
|
|
||||||
|
|
||||||
int getlen()
|
|
||||||
{
|
|
||||||
return LEN;
|
|
||||||
}
|
|
||||||
|
|
||||||
int getused()
|
|
||||||
{
|
|
||||||
return USED;
|
|
||||||
}
|
|
||||||
};
|
};
|
||||||
|
|
||||||
|
int Vec::get(int a)
|
||||||
|
{
|
||||||
|
return v[a];
|
||||||
|
}
|
||||||
|
|
||||||
|
void Vec::put(int a,int value)
|
||||||
|
{
|
||||||
|
v[a]=value;
|
||||||
|
}
|
||||||
|
|
||||||
|
void Vec::swap(int a, int b)
|
||||||
|
{
|
||||||
|
int temp = v[a];
|
||||||
|
v[a] = v[b];
|
||||||
|
v[b] = temp;
|
||||||
|
}
|
||||||
|
|
||||||
|
void Vec::expand()
|
||||||
|
{
|
||||||
|
LEN=LEN*2;
|
||||||
|
int *p=new int[LEN];
|
||||||
|
|
||||||
|
for(int i=0;i<=USED;i++)
|
||||||
|
p[i]=v[i];
|
||||||
|
|
||||||
|
delete[] v;
|
||||||
|
v=p;
|
||||||
|
}
|
||||||
|
|
||||||
|
void Vec::shrink()
|
||||||
|
{
|
||||||
|
LEN=LEN>>1;
|
||||||
|
int *p=new int[LEN];
|
||||||
|
|
||||||
|
for(int i=0;i<=USED;i++)
|
||||||
|
p[i]=v[i];
|
||||||
|
|
||||||
|
delete[] v;
|
||||||
|
v=p;
|
||||||
|
}
|
||||||
|
|
||||||
|
int Vec::insert(int locate,int value)
|
||||||
|
{
|
||||||
|
if(locate<0||locate>USED)
|
||||||
|
return 1;
|
||||||
|
|
||||||
|
USED++;
|
||||||
|
|
||||||
|
if(USED>=LEN)
|
||||||
|
expand();
|
||||||
|
|
||||||
|
for(int i=USED;i>locate;i--)
|
||||||
|
v[i]=v[i-1];
|
||||||
|
|
||||||
|
v[locate]=value;
|
||||||
|
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
int Vec::del(int locate,int value)
|
||||||
|
{
|
||||||
|
|
||||||
|
if(locate<0||((USED-value)<0)||((locate+value-1)>USED))
|
||||||
|
return 1;
|
||||||
|
|
||||||
|
USED=USED-value;
|
||||||
|
|
||||||
|
for(int i=locate;i<=USED;i++)
|
||||||
|
v[i]=v[i+value];
|
||||||
|
|
||||||
|
if( ( (double)USED/(double)LEN )<=0.3 )
|
||||||
|
shrink();
|
||||||
|
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
int Vec::find(int value)
|
||||||
|
{
|
||||||
|
int i = 0;
|
||||||
|
for(i;i<=USED;i++)
|
||||||
|
{
|
||||||
|
if(v[i]==value)
|
||||||
|
{
|
||||||
|
return i;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
return -1;
|
||||||
|
}
|
||||||
|
|
||||||
|
int Vec::getlen()
|
||||||
|
{
|
||||||
|
return LEN;
|
||||||
|
}
|
||||||
|
|
||||||
|
int Vec::getused()
|
||||||
|
{
|
||||||
|
return USED;
|
||||||
|
}
|
||||||
|
|
||||||
|
void Vec::printall()
|
||||||
|
{
|
||||||
|
for(int i=0;i<USED;i++)
|
||||||
|
printf("%d\n",v[i]);
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
int main()
|
int main()
|
||||||
{
|
{
|
||||||
srand(time(NULL));
|
srand(time(NULL));
|
||||||
|
|
Reference in a new issue