habe folgendes Programm, welches ohne Fehlermeldung und warning einwandfrei kompiliert. Beim Aufruf kommt jedoch nur "Speicherzugriffsfehler". Leider kenn ich mich in C++ noch zu wenig aus, deswegen finde ich den Fehler wahrscheinlich auch nicht

Code:

#ifndef CITY_H_
#define CITY_H_

#include <iostream>
#include <set>
#include <vector>
#include <string>

using namespace std;

class EOFException {};

class City
{
public:
  City (istream &s)
  {
    s >> id >> name >> population >> region >> sealevel;
    if (!s)
	throw EOFException ();
  }

  City (int pId) { id = pId; }
  City (string pName) {name = pName; }

  void setMarker (int i) { marked = i; }

  int getMarker () { return marked; }

  int getId () { return id; }

  string getName() { return name; }

  void print (ostream &o = cout) const
  {
    o << id << " " << name << endl;
  }

  bool operator< (const City &c) const  { return id < c.id; }

private:
  unsigned int id;
  string name;
  unsigned int marked;
  unsigned int population;
  unsigned int region;
  unsigned int sealevel;
};

class CityList
{
public:
  CityList ();
  CityList (char *FileName);
  City const *findCityById (unsigned id) const
  { 
    City c (id); return &*cities.find (c); 
  }
  void insertCity (City c) { cities.insert(c); }

  void setCities(set<City> &cs) {cities = cs; }

  City *findCityById (int id) 
  {
  	set<City>::iterator it;
	for (it = cities.begin(); it != cities.end(); ++it)
	{
		City c = *it;
		City& cn = c;
		if (c.getId() == id)
			cn = *it;
			return &cn;
	}
	return 0;
  }

  City *findCityByName (string name) 
  {
  	set<City>::iterator it;
	for (it = cities.begin(); it != cities.end(); ++it)
	{
		City c = *it;
		City& cn = c;
		if (c.getName() == name)
			cn = *it;
			return &cn;
	}
	return 0;
  }

  void printList() 
  {
    set<City>::iterator it;
    for (it = cities.begin(); it != cities.end(); ++it)
	{
	  City c = *it;
	  City& cn = c;
      cn.print();	
    }	  
  }

private:
  set<City> cities;
};

#endif

#ifndef STREET_H
#define STREET_H

#include "city.h"
#include <iostream>
#include <vector>
#include <set>

using namespace std;

class Street
{
public:

  Street (istream &s)
  { 
    s >> fromId >> toId >> distance;
    if (!s)  throw EOFException ();
  }

  int getFromId () { return fromId; }

  int getToId () { return toId; }

 private:
  unsigned int fromId;
  unsigned int toId;
  unsigned int distance;
};

class StreetList
{
public:
  StreetList (char *FileName, CityList &cl);
  void findReachableCities (CityList &cl, StreetList &sl, string name);
  vector<Street> getStreets()
  {
  return streets;
  }

private:
 vector<Street> streets;
 CityList &cities;
};

#endif

#include <fstream>
#include "city.h"

using namespace std;

CityList::CityList (char *fileName)
{
  ifstream s (fileName);
  try  { for (;;) cities.insert (s); }
  catch (EOFException) {}
}

#include <fstream>
#include "street.h"
#include "city.h"
#include <set>

using namespace std;

StreetList::StreetList (char *fileName, CityList &cl): cities (cl) 
{
  ifstream s (fileName);
  try  
  { 
  for (;;)  streets.push_back (s);
  }
  catch (EOFException) {}
}

void StreetList::findReachableCities (CityList &cl, StreetList &sl, string name)
{
  unsigned a = 0;
  set<City> reachableCities;
  City *startCity = cl.findCityByName(name);
  reachableCities.insert(*startCity);
  startCity->setMarker(1);
  cl.findCityByName(name)->setMarker(1);
  set<City>::iterator it = reachableCities.begin();
  do
  {
	for(unsigned i = 0; i < sl.getStreets().size(); i++)
	{
	  advance(it, a);
	  City c = *it;
	  if ((c.getId()) == (sl.getStreets()[i].getFromId()) && \
	  ((cl.findCityById(sl.getStreets()[i].getToId()))->getMarker() == 0))
	  {   
		City *neighborCity = cl.findCityById(sl.getStreets()[i].getToId());
		City& cn = *neighborCity;
		reachableCities.insert(cn);
		neighborCity->setMarker(1);
		cl.findCityById(sl.getStreets()[i].getToId())->setMarker(1);
	  }
	}
	a++;
  }
  while(a < reachableCities.size());
  cl.setCities(reachableCities);
}

#include "city.h"
#include "street.h"
#include <iostream>
#include <stdlib.h>

int main(int argc, char *argv[]) 
{
  if (argc < 5) {
    cerr << "usage: programm stadt.dat gebiet.dat strasse.dat stadtname" << endl;
    exit(1);
  }

  CityList cl (argv[1]);
  StreetList sl(argv[3], cl);

  sl.findReachableCities(cl, sl, argv[4]);
  cl.printList();
}

Ich hoffe, ihr könnt mir helfen!

elflaco

City *findCityById (int id)
  {
    set<City>::iterator it;
    for (it = cities.begin(); it != cities.end(); ++it)
    {
        City c = *it;
        City& cn = c;
        if (c.getId() == id)
            cn = *it;
            return &cn;
    }
    return 0;
  }

eine Warnung ausgibt, wenn er richtig eingestellt ist (z.B. -Wall -Wextra bei gcc).

Tipp: Du gibst einen Pointer auf eine lokale Variable zurück.

#include "city.h"
#include "street.h"
#include <iostream>
#include <stdlib.h>

int main(int argc, char *argv[]) 
{
  if (argc < 4) {
    cerr << "usage: programm stadt.dat gebiet.dat strasse.dat stadtname" << endl;
    exit(1);
  }

  CityList cl (argv[1]);
  StreetList sl(argv[3], cl);

  sl.findReachableCities(cl, sl, argv[4]);
  cl.printList();
}

Ich hoffe, ihr könnt mir helfen!

elflaco

Beim schnellen überfliegen fällt mir auf, dass Du auf argc < 4 abfragst. Bei argc==4 darfst Du aber nicht auf argv[4] zugreifen sondern nur bis argv[3].

Und lass das "using namespace std" weg. Zumindest im Header. Du musst dann nur die Symbole wie cout voll qualifizieren (std::cout ...).

Ich bin sogar ziemlich sicher, dass der Compiler bei

City *findCityById (int id)
  {
    set<City>::iterator it;
    for (it = cities.begin(); it != cities.end(); ++it)
    {
        City c = *it;
        City& cn = c;
        if (c.getId() == id)
            cn = *it;
            return &cn;
    }
    return 0;
  }

eine Warnung ausgibt, wenn er richtig eingestellt ist (z.B. -Wall -Wextra bei gcc).

Tipp: Du gibst einen Pointer auf eine lokale Variable zurück.

Nein, der Compiler gibt keine Warnung aus
Hier mein Makefile:

CXXFLAGS=-Wall
CC=$(CXX)

PROGRAMS=programm
OBJECTS=city.o street.o

ALLOBJECTS=$(OBJECTS) $(patsubst %,%.o,$(PROGRAMS))

default: $(PROGRAMS)

%.d: %.cc
	$(SHELL) -ec '$(CC) -MM $(CXXFLAGS) $< | \
	perl -pe '"'"'s|($*\.o)[ :]*|\1 $@: |g'"'"' > $@'

programm: $(OBJECTS)

clean:
	-rm -f $(ALLOBJECTS) $(ALLOBJECTS:%.o=%.d) $(PROGRAMS)

include $(ALLOBJECTS:%.o=%.d)

Beim schnellen überfliegen fällt mir auf, dass Du auf argc < 4 abfragst. Bei argc==4 darfst Du aber nicht auf argv[4] zugreifen sondern nur bis argv[3].

Er darf, aber bei argv[4] sitzt ein Null-Zeiger.

elflaco schrieb:

#include "city.h"
#include "street.h"
#include <iostream>
#include <stdlib.h>

int main(int argc, char *argv[]) 
{
  if (argc < 4) {
    cerr << "usage: programm stadt.dat gebiet.dat strasse.dat stadtname" << endl;
    exit(1);
  }

  CityList cl (argv[1]);
  StreetList sl(argv[3], cl);

  sl.findReachableCities(cl, sl, argv[4]);
  cl.printList();
}

Ich hoffe, ihr könnt mir helfen!

elflaco

Beim schnellen überfliegen fällt mir auf, dass Du auf argc < 4 abfragst. Bei argc==4 darfst Du aber nicht auf argv[4] zugreifen sondern nur bis argv[3].

Und lass das "using namespace std" weg. Zumindest im Header. Du musst dann nur die Symbole wie cout voll qualifizieren (std::cout ...).

Oh, kleiner Fehler, soll natürlich argc < 5 heißen!

Hmm, ist das schlimm, wenn ich das solasse?

Nein, der Compiler gibt keine Warnung aus
Hier mein Makefile:

Stimmt. Nur clang gibt eine Warnung aus.

xx.cc:19:15: warning: address of stack memory associated with local variable 'c'
      returned [-Wreturn-stack-address]
      return &cn;
              ^~
xx.cc:16:13: note: binding reference variable 'cn' here
      City& cn = c;
            ^    ~
1 warning generated.

Solltest du auf jeden Fall fixen!

elflaco schrieb:

Nein, der Compiler gibt keine Warnung aus
Hier mein Makefile:

Stimmt. Nur clang gibt eine Warnung aus.

xx.cc:19:15: warning: address of stack memory associated with local variable 'c'
      returned [-Wreturn-stack-address]
      return &cn;
              ^~
xx.cc:16:13: note: binding reference variable 'cn' here
      City& cn = c;
            ^    ~
1 warning generated.

Solltest du auf jeden Fall fixen!

Ok, danke schonmal!
Aber wie am besten? Hab schon was ausprobiert, aber das hat alles nicht zum Erfolg geführt...

So zum Beispiel. Wenn nicht wieder so ein Besserwisser kommt. Das ist nicht so sauber aber für einen Anfänger hinreichend korrekt.

Mit Deinem Code erzeugst Du eine Kopie von *it mit

City c = *it;
        City& cn = c;
        if (c.getId() == id)
            cn = *it;
            return &cn;

c ist hier eine Kopie von *it und damit eine lokale Variable und cn eine Referenz darauf. Ein Zeiger auf cn zeigt also auf die Lokale Kopie c

City *findCityById (int id) 
  {
  	set<City>::iterator it;
	for (it = cities.begin(); it != cities.end(); ++it)
	{
		City& cn = *it;
		if (cn.getId() == id)
			return &cn;
	}
	return 0;
  }

So zum Beispiel. Wenn nicht wieder so ein Besserwisser kommt. Das ist nicht so sauber aber für einen Anfänger hinreichend korrekt.

Mit Deinem Code erzeugst Du eine Kopie von *it mit

City c = *it;
        City& cn = c;
        if (c.getId() == id)
            cn = *it;
            return &cn;

c ist hier eine Kopie von *it und damit eine lokale Variable und cn eine Referenz darauf. Ein Zeiger auf cn zeigt also auf die Lokale Kopie c

So ähnlich hatte ich es auch schon, dann kommt aber:

city.h:72:21: error: invalid initialization of reference of type ‘City&’ from expression of type ‘const City’

Ein set mag es nicht so gerne, wenn man seine Elemente einfach so ändert

Das habe ich auch schon bemerkt...aber wie machs ich dann sonst am besten?

Ein set mag es nicht so gerne, wenn man seine Elemente einfach so ändert

Ach ja richtig. Ich habe gar nicht daran gedacht, dass man die Elemente im set const sind.

Das Problem, wenn das set erlauben würde, die Elemente zu ändern ist, dass die Reihenfolge kaputt gehen könnte und eine binäre Suche dann nicht mehr funktioniert.

Also musst Du entweder auf ein std::vector oder ähnliches ausweichen oder doch gleich richtig und const-correctness lernen. Ändere mal den Rückgabewert von Deiner "findCityBy..."-Methoden in "const City*". Die get-Methoden in City machst Du auch const, so dass Du auf diese über einen const* zugreifen kannst. Es gibt sicher noch ein paar andere stellen, wo Du const ergänzen musst. Das wird Dir dein Compiler sogar sagen. Die Parameter von "findReachableCities" fallen mir gerade noch ins Auge.

Ist das für die Uni oder privat?
Scheint mir auf jeden Fall eine dankbare Aufgabe für's Forum zu sein, da man viel daran zeigen kann...
SW-Design, Standardbibliothek, Graphentheorie.

...natürlich nur wenn der OP noch am Ball ist und nicht am Freitag Abgabe war und die Sache damit abgehakt.