说实话一开始是非常懵逼的,因为本人指针学的确实很差,主要还是利用指针来开辟一个新的数组,然后创建临时变量指针,进行指针的一个相互赋值;第二就是查找时使用二分速度更快;主要还是对今天所学知识进行一个复习与巩固,这周主要时间都用在算法上了,所以这周还是要着重加强一下这方面的学习。
代码如下:
#include <iostream>
using namespace std;//想把东西做好真的不简单啊!
class mysec {
public:
mysec(int n=10) {//构造函数
p = new int[n];//利用指针开辟一个新的数组
len = 0;
}
void zengjia(int n);//增加数组元素
void xiugai(int n, int m);//修改数组元素
void cunzai(int n);//判断是否存在
void shuchu();//输出所有成员
int operator [](int n) {//运算符重载,葛葛教的
return p[n];//这样我就可以直接利用类变量输出p数组的值
}
private://私有成员,保护成员
int* p=0;
int len = 0;
};
void mysec::zengjia(int n) {
int* temp = new int[len++];
for (int i = 1; i < len; i++) {
temp[i - 1] = p[i - 1];
}
temp[len - 1] = n;
p = temp;
}
void mysec::xiugai(int n, int m) {
p[n] = m;
}
void mysec::cunzai(int n) {
int ans=-1;
int l =-1;
int r = len;
while ((l+1)!= r) {//就这事,葛葛非要我写个二分。当然要上我的万能模板了
int mid = (l + r) / 2;
if (p[mid] == n) {
ans=mid;
l=mid;
}
else{
r=mid;
}
}
if(ans!=-1){
cout << "存在" << endl;
}else{
cout << "不存在" << endl;
}
}
void mysec::shuchu() {
for (int i = 0; i < len; i++) {
cout << p[i] << " ";
}
}
int main()
{
mysec arr;
arr.zengjia(3);//添加3
arr.zengjia(4);//添加4
arr.zengjia(6);//添加5
cout << arr[2] << endl;//输出第三个位置元素的值
arr.xiugai(2,500);//将第三个位置的数字改为4
arr.cunzai(6);//判断数字6是否存在
arr.cunzai(4);//判断数字4是否存在
arr.shuchu();//输出所有的数
}
完美输出!本菜菜抓紧去写别的题了,这周任务好多呀,啊啊啊啊! 最后感谢葛葛的指导与帮助,膜拜大佬!