2023/09/14 qt&c++

仿照vector手动实现自己的myVector部分功能,最主要实现二倍扩容功能

#include 

using namespace std;
template 
class myVector
{
private:
   V *data;      //存放数据
   int size;     //数组长度
   int capacity; //容量大小
public:
   myVector():size(0),capacity(1)
   {
      data = new V[capacity];
      cout<<"无惨构造"<
bool myVector::empty()
{
    return size==0;
}
//当前元素的个数
template 
int myVector::get_size()
{
    return size;
}
//二倍扩容
template 
int myVector::expandCapacity()
{
    capacity *= 2;
    V *newdata = new V[capacity]; //定义一个新的指针指向原来的空间
    for(int i=0;i
void myVector::push_back(int value)
{
    if(size>=capacity)
    {
        expandCapacity();   //调用一次二倍扩容
    }
    data[size] = value;
    size++;
}
//尾删
template 
void  myVector::pop_back()
{
    if(size>0)
    {
        size--;
    }
}
//返回指定的位置
template 
V& myVector::at(int index)
{
    if(index<0||index>=size)
    {
        throw V(1);
    }
    return data[index];
}
//任意位置插入
template 
void myVector::insert(int pos,const V &value)
{
    if(pos<0||pos>size)
    {
        throw V("pos");
    }
    if(size>=capacity)
    {
        expandCapacity();   //调用一次二倍扩容
    }
    for(int i=size;i>pos;i--)
    {
        data[i+1] = data[i];   //整体后移
    }
    data[pos] = value;
    size++;
}
int main()
{
   int i;
   myVector v1;
   cout<(v1.get_size());i++)
   {
       cout<2023/09/14 qt&c++_第1张图片

你可能感兴趣的:(qt,c++)