1

我得到了这个非常烦人的错误信息。我知道我对此只是新手，但似乎我能弄清楚的事情类型。谁能告诉我我哪里出错了？

运行时的消息是： Debug Assertion Failed！程序：.... 文件：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)
{
}
4

3 回答 3

7

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

问题正是错误消息所说的：您的向量下标 ( i) 超出范围。具体来说，您永远不会增加向量的大小，因此它的大小始终为 0。因此，任何使用 ofoperator[]都会引用超出范围的元素。

于 2011-04-20T21:36:22.750 回答
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]
于 2011-04-20T21:36:51.050 回答
2 
r >> NumberOfInts; //gets number of ints for vector

从上面的评论中，您似乎需要一个 size 的向量NumberOfInts。但是按照评论保留该行 -

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

您将向量声明为 -

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

要执行[]on的操作，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;
    // ....
于 2011-04-20T21:39:19.787 回答