1

我正在实施一个练习向量。

我想做以下事情：

最初分配100元素而不调用它的构造函数。每当一个对象被添加到向量中时，它都会调用它的构造函数，直到向量太大以至于不能包含所有对象。当向量已满时，我分配其他100对象，依此类推。

这是代码：

#include <iostream>
#include <memory>
#include <exception>
#include <cstdarg>

using namespace std;

class indexOutOfBounds:exception
{
    const virtual char* what()
    {
        return "Index out of bounds";
    }
};

template <class T>
class Vector
{
private:
    T* data;
    allocator<T> data_all;
    int length;
    int _size;
public:
    static const int block=100; // the size of a single allocation block
    Vector()
    {
        data=data_all.allocate(block,NULL);
        length=0;
        _size=block;
    }
    Vector(int n,...)
    {
        va_list vl;
        T temp;
        va_start(vl, n);
        for(int i=0; i<n;i++)
        {
            temp=va_arg(vl,T);
            push_back(temp);
        }
        va_end(vl);
    }
    int size() const
    {
        return length;
    }
    void push_back(T item)
    {
        length++;
        if(length==_size)
        {
            _size+=block;
            data=data_all.allocate(_size,data);
        }
        data_all.construct(&data[length-1],item);
    }
    T& operator[] (int i) throw()
    {
        if(i<0 || i>=length)
            throw indexOutOfBounds();
        return data[i];
    }
    ~Vector()
    {
        for(int i=0; i<length;i++)
        {
            data_all.destroy(&data[i]);
        }
        data_all.deallocate(data,_size);
    }
};

int main(int argc, char** argv)
{
    Vector<int> v(1,0);
    cout << v[0] << endl;
    return 0;
}

当我尝试打印时出现异常v[0]：

EXC_BAD_ACCESS（代码=1，地址=0x0）

也许&v[0]是NULL，但我想不出原因。如果我不使用构造函数，va_list我只写一个这样的 main： 

int main(int argc, char** argv)
{
    Vector<int> v;
    v.push_back(1);
    cout << v[0] << endl;
    return 0;
}

我没有任何例外。有人可以解释为什么吗？

4

2 回答 2

4

最可能的原因是在带有可变参数的构造函数中，您没有初始化lengthor _size。这意味着当您调用push_back.

如果您在调试器中运行您的应用程序并检查这些变量，那将是显而易见的。我建议您下次遇到某种崩溃时，在调试器中运行它并尝试先解决它，然后再在这里询问。

于 2012-06-15T13:00:26.917 回答
3

您的Vector(int n,...)构造函数不分配内存。不初始化length, _size。然后你立即push_back()从Vector(int n,...)构造函数调用。当它调用push_back时，检查 if(length==_size)将不会按预期工作，因为两者都有垃圾值。

于 2012-06-15T12:59:50.840 回答