Я программирую на Cpp после долгого времени, и я застрял в каком-то месте.код приведен ниже (его долго, так что будьте терпеливы):
bool mazerouter( int xs, int ys, int ps, int xt, int yt, int pt )
{
int n = gn; int w = gw;
// The expansion list as maintained by the maze router. Could be declared as a class variable
// but then, we need to find a way to empty the queue every time mazerouter is exited.
queue <Wire_seg> explist;
// Step 1: mark all the track segments that are available and adjacent to target as "t".
// this depends on pin number.
vector < vector<int> > target = getWireSegments( xt, yt, pt );
//int skip = 1/fc_in;
int i,j;
std::vector < std::vector <Wire_seg> > HorzWire = fpga.getHorzWire();
std::vector < std::vector <Wire_seg> > VertWire = fpga.getVertWire();
for ( i = 0; i < target.size(); i = i+2 )
{
if ( pt == 1 || pt == 3 )
{
if ( VertWire[ target[i][0]][ target[i][1] ].getTag() == "a" )
VertWire[ target[i][0] ][ target[i][1] ].setTag("t");
}
else if ( pt == 2 )
{
if ( HorzWire[ target[i][0]][ target[i][1] ].getTag() == "a" )
HorzWire[ target[i][0] ][ target[i][1] ].setTag("t");
}
} cout<<"Completed routing step 1\n";
// Step 2: mark all the track segments that are available and adjacent to source as "o".
// Push all the wire_segs in expansion list.
vector < vector<int> > source = getWireSegments( xs, ys, ps );
//skip = 1/fc_out;
len = 0; // for initialization of the source wire segments
for ( i = 0; i < source.size(); i = i+1 )
{
if ( HorzWire[ source[i][0] ][ source[i][1] ].getTag() == "a" )
{
HorzWire[ source[i][0] ][ source[i][1] ].setNtag( 0 );
HorzWire[ source[i][0] ][ source[i][1] ].setTag( "u" );
explist.push( HorzWire[ source[i][0] ][ source[i][1] ] );
}
} cout<<"Completed routing step 2 and expansion list size: "<<explist.size()<<"\n";
// The while loop
bool pathfound = false;
vector < vector <int> > h;
vector < vector <int> > v;
while ( !explist.empty() )
{
Wire_seg ws = explist.front();
cout<<"Completed routing step 3 substep 1 with front's tag:"<<explist.front().getTag()<<"\n";
explist.pop();
h = ws.getHorzCon();
v = ws.getVertCon();
len = ws.getNtag() + 1;
int a;
for ( a = 0; a < h.size(); a++ )
{
if ( HorzWire[ h[a][0] ][ h[a][1] ].getTag() == "t" )
{
cout<<"target hit in horzwire\n";
pathfound = true;
//path.push_back( vector < string > () ); pl++;
//path.at(pl).push_back( fpga.getHorzWire( h[a][0], h[a][1] ).getUid() );
break;
}
else if ( HorzWire[ h[a][0] ][ h[a][1] ].getTag() == "a" )
{
HorzWire[ h[a][0] ][ h[a][1] ].setTag( "u" );HorzWire[ h[a][0] ][ h[a][1] ].setNtag( len );
cout<<"target not found, pushing horzwire("<<h[a][0]<<","<<h[a][1]<<") in explist with new tag:"<<HorzWire[ h[a][0] ][ h[a][1] ].getTag()<<"\n";
explist.push( HorzWire[ h[a][0] ][ h[a][1] ] );
}
}
cout<<"Completed routing step 3 substep 2\n";
for ( a = 0; a < v.size(); a++ )
{
if ( VertWire[ v[a][0] ][ v[a][1] ].getTag() == "t" )
{
pathfound = true;
//path.push_back( vector < string > () ); pl++;
//path.at(pl).push_back( fpga.getVertWire( v[a][0], v[a][1] ).getUid() );
break;
}
else if ( VertWire[ v[a][0] ][ v[a][1] ].getTag() == "a" )
{
VertWire[ v[a][0] ][ v[a][1] ].setTag( "u" ); VertWire[ v[a][0] ][ v[a][1] ].setNtag( len );
// the following is the line causing trouble
explist.push( VertWire[ v[a][0] ][ v[a][1] ] ); <=================================================================
cout<<"target not found, pushing vertwire("<<v[a][0]<<","<<v[a][1]<<") in explist with new tag:"<<VertWire[ v[a][0] ][ v[a][1] ].getTag()<<"\n";
}
}
h.clear();
v.clear();
cout<<"Completed routing step 3 substep 3 and expansion list size: "<<explist.size()<<"\n";
}// end while
cout<<"Completed routing step 3\n";
return pathfound;
}// end mazerouter
Я получаю ошибку сегментации для строки 'explist.push (VertWire [v [a] [0]] [v [a] [1]]); ", который был помечен в коде как" <== ". Как только я комментирую строку и запускаю код, я не получаю ошибки, но, конечно, я не нахожу решения своей проблемы.Любая идея, что я делаю не так? Что-нибудь было бы очень полезно. Заранее спасибо </p>
, что делает эта функция: данный исходный блок (xs, ys) и входящее направление (ps, имеет четыре значения, соответствующие востоку,запад, север, юг) и целевой блок (xs, ys) и исходящее направление (pt, то же самое, что ps), мне нужно найти маршрут для их соединения.На самом деле, я реализую маршрутизацию в FPGA, где Wire_seg является классом для проводногосегменты между логическими блоками (который реализован в виде класса Logic_Block) и мне нужно маршрутизировать между логическими блоками.
Насколько печатается значение 'VertWire [v [a] [0]] [v [a] [1]] ', это класс, и, следовательно, я обращаюсь к его переменной-членутег, чтобы убедиться, что он существует.
@ daniel: я уже использую компилятор g ++.
Код для "Wire_seg.h":
class Wire_seg
{
// the track number for each wire segment, varies from 0 to w-1.
int tno;
// the orientation of the wire segment.
char ornt;
// vector to store the indices of all possible connections that can be made from
// this wire segment.
std::vector < std::vector<int> > horz_con;
std::vector < std::vector<int> > vert_con;
//an unique id given to each wire of the following format "ornt:row:col"
std::string uid;
// The tag that helps determine whether this wire is availabel for a path or not.
// initially all wires are available.
std::string tag;
int ntag;
public:
Wire_seg()
{
tag = "a";
}
void setHorzCon( std::vector < std::vector<int> > h )
{
horz_con = h;
}
void setVertCon( std::vector < std::vector<int> > v )
{
vert_con = v;
}
void setTno( int t )
{
tno = t;
}
void setOrnt( char orientation )
{
ornt = orientation;
}
void setUid( std::string id )
{
uid = id;
}
void setTag( std::string t )
{
tag.assign(t);
}
void setNtag( int t )
{
ntag = t;
}
int getTno()
{
return tno;
}
char getOrnt()
{
return ornt;
}
std::vector < std::vector<int> > getHorzCon()
{
return horz_con;
}
std::vector < std::vector<int> > getVertCon()
{
return vert_con;
}
std::string getUid()
{
return uid;
}
std::string getTag()
{
return tag;
}
int getNtag()
{
return ntag;
}
};
Iнадеюсь, что это прояснит проблему.