P.S. Linux-variante nehme ich auch an.

class str_back_inserter {
    std::string& target_; //a reference to our container

	public:
		//constructor that saves the reference
		str_back_inserter(std::string& target)
			:target_(target) {}

		//adds a character at the end and returns a reference to it,
		//so that *X = 'a' can work e.g.
		char& operator *() {
			target_.append(" ");
			return target_.at(target_.size()-1);
		}

		//dummy operator, but it must be defined, because
		//the copy-algorithm e.g. uses it
		void operator ++() {} 
	};

/*...*/
std::string temp;
std::copy(ib, ie, str_back_inserter(temp));

MfG SideWinder

Naja, dein Dings scheint mir nicht koscha zu sein, bin aber leider zu unfähig um das zu verbessern. Besser du lässt dich mal nach C++ verschieben, dort sind die Cracks.

MfG SideWinder

/*...*/
string contents_; //our container for the characters
/*...*/
file_reader::file_reader(const string& filename) {
	//opening the file
	ifstream input(filename.c_str());
	//checking if the file exists
	if(!input || !input.is_open())
		throw Error::error("no or bad input filename", __FILE__, __LINE__);
	//copying all the contents into the string
	istreambuf_iterator<char> ii(input), ie;
	copy(ii, ie, back_inserter(contents_));
}

Das Problem ist, dass string keine Methode push_back hat. VS2005 bietet es aber. Das hilft mir nicht, denn ich will fair spielen

Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?

Dieses Posting wurde automatisch erzeugt.

mit:

return string(istreambuf_iterator<char>(input), istreambuf_iterator<char>())

sollte das bereits gegessen sein

Ich stelle die Frage wieder anders: ich habe eine Datei aus Zeichen, die ich in einem string speichern will.
Jetzt mach ich das so:

/*...*/
string contents_; //our container for the characters
/*...*/
file_reader::file_reader(const string& filename) {
	//opening the file
	ifstream input(filename.c_str());
	//checking if the file exists
	if(!input || !input.is_open())
		throw Error::error("no or bad input filename", __FILE__, __LINE__);
	//copying all the contents into the string
	istreambuf_iterator<char> ii(input), ie;
	copy(ii, ie, back_inserter(contents_));
}

Das Problem ist, dass string keine Methode push_back hat. VS2005 bietet es aber. Das hilft mir nicht, denn ich will fair spielen

Nimm gleich std::vector<char> und nen back_inserter.

A Back Insertion Sequence is a Sequence where it is possible to append an element to the end, or to access the last element, in amortized constant time.

std::string garantiert das AFAIK nicht, und daher ist auch kein push_back vorgesehen. std::vector garantiert das sehr wohl, daher gibts ein push_back.
Eigentlich ganz einfach, oder?

Ahja, wenn du mit "push_back" fertig bist machste natürlich mit std::string(vec.begin(), vec.end()) nen string draus, sollte logisch sein.

Alternativ kannste statt std::copy einfach std::for_each nehmen, und nen eigenen "str_appender" Funktor mitgeben, ein "korrekter" Funktor ist halt viel einfacher zu basteln als ein "korrekter" Iterator.

p.S.: ich würde eben nen std::vector<char> nehmen, eben weil std::string nur unzureichende "complexity specifications" hat. Viele std::string Implementierungen sind auf Speicherverbrauch optimiert, und das verträgt sich halt nicht mit "schnellem push_back/append".

p.p.S.: wenn du wirklich den "am besten standard-konformen" C++ Compiler suchst, dann guck dir mal den Comeau an. Kostet fast nix (50$ glaub ich), und kann als Backend den VC verwenden.

ISO/IEC 14882 schrieb:

Table 68 lists sequence operations that are provided for some types of sequential containers but not others. An implementation shall provide these operations for all container types shown in the ‘‘container’’ column, and shall implement them so as to take amortized constant time.

Stellt das der Implementation frei, diese Funktionen auch in anderen Containern (der Standardbibliothek), die nicht in der Liste stehen, zu implementieren oder nicht? Die Tabelle selbst ist überschrieben mit "Optional sequence operations" - das optional ist da ein Schlüsselwort für mich. Wenn hier keine Wahl bestünde, wäre doch eine andere Wortwahl angebracht? Zudem hat string ohnehin einige dieser Funktionen (wie op[]), ohne in der Tabelle erwähnt zu werden.

Auf jeden Fall kenne ich die "Regel" (allerdings auch nur vom "hörensagen") dass z.B. "push_back" IMMER in "amortized constant time" laufen "muss", sonst sollte es nicht angeboten werden (nicht unter dem Namen).
Mehr als dieses vage "sollte, müsste, blah" kann ich leider nicht anbieten.

Allerdings bin ich mir 99% sicher dass der Std. für basic_string nicht *vorschreibt* dass man in "amortized constant time" Elemente anfügen kann, von daher verlasse ich mich auch nicht darauf.

Ja, ganz genau. Nach Standard hat string keine Methode push_back. ...

camper schrieb:

...Die Tabelle selbst ist überschrieben mit "Optional sequence operations" - das optional ist da ein Schlüsselwort für mich. Wenn hier keine Wahl bestünde, wäre doch eine andere Wortwahl angebracht? Zudem hat string ohnehin einige dieser Funktionen (wie op[]), ohne in der Tabelle erwähnt zu werden.

Habe selbst mal nachgesucht:

• im Standard ("Corrigendum No. 1") finde ich push_back() aber

21.3.5.2 basic_string::append schrieb:

"...
11 void push_back(charT c)
Effects: Equivalent to append(static_cast<size_type>(1), c) .
...

• www.cppreference.com listet sie
• "Die C++ Standardbibliothek", Kuhlins/Schader listet sie
• "Die C++ Programmiersprache", Stroustrup, 4. Auflage listet sie

Also für mich bedeutet das: Sie ist lt. Standard vorgesehen.

Gruß,

Simon2.

"Die C++ Programmiersprache", Stroustrup, 4. Auflage listet sie

Auf welcher Seite hast du Sie darin gefunden? Als ich Gestern Abend gesucht habe habe ich sie nicht gefunden.

"Die C++ Programmiersprache", Stroustrup, 4. Auflage listet sie

vierte Auflage?

Simon2! Kannst du bitte das Kapitel nennen, wo du es gefunden hast?

Stefan Kuhlins und Martins Schraders Buch über die Standardlib führt allerdings auch string::push_back auf.

Simon2 schrieb:

"Die C++ Programmiersprache", Stroustrup, 4. Auflage listet sie

Auf welcher Seite hast du Sie darin gefunden? Als ich Gestern Abend gesucht habe habe ich sie nicht gefunden.

S. 635, Kapitel 20.3.9 "Strings/asic_string/Einfügen".
Da kommen erst 3 operator+=() und dann push_back();

camper schrieb:

...vierte Auflage?

"Jeeeeeersey ?!"
Ich weiß nicht so recht, was Deine Frage bedeutet.
Im Deckel steht:
"Bjarne Stroustup
Die C++ Programmiersprache
4, aktualisierter und erweiterte Auflage"

und die ISBN lautet 3-8273-1660-X
EDIT sieht, dass Du sie inzwischen gefunden hast.

Artchi schrieb:

...Wobei ich den Stroustrup nicht gerade für sowas heranziehen würde. Jedenfalls nicht, wenn es um eine 100% Auflistung aller Schnittstellen geht....

Ich eigentlich auch nicht, aber nachdem ich sie im Standard erst nicht fand, habe ich mal die Bücher auf meinem Tisch durchforstet und da war der halt auch dabei....

Gruß,

Simon2.