Question

在我的代码中，程序不能变量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 ==========

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

Answer 1

 vector<T>&a(n);

这应该是什么？你想...什么？这不是变量声明，也不是函数声明 - 即使它是其中之一，n也没有位置。

Answer 2

vector<T>&a(n);

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

Answer 3

问题在于

vector<T>&a(n);

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

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

pqi :: pqi（）：a（n）{}
你做想要一个向量的引用 - 在这种情况下，你需要用另一个向量初始化它（引用不能被反弹，只能被初始化）你可以传递给你的构造函数，像

pqi :: pqi（std :: vector＆amp; v）：a（v）{}

为什么程序看不到全局变量？

3 个答案: