0

在我的代码中，程序不能变量 n，我很惊讶为什么会发生这种情况？

#include<iostream>
#include<vector>
using namespace std;
int d=3;
int n=12;

template<class T>
class pqi
{
    vector<int>pq;
    vector<int>qp;
    vector<T>&a(n);
    void exch(int i,int j)
    {
        int t=pq[i];
        pq[i]=pq[j];
        pq[j]=t;
        qp[pq[i]]=i;
        qp[pq[j]]=j;
    }
    void fixup(int k)
    {
        while(k>1 && a[pq[(k+d-2)/d]]>qp[pq[k]])
        {
            exch(k,(k+d-2)/d);k=(k+d-2)/d;
        }
    }
    void fixdown(int k,int n)
    {
        int j;
        while((j=d*(k-1)+2)<=n)
        {
            for(int i=j+1;i<j+d&& i<=n;i++)
                if(a[pq[j]]>a[pq[i]]) j=i;
            if(!(a[pq[k]]>a[pq[j]])) break;
            exch(k,j);k=j;
        }
    }
public:
    pqi(int n,const vector<T>&a,int d=3):a(a),pq(n+1,0),qp(n+1,0),n(0),d(d){}
    int empty() const
    {
        return n==0;
    }
    void insert(int v)
    {
        pq[++n]=v ;
        qp[v]=n;
        fixup(n);
    }
    int getmin()
    {
        exch(1,n);
        fixdown(1,n-1);
        return pq[--n];
    }
    void lower(int k)
    {
        fixup(qp[k]);
    }
};
int main()
{
    vector<int>s(n);
    pqi<int>a(n,s,d);
    for(int i=0;i<12;i++)
        a.insert(rand()%(RAND_MAX+i));
    while(!a.empty())
    {
        cout<<a.getmin()<<"  ";;
    }

    return 0;
}

我已经在代码之外声明为全局变量，但它可以看到它并说

1>c:\users\\documents\visual studio 2012\projects\multiway_heap\multiway_heap\multiway_heap.cpp(12): error C2061: syntax error : identifier 'n'
1>          c:\users\\documents\visual studio 2012\projects\multiway_heap\multiway_heap\multiway_heap.cpp(62) : see reference to class template instantiation 'pqi<T>' being compiled
========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ==========

真的我无法理解这种行为，请帮助我澄清我做错了什么

4

3 回答 3

2 
 vector<T>&a(n);

这应该是什么？你试图……什么？这既不是变量声明，也不是函数声明——即使是其中任何一个，n也不会有任何位置。

于 2012-09-12T10:21:30.290 回答
1

问题是

vector<T>&a(n);

不是初始化成员变量的正确方法。您应该为此使用构造函数。但是，我可以看到两个似是而非的版本：

  1. 您实际上的意思是vector<T> a;，即不是对向量的引用。在这种情况下，您可以使用整数初始化变量，例如

    pqi::pqi() : a( n ) { }

  2. 您确实需要对向量的引用-在这种情况下，您需要使用可以传递给构造函数的另一个向量（引用不能反弹，只能初始化）对其进行初始化，例如

    pqi::pqi( std::vector &v ) : a( v ) { }

于 2012-09-12T10:27:58.077 回答
1 
vector<T>&a(n);

不知道你想用这个做什么，但看起来你试图用大小 n 初始化向量，你不能在构造函数之外做这件事（因为它不是静态的）。

于 2012-09-12T10:25:58.507 回答