vector of structs with vectors

[mahurshi]

I've got a gate structure that looks like this

/* Defining sGATE structure */
struct sGATE
{
string name;
vector<int> input;
int output;
};

And I have a vector of gates like this

/* Keeping GATE vector */
vector <sGATE> GATE;

Now, how do I write into name and <vector> input of a GATE? :-)

GATE.push_back( name=currentstr ing); //doesn't work
GATE.push_back( currentstring); //definitely doesn't work
GATE.push_back( ... err... what should i do? :-)

I know you can do something like

GATE.name.push_ back(stuffhere) if gate was just a single thing. but
now it made my life a bit more complicated.

Could someone show me a direction here ?

come to think of it.. maybe i should make another struct and put it in
push_back() .. hmm.. let me try that while i post this. hopefully
there's a better way.

[Chris Dams]

Dear mashurshi,

On Fri, 2005-09-09 at 12:18 -0700, ma******@gmail. com wrote:

Now, how do I write into name and <vector> input of a GATE? :-)

GATE.push_back( name=currentstr ing); //doesn't work
GATE.push_back( currentstring); //definitely doesn't work
GATE.push_back( ... err... what should i do? :-)

vector<int> v(2,2); // or whatever you need for your vector
sGATE sg={"hoi",v,3};
GATE.push_back( sg);

Best wishes,
Chris

[Oliver \(Nospam\)]

Well, what I can see, is, that you do not understand, what a vector is.
Try this:

sGate var;
// 1. item to fill in the vector
var.name.append ("abc");
var.input.push_ back(1);
....
GATE.push_back( var);
// 2. item to fill in the vector
var.name.append ("xyz");
var.input.push_ back(2);
....
GATE.push_back( var);
....
Hope, this helps.

// oliver

<ma******@gmail .com> schrieb im Newsbeitrag
news:11******** *************@g 43g2000cwa.goog legroups.com...

I've got a gate structure that looks like this

/* Defining sGATE structure */
struct sGATE
{
string name;
vector<int> input;
int output;
};

And I have a vector of gates like this

/* Keeping GATE vector */
vector <sGATE> GATE;

Now, how do I write into name and <vector> input of a GATE? :-)

GATE.push_back( name=currentstr ing); //doesn't work
GATE.push_back( currentstring); //definitely doesn't work
GATE.push_back( ... err... what should i do? :-)

I know you can do something like

GATE.name.push_ back(stuffhere) if gate was just a single thing. but
now it made my life a bit more complicated.

Could someone show me a direction here ?

come to think of it.. maybe i should make another struct and put it in
push_back() .. hmm.. let me try that while i post this. hopefully
there's a better way.

[mahurshi]

yeap. i made another variable of that struct and placed inside
push_back()

thanks for the quick replies folks.

[Ali Çehreli]

<ma******@gmail .com> wrote in message
news:11******** *************@g 43g2000cwa.goog legroups.com...

I've got a gate structure that looks like this

/* Defining sGATE structure */
struct sGATE
{
string name;
vector<int> input;
int output;
};

And I have a vector of gates like this

/* Keeping GATE vector */
vector <sGATE> GATE;

Now, how do I write into name and <vector> input of a GATE? :-)

GATE.push_back( name=currentstr ing); //doesn't work
That's not C++ :)
GATE.push_back( currentstring); //definitely doesn't work
You can push_back an sGATE to GATE. By the way, some coding guidelines
reserve all-capital names for macros.
GATE.push_back( ... err... what should i do? :-)

I know you can do something like

GATE.name.push_ back(stuffhere) if gate was just a single thing. but
now it made my life a bit more complicated.

Could someone show me a direction here ?

Are the inputs connected to the outputs of other gates? Then you may want to
keep a vector of int*. Would something like this work:

typedef vector<int const *> Inputs;

class Gate
{
string name_;
Inputs inputs_;
int output_;

public:

explicit Gate(string const & name);

void add_input(int const & input)
{
inputs_.push_ba ck(&input);
}

int const & output() const;

/* ... */
};

int main()
{
vector<Gate> gates;
gates.push_back (Gate("one"));
gates.push_back (Gate("two"));
gates.push_back (Gate("three")) ;

int external_input_ 0 = 1;
int external_input_ 1 = 1;

// Connect some to external inputs
gates[0].add_input(exte rnal_input_0);
gates[1].add_input(exte rnal_input_1);

// Make further connections among gates
gates[2].add_input(gate s[0].output());
gates[2].add_input(gate s[1].output());

/* calculate */
}

Himmm... I am not sure where this is going... :)

If you are really going to connect outputs to inputs, as I suspect, then a
graph library like Boost's may help:

http://www.boost.org/libs/graph/doc/index.html

Ali

[mahurshi]

my knowledge in c++ is very limited (i just know the general
programming concepts and can do a bit of programming in a bunch of
languages... in other words, jack of all trades but a master of none..
i just write code for fun occasionally and learned stuff mostly by
myself, but thats it. so my programming style is taboo in the real
word :-) ).

i am doing this for a class (we need to make a very simple logic
simulator), the way we code it/language we use doesn't matter, just the
functionality matters. so i figured i should go with the simplest one
first. and if i get to the end and have time, maybe swith over to more
fancy stuff (just for the heck of learning, grade doesn't change
anyway)

i am having a very peculiar problem (i am posting my entire code here
to give a complete understanding of what's going on)

#include <iostream>
#include <string>
#include <fstream>
#include <vector>

using namespace std;

/* Defining sGATE structure */
struct sGATE
{
string name;
vector<int> input;
int output;
};

/* Keeping GATE/NET vectors global for now.. NEED TO CHANGE*/
vector <sGATE> GATE;
vector <int> NET;
sGATE CURRENTGATE;

int main(int argc, char *argv[])
{
/* Checking command line args */
if (argc < 2) { cout << "Please enter a filename\n" ; exit(1); }
if (argc > 2) { cout << "WARNING! Program only took first argument\n"
; }

/* Checking/Setting up input file */
ifstream infile(argv[1]);
if (!infile.is_ope n()) { cout << "ERROR! Can not access " << argv[1]
<< endl; exit(1); }

/* Reading the file contents into memory */
string currentword;

/* keep reading till the last word in the file */
while (infile >> currentword)
{
if (currentword == "INV" || currentword == "BUF")
{

CURRENTGATE.nam e = currentword;
cout << CURRENTGATE.nam e << " ";

/* copy the input and the output */
infile >> currentword;
CURRENTGATE.inp ut.push_back(at oi(currentword. c_str()));
cout << CURRENTGATE.inp ut.at(0) << " ";

infile >> currentword;
CURRENTGATE.out put = atoi(currentwor d.c_str());
cout << CURRENTGATE.out put << endl;

/* copying the gate structure into the vector */
GATE.push_back( CURRENTGATE);
}
else if (currentword != "INPUT" && currentword != "OUTPUT")
{
CURRENTGATE.nam e = currentword;
cout << CURRENTGATE.nam e << " ";

/* copy the next two inputs and the output */
infile >> currentword;
CURRENTGATE.inp ut.push_back(at oi(currentword. c_str()));
cout << CURRENTGATE.inp ut.at(0) << " ";

infile >> currentword;
CURRENTGATE.inp ut.push_back(at oi(currentword. c_str()));
cout << CURRENTGATE.inp ut.at(1) << " ";

infile >> currentword;
CURRENTGATE.out put = atoi(currentwor d.c_str());
cout << CURRENTGATE.out put << endl;

GATE.push_back( CURRENTGATE);
}
else
{
/* need to handle INPUT and OUTPUT lines ending
with -1 at the end of the file */
}
}

/* Checking/Setting up output file */
string outputfilename = argv[1];
outputfilename = outputfilename + ".output";
ofstream outfile(outputf ilename.c_str() );

/* writing read input to outputfile */
for (int i = 0; i < GATE.size(); i++)
{
outfile << GATE.at(i).name << " " ;
// cout << "i is " << i << " " << GATE.at(i).name << " " ;
for (int j = 0; j < GATE.at(i).inpu t.size(); j++)
{
outfile << GATE.at(i).inpu t.at(j) << " ";
// cout << "j is " << j << " " << GATE.at(i).inpu t.at(j) << " " ;
}
// cout << GATE.at(i).outp ut << endl;
// cout << GATE.at(i).outp ut << endl;
cout << "gate " << i << " inputs " << GATE.at(i).inpu t.size() <<
endl;
}

return 0;
}

The input file (t.txt) looks like this
------------------------------------
AND 1 2 3
OR 2 3 4
INV 1 2
AND 4 5 6
BUF 5 7
Usage
--------
../a.out t.txt (in linux/unix)
yourexe.exe t.txt (in windows cmd line)
it should basically read the input file and tell me how many inputs
each gate has. (if i can get that right i can jump to other stuff
right :-) )

1. i checked it while it is reading the inputs (with those cout
statements, and it seems to work fine because i see pretty much
everything in the input file, which is good.)

2. while printing it out, i want it to figure out the length of the
input <vector> (in most cases, i know it is 2 and for BUF and INV it is
1.. but i want it to figure that out by itself) .. this isn't happening
:-(
i am thinking i screwed up somewhere in last the printing loop but i
couldn't get around this problem.

3. outfile is also not being written to properly, but i think i can
figure this out, i was spending my time investigating point 2 above.

any help is appreciated.

thanks.

[mahurshi]

i am probably the stupidest person you've ever come across in this
world.

i forgot to clear my input vector (after reading every gate).. aaahh
problem solved.

[John Harrison]

ma******@gmail. com wrote:

my knowledge in c++ is very limited (i just know the general
programming concepts and can do a bit of programming in a bunch of
languages... in other words, jack of all trades but a master of none..
i just write code for fun occasionally and learned stuff mostly by
myself, but thats it. so my programming style is taboo in the real
word :-) ).

i am doing this for a class (we need to make a very simple logic
simulator), the way we code it/language we use doesn't matter, just the
functionality matters. so i figured i should go with the simplest one
first. and if i get to the end and have time, maybe swith over to more
fancy stuff (just for the heck of learning, grade doesn't change
anyway)

i am having a very peculiar problem (i am posting my entire code here
to give a complete understanding of what's going on)

#include <iostream>
#include <string>
#include <fstream>
#include <vector>

using namespace std;

/* Defining sGATE structure */
struct sGATE
{
string name;
vector<int> input;
int output;
};

/* Keeping GATE/NET vectors global for now.. NEED TO CHANGE*/
vector <sGATE> GATE;
vector <int> NET;
sGATE CURRENTGATE;

int main(int argc, char *argv[])
{ [snip]

it should basically read the input file and tell me how many inputs
each gate has. (if i can get that right i can jump to other stuff
right :-) )

1. i checked it while it is reading the inputs (with those cout
statements, and it seems to work fine because i see pretty much
everything in the input file, which is good.)

2. while printing it out, i want it to figure out the length of the
input <vector> (in most cases, i know it is 2 and for BUF and INV it is
1.. but i want it to figure that out by itself) .. this isn't happening
:-(
i am thinking i screwed up somewhere in last the printing loop but i
couldn't get around this problem.

3. outfile is also not being written to properly, but i think i can
figure this out, i was spending my time investigating point 2 above.

any help is appreciated.

thanks.

Well one problem is the global variable CURRENTGATE. You've written
'NEED TO CHANGE', well change it now and your program will work.

The problem is that you are using the same CURRENTGATE each time. So
every time that you do CURRENTGATE.inp ut.push_back(.. .)
CURRENTGATE.inp ut keeps getting longer and longer and longer. You are
assuming that each time you start to read a new gate CURRENTGATE.inp ut
is zero length but that isn't true.

Rewrite your code like this

if (currentword == "INV" || currentword == "BUF")
{
sGATE CURRENTGATE;
...
}
else if (currentword != "INPUT" && currentword != "OUTPUT")
{
sGATE CURRENTGATE;
...
}
else
{
...
}

that way you start with a new CURRENTGATE variable each time you read a
new gate.

And the moral is...?

Global variables are a bad thing, especially in the hands of a newbie.
Hope it's a lesson well learned.

john

[John Harrison]

ma******@gmail. com wrote:

i am probably the stupidest person you've ever come across in this
world.

i forgot to clear my input vector (after reading every gate).. aaahh
problem solved.

That work's, but it hides the real problem with you code, which is
inappropriate use of global variables.

john

[mahurshi]

thanks. i removed my .clear() statements and replaced them with sGATE
CURRENTGATE
the GATE and NET vectors are still global. i will change them once i
figure out how to pass in/return vectors to and from a function.
the thing is that GATE and NET vectors will be used by pretty much
every other function i am going to write in this code. i dont want to
keep adding to the overhead if i have to pass this in/out so many times
(although it really doesn't matter because my input files will have 500
gates max and you can do that fast on even vacuum tubes :-) )

i was wondering if it would be a good idea to somehow lock <vector>
GATE (so it can't be written to again) once i read it and filled it in
(so it can still be left as a global variable...) the NET needs to
keep changing though. all the other functions are gonna write to it.

any thoughts on this ?