Question

here code for dijkstra algorithm by using macros and STL library

#include<iostream>
#include<vector>
#include<set>
#include<list>
#include<map>
#include<queue>
#include<algorithm>
#include<utility>
using namespace std;
vector<vector<pair<int,int> > >G;
/*
  definitions:
  G.size-number of vertices
  G[i].size() is number of vertices directly reachable from vertex with index i
  G[i][j].first  is index of j-th vertex reachable from vertex i
  G[i][j].second  is length of edge heading  from vertex to vertex G[i][j].first
*/

#define N 6
typedef pair<int,int> ii;
typedef vector<ii> vii;
typedef vector<vii>vvii;
#define size(a) int ((a).size())
#define pb push_back
#define all(c) (c).begin(),(c).end()
#define tr(c,it) for(typeof((c).begin() it=(c).begin();it!=(c).end();it++));
#define present(c,x) ( (c).find(x)!=(c).end())
#define cpresent(c,x) (find(all(c),x)! =(c).end())
typedef vector<int>vi;
priority_queue<ii,vector<ii>,greater<ii> >Q;
vi D(N,987654321);

void dijkastra(){
    D[0]=0;
    Q.push(ii(0,0));
    while(!Q.empty()){
        ii top=Q.top();
        Q.pop();
        int v=top.second,d=top.first;
        /*
         // this check is very important
        // we analyze each vertex only once
        // the other occurrences of it on queue (added earlier) 
        // will have greater distance
                            */
        if(d<=D[v]){
            //iterate through all outcoming edge from v
            tr(G[v],it){
            }
        }
    }
}

int main(){
    return 0;
}

When I compile it, it gives me the following errors:

macros_disktraallmacros_disktraallmacros_disktra.cpp(49): error C2146: syntax error : missing  )  before identifier  it 
>c:usersdatodocumentsvisual studio 2010projectsallmacros_disktraallmacros_disktraallmacros_disktra.cpp(49): error C3861:  typeof : identifier not found
>c:usersdatodocumentsvisual studio 2010projectsallmacros_disktraallmacros_disktraallmacros_disktra.cpp(49): error C2065:  it  : undeclared identifier
>c:usersdatodocumentsvisual studio 2010projectsallmacros_disktraallmacros_disktraallmacros_disktra.cpp(49): error C2065:  it  : undeclared identifier
>c:usersdatodocumentsvisual studio 2010projectsallmacros_disktraallmacros_disktraallmacros_disktra.cpp(49): error C2143: syntax error : missing  ;  before  ) 
>c:usersdatodocumentsvisual studio 2010projectsallmacros_disktraallmacros_disktraallmacros_disktra.cpp(49): error C2143: syntax error : missing  ;  before  ) 
>c:usersdatodocumentsvisual studio 2010projectsallmacros_disktraallmacros_disktraallmacros_disktra.cpp(49): error C2059: syntax error :  ) 
========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ==========

我不理解错误在哪里。

Answer 1

问题在于:

#define tr(c,it) for(typeof((c).begin() it=(c).begin();it!=(c).end();it++));

<>代码>(>没有对应的>>。

You might also want to consider using typedef for things like iterators and complex STL types i.e.

typedef vector<pair<int,int> > vpairs;
typedef vector<vpairs > vvpairs;
typedef vpairs::iterator vp_iter;
typedef vvpairs::iterator vvp_iter;
vvpairs G;

And if you really want to use macros then:

#define tr_vp(c,it) for(vp_iter it=(c).begin();it!=(c).end();it++)
#define tr_vvp(c,it) for(vvp_iter it=(c).begin();it!=(c).end();it++)

友情链接