如何传递 vector<pair<int,int> >v[]
How to pass vector<pair<int,int> >v[]
我正在尝试将 vector<pair<long,long> > adj[n]
传递给另一个名为 short 的函数,但它给了我错误,但我以前写过这样的代码,所以我不明白为什么现在会出错
错误:“adj”之前的声明符无效
错误:应在“adj”之前使用“)”
#include <bits/stdc++.h>
using namespace std;
void short(vector<pair<long,long> >adj[], int n){
vector<long>dist(n+1,INT_MAX);
vector<long>parent(n+1, -1);
dist[1] = 0;
parent[1] = 1;
priority_queue<pair<long,long>,vector<pair<long,long> >,greater<pair<long,long> > > pq;
pq.push(mp(0,1));
vector<bool>flag(n+1, false);
while(!pq.empty()){
long u = pq.top().S;
pq.pop();
flag[u] = true;
for(auto it = adj[u].begin(); it!=adj[u].end(); it++){
long v = (*it).F;
long wt = (*it).S;
if(!flag[v] && dist[u] +wt < dist[v]){
dist[v] = dist[u]+wt;
pq.push(mp(dist[v],v));
parent[v] = u;
}
}
}
print(parent, 1);
}
int main() {
ios_base::sync_with_stdio(0); cin.tie(0);
long n, m;
cin >> n >> m;
vector<pair<long,long> > adj[n+1];
long u, v, w;
loop(i,m){
cin >> u >> v >> w;
adj[u].pb(mp(v,w));
adj[v].pb(mp(u,w));
}
short(adj,n);
}
void short(vector<pair<long,long> >adj[], int n){
将函数 short
重命名为其他名称。 short
是 C++ 基本类型。您不能将其用作标识符的名称。
(最初作为问题下的评论发布。根据 this 添加它作为答案)
实际上,当我们定义具有一定大小的向量时,我们使用圆括号而不是方括号...
向量>调整(n)
..这是正确的格式..
并将您的函数名称更改为其他名称,因为 short 是 c++ 中的关键字
希望你明白:)
我正在尝试将 vector<pair<long,long> > adj[n]
传递给另一个名为 short 的函数,但它给了我错误,但我以前写过这样的代码,所以我不明白为什么现在会出错
错误:“adj”之前的声明符无效
错误:应在“adj”之前使用“)”
#include <bits/stdc++.h>
using namespace std;
void short(vector<pair<long,long> >adj[], int n){
vector<long>dist(n+1,INT_MAX);
vector<long>parent(n+1, -1);
dist[1] = 0;
parent[1] = 1;
priority_queue<pair<long,long>,vector<pair<long,long> >,greater<pair<long,long> > > pq;
pq.push(mp(0,1));
vector<bool>flag(n+1, false);
while(!pq.empty()){
long u = pq.top().S;
pq.pop();
flag[u] = true;
for(auto it = adj[u].begin(); it!=adj[u].end(); it++){
long v = (*it).F;
long wt = (*it).S;
if(!flag[v] && dist[u] +wt < dist[v]){
dist[v] = dist[u]+wt;
pq.push(mp(dist[v],v));
parent[v] = u;
}
}
}
print(parent, 1);
}
int main() {
ios_base::sync_with_stdio(0); cin.tie(0);
long n, m;
cin >> n >> m;
vector<pair<long,long> > adj[n+1];
long u, v, w;
loop(i,m){
cin >> u >> v >> w;
adj[u].pb(mp(v,w));
adj[v].pb(mp(u,w));
}
short(adj,n);
}
void short(vector<pair<long,long> >adj[], int n){
将函数 short
重命名为其他名称。 short
是 C++ 基本类型。您不能将其用作标识符的名称。
(最初作为问题下的评论发布。根据 this 添加它作为答案)
实际上,当我们定义具有一定大小的向量时,我们使用圆括号而不是方括号...
向量>调整(n) ..这是正确的格式..
并将您的函数名称更改为其他名称,因为 short 是 c++ 中的关键字
希望你明白:)