判断索引数组是否有效

最新推荐文章于 2024-04-01 00:00:00 发布

Template1984

最新推荐文章于 2024-04-01 00:00:00 发布

阅读量511

点赞数

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/Template1984/article/details/40020075

版权

C++ 专栏收录该内容

6 篇文章

订阅专栏

template <typename Generator, typename Scalar>
bool CoreTools::MinHeapRecordStored<Generator, Scalar>
::IndexIsValid() const
{
      std::vector<int> indexVector(m_MaxElements,-1);


     for (int i = 0; i < m_MaxElements; ++i)
    {
          int index = m_Records[i].GetIndex();


        if(index < 0 || m_MaxElements <= index ||
           indexVector[index] != -1)
          return false;


       indexVector[index] = i;
     }

     return true;
}