鱼C论坛

 找回密码
 立即注册
查看: 1363|回复: 3

对数组push_back

[复制链接]
发表于 2021-9-23 17:39:04 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 万千只cnm 于 2021-9-23 17:44 编辑
template<class T>
void
arrayList<T>::push_back(T theElement){
     
     if(listSize == arrayLength)
         ChangeArray();//默认翻两倍 
      copy_backward(element+arrayLength-listSize,element+arrayLength-1,element+arrayLength-2);
      element[arrayLength-1]=theElement;
      listSize++;
}
template<class T>
void
arrayList<T>::pop_back(){
     if(empty()){
         cout<<"error"<<endl;
         exit(1);
     }
        copy_backward(element+arrayLength-listSize,element+arrayLength-2,element+arrayLength-1);
        listSize--;
       
}
请问哪里错了呀 到copy函数直接断了
以下下是部分内容
template<class T>
class arrayList:public linearList<T> //从抽象类派生出的具体类(必须全部实现基类的函数才算)
{
     public:
      arrayList(int initCapacity =10); //构造函数
      arrayList(const arrayList<T>&);  //赋值函数 
      arrayList(const arrayList<T>&,const int ReInit = 0);
      ~arrayList(){
          delete [] element;
 void push_back(T theElement);
        void pop_back();
     protected:
           
           T *element;
           int arrayLength;
           int listSize;
      }
int main(){
    
   arrayList<int> a(10),b(20);
      a.push_back(9);
      a.push_back(100);
      a.push_back(999);
      cout<<a[9]<<endl;
      a.pop_back();
      cout<<a[9];
      
     
    return 0;

}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2021-9-23 17:48:20 | 显示全部楼层
 copy_backward(element+arrayLength-listSize,element+arrayLength-2,element+arrayLength-1);
从数组末尾添加元素 跟栈一样
我用copy整体往前移一个 然后赋值最后一个元素  ,为什么copy会不行呢
element+arrayLength-listSize 是第一个元素
element+arrayLength-1是最后一个元素

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-9-23 18:57:41 | 显示全部楼层
template<class T>
void
arrayList<T>::push_back(T theElement){
     
     if(listSize == arrayLength)
         ChangeArray();//默认翻两倍 
      //第三个参数 
      copy_backward(element+arrayLength-listSize,element+arrayLength,element+arrayLength-1);//第二个尾部迭代器
      element[arrayLength-1]=theElement;
      listSize++;
}
template<class T>
void
arrayList<T>::pop_back(){
     if(empty()){
         cout<<"error"<<endl;
         exit(1);
     }
        copy_backward(element+arrayLength-listSize,element+arrayLength,element+arrayLength+1);
        listSize--;
       
}
好像调对了  
第三个参数到底是啥 头指针?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-9-23 21:36:45 | 显示全部楼层
眼睛都看花了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-22 17:26

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表