C ++断言在运行时向量上失败表达式:向量下标超出范围

时间:2011-04-20 21:24:06

标签: c++ vector assertion

im gettin这个非常烦人的错误信息。我知道我只是新手,但这似乎是我能想到的事情。有人能告诉我哪里出错吗?

运行时的消息是: 调试断言失败! 程序: .... 文件:c:\ program files \ microsoft visual studio 10.0 \ vc \ include \ vector 行:932 表达式:矢量下标超出范围

,代码是

#include "VectorIntStorage.h"
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

void VectorIntStorage::Read(istream& r)
{
    char c[13];
    r >> c;
    r >> NumberOfInts; //gets number of ints for vector

    //numberVector = new std::vector<int> numberVector;

    for(int i = 0; i < NumberOfInts; i++)
    {
        r >> numberVector[i];
        cout << numberVector[i] << endl;

        if(_sortRead) //true
        {
            for(int k = 0; k < i; k++)
            {
                if(numberVector[i] < numberVector[k])
                {
                    int temp = numberVector[k];
                    numberVector[k] = numberVector[i];
                    numberVector[i] = temp;
                }
            }
        }
    }
}

void VectorIntStorage::Write(ostream& w)
{
    for(int i = 0; i < NumberOfInts; i++)
    {
        w << numberVector[i] << endl;
        cout << numberVector[i] << endl;
    }
}

void VectorIntStorage::sortStd()
{
    sort(numberVector.begin(), numberVector.end());
}

void VectorIntStorage::sortOwn()
{
    quickSort(0, NumberOfInts - 1);
}

void VectorIntStorage::setReadSort(bool sort)
{
    _sortRead = sort;
}

void VectorIntStorage::quickSort(int left, int right)
{
     int i = left, j = right;
      int tmp;
      int pivot = numberVector[(left + right) / 2];

      while (i <= j)
      {
            while (numberVector[i] < pivot)
                  i++;
            while (numberVector[j] > pivot)
                  j--;
            if (i <= j) 
            {
                  tmp = numberVector[i];
                  numberVector[i] = numberVector[j];
                  numberVector[j] = tmp;
                  i++;
                  j--;
            }
      }

      if (left < j)
      {
            quickSort(left, j);
      }
      if (i < right)
      {
            quickSort(i, right);
      }
}

VectorIntStorage::VectorIntStorage(const VectorIntStorage& copying)
{
    //int *duplicate = new int[(copying.NumberOfInts)];
    //vector<int> *duplicate = new vector<int>;

    //std::copy(numberVector.begin(), numberVector.end(), duplicate);
    //numberVector = duplicate;
    //NumberOfInts = copying.NumberOfInts;
}

VectorIntStorage::VectorIntStorage(void)
{
}


VectorIntStorage::~VectorIntStorage(void)
{
}

3 个答案:

答案 0 :(得分:6)

我们没有足够的信息可以肯定地说,但我怀疑失败的行是r >> numberVector[i]。我想你想说int j; r >> j; numberVector.push_back(j);

问题正是错误信息所说的:你的向量下标(i)超出了范围。具体来说,你永远不会增加向量的大小,所以它总是大小为0.因此,operator[]的任何使用都将引用一个超出范围的元素。

答案 1 :(得分:2)

您不能先使用numberVector[i]而不先调用numberVector.resize()

vector<int> vec;
vec[1] = 0; // fails - vec is empty so [1] is out of range
vec.resize(100);
vec[1] = 5; // ok, you can access vec[0] .. vec[99] now
vec.push_back(11); // Now the size is 101 elements, you can access vec[0] .. vec[100]

答案 2 :(得分:1)

r >> NumberOfInts; //gets number of ints for vector

从上面的评论中,您似乎需要一个大小为NumberOfInts的向量。但是将该行留作评论 -

//numberVector = new std::vector<int> numberVector;

您将矢量声明为 -

std::vector<int> numberVector; // The size of the vector is 0

要在[]上执行numberVector的操作,应该提及它的大小,并且在声明时应该在有效范围内。由于声明时未提及,因此需要执行push_back操作以动态增加向量的大小。

for(int i = 0; i < NumberOfInts; i++)
{
    r >> numberVector[i];    // Size isnot initially mentioned while declaration 
                             // of the vector to do an `[]` operation
    cout << numberVector[i] << endl;
    // ....