class vector probleme beim nachprogrammieren

DragonShaolin

Hallo,

ich muss eine vektorklasse programmieren, leider bekomme ich den Part mit der konstruktor und initialisierung nicht hin. Der konstruktor für die größe des Vektors geht. Vielleicht bin ich auch übermüdet.

Also dieser part hier: vector(int s,const T& obj) . Soll die größe festlegen und gleich den Vektor initialisieren.

so mein Code
vector.h

#pragma once

// Klasse Vector

template<class T>
class vector
{
	T *v;
	unsigned int size;

public:
	vector(int);
	vector(int s, const T& obj);  // <- geht so nicht
	~vector() {if (v) delete[] v;};
	T &operator[](int i) {return v[i];}; // nun auch wie bei einem Array [] zugelassen für den Index
	T at(int i) {return v[i];};
	int getsize() {return size;};
};

vector.cpp

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

vector<int>::vector(int s)
{
	if (s == 0) std::cout << "falsche Vektorgroesse\n";
	v = new T[size=s];
}

template<typename T>
vector<T>::vector(int s,const T& obj)  // hab alles mögliche probiert geht nicht
{
	if (s == 0) std::cout << "falsche Vektorgroesse\n";
	v = new T[size=s];
	for (int a=0; a < size; a++) v[a] = obj;
}

main.cpp

#include <iostream>
#include "vector.h"
using namespace std;

int main()
{
	vector<int> vektor(10);
	vector<int> vektor2(10,4);

	cout << vektor.getsize() << endl;

	vektor[2] = 10;

	cout << vektor[2] << endl;
	cout << vektor2.at(3) << endl;

	return 0;
}

Danke.

Gruss,
Cyrill

David_pb

Ich würd mich 1. mal konkret über Templates informieren und 2. läuft der Quellcode durchaus.

DragonShaolin

Templates sind doch platzhalter für Datentypen. Damit ich jeden Datentyp verwenden kann. Oder bin ich falsch?

Die fehlermeldung erscheint:
1>main.obj : error LNK2019: unresolved external symbol "public: __thiscall vector<int>::vector<int>(int,int const &)" (??0?$vector@H@@QAE@HABH@Z) referenced in function _main

akari

Hallo

Vermutlich hilft dir von hier die Antwort auf Frage 5.

bis bald
akari

rüdiger

Jo, aber der Compiler muss die auch zur Compiler-Zeit finden und instanzieren können. (Sprich du musst alles in den Header packen)

Tipp: nimm std::size_t für die Größe oder einige dich zumindest, ob du int oder unsigend nehmen willst.
Tipp: Schau dir mal Initialisierungslisten an
Tipp: #pragma once benutzt man nicht, dafür gibt es portable Include-Guards.

DragonShaolin

Alles klar... ich schau mir das morgen nochmal an. Bin jetzt zu müde dazu...

Aber besten Dank.

Vielleicht gibt es noch mehr Tips bis morgen

DragonShaolin

rüdiger schrieb:

Jo, aber der Compiler muss die auch zur Compiler-Zeit finden und instanzieren können. (Sprich du musst alles in den Header packen)

Ok ich hab jetzt nur die eine Funktion mit der Initialisierung in die Headerdatei geschrieben und sie geht jetzt einwandfrei. Hab gehört das ist ein Bug in VS.

rüdiger schrieb:

Tipp: nimm std::size_t für die Größe oder einige dich zumindest, ob du int oder unsigend nehmen willst.

Wurde zu unsigned korrigiert

rüdiger schrieb:

Tipp: Schau dir mal Initialisierungslisten an

ist es jetzt in Ordnung?

rüdiger schrieb:

Tipp: #pragma once benutzt man nicht, dafür gibt es portable Include-Guards.

Ich hab den Klassenwizard von 2005 mal ausprobiert, der schreibt in die Headerdatei nur #pragma once

So hier nochmal den Korrigierten Code, ist natürlich nocht nicht fertig:
vector.h

#pragma once
#include <iostream>

// Klasse Vector
template<class T>
class vector
{
	T *v;
	unsigned int size;							// Unsigned, weil es gibt keine Minusgrößen

public:
    vector(){v = null; size = 0;}
    vector(unsigned int);
	vector(unsigned int, const T&);
	~vector() {if (v) delete[] v;};
	inline T &operator[](int i) {return v[i];}; // nun auch wie bei einem Array [] zugelassen für den Index
	inline T at(int i) {return v[i];};			// inline spart unnötige Sprünge, also belastet den CPU nicht so sehr
	inline int getsize() {return size;};
};

// Dieser Part muss in der Headerdatei stehen, ist ein bug in VSC++
template<typename T>
vector<T>::vector(unsigned int s,const T& obj)
{
	if (s == 0) std::cout << "falsche Vektorgroesse\n";
	v = new T[size=s];
	for (unsigned int a=0; a < size; a++) v[a] = obj;
}

vector.cpp

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

vector<int>::vector(unsigned int s)
{
	if (s == 0) std::cout << "falsche Vektorgroesse\n";
	v = new T[size=s];
}

main.cpp

#include <iostream>
#include "vector.h"
using namespace std;

int main()
{
	vector<int> vektor(10);
	vector<int> vektor2(10,4);

	cout << vektor.getsize() << endl;

	vektor[2] = 10;

	cout << vektor[2] << endl;
	cout << vektor2.at(3) << endl;

	return 0;
}

Bei verbesserungen bzw. Tips hab ich nix dagegen.

Danke nochmals.

Gruss,
Cyrill

Da du die Memberfunktionen eh inline implementiert hast kannst du das Schlüsselwort inline weglassen.

hustbaer

rüdiger schrieb:

Tipp: #pragma once benutzt man nicht, dafür gibt es portable Include-Guards.

Tip: Include Guards benutzt man nicht, dafür gibts #pragma once.

David_pb

hustbaer schrieb:

rüdiger schrieb:

Tipp: #pragma once benutzt man nicht, dafür gibt es portable Include-Guards.

Tip: Include Guards benutzt man nicht, dafür gibts #pragma once.

Tip: Viel Spaß mit nicht Microsoft Compilern!

@DragonShaolin:

Du nutzt immer noch keine Initialisierungsliste
Du solltest deinem Vektor unbedingt eine Wertsemantik verleihen
if (v) im d'tor ist unnütz
Im operator[] auch ein unsigned int übergeben (Indice im Minusbereich gibts nicht)
Unbedingt einen konstanten operator[] hinzufügen
Die zwei letzten Punkte auch für die Methode at
getsize sollte konstant sein
// Dieser Part muss in der Headerdatei stehen, ist ein bug in VSC++ <- Das ist kein Bug sondern vollkommen korrekt!
vector<int>::vector(unsigned int s) <- Warum hast du den c'tor nur für integer spezialisiert?

grüße

hustbaer

David_pb schrieb:

hustbaer schrieb:

rüdiger schrieb:

Tipp: #pragma once benutzt man nicht, dafür gibt es portable Include-Guards.

Tip: Include Guards benutzt man nicht, dafür gibts #pragma once.

Tip: Viel Spaß mit nicht Microsoft Compilern!

GPP, Digital Mars, ugu (HP), ... garkein Problem. Weiss nicht was ihr Mädchen immer habt.

"#pragma once" sollte standardisiert werden!
Dämliche include Guards nerven mich schon ewig.

CStoll

hustbaer schrieb:

"#pragma once" sollte standardisiert werden!
Dämliche include Guards nerven mich schon ewig.

Da hast du ganz recht - es SOLLTE standardisiert werden (aber es IST nicht). Der Standard legt afaik lediglich fest, daß ein Compiler #pragma kennen muß - wie er es nutzt, ist nicht weiter definiert.

hustbaer

EDIT: Erks. Blubb. *verwirr*

DragonShaolin

Hi,

zu meiner Klasse hab ich grad ein Problem und zwar, ich kann elemente anhängen, aber wie lösche ich die letzten elemente? Am besten wär es ja ein x belibiges element... Ich hab kein Plan wie ich das machen soll.

Der Code steht ja noch auf Seite 1.

template<typename T>
void vector<T>::delete_last()
{
	delete v[size - 1];
}

Das funktioniert nicht, der meint es ist kein Pointer. v hab ich doch als pointer deklariert...

Gruss,
Cyrill

Z2

v ist ein Zeiger. v[irgendwas] aber nicht.

Kommt jetzt drauf an, was du mit Löschen meinst. Wenn du das Objekt wirklich löschen willst, mußt du ein neues Array anlegen, das um eins kürzer ist, und dann das alte Array da hineinkopieren. Sinnvoller wäre es allerdings einfach nur die size-Information anzupassen.

DragonShaolin

Stimmt ja
ja entweder ich erstelle einen neuen Zeiger um die Speicheradresse wieder frei zu geben oder ich setzte die size echt nur runter ist schneller gemacht

DragonShaolin

Hi,

wenn ich das hier mache, bekomme ich einen Heapspeicherfehler. Bzw. sobald ich v lösche.

template<typename T>
void vector<T>::delete_last()
{
	size--;
	T *v2;
	v2 = new T[size];
	for (unsigned int a = 0; a <= size; a++) v2[a] = v[a];
	delete v;
	v = new T[size];
	for (unsigned int a = 0; a <= size; a++) v[a] = v2[a];
	delete v2;
}

Z2

Falsch:

a <= size

Richtig:

a < size

Abgesehen davon, sieht der ganze Code für mich ziemlich sinnlos aus. Warum legst du zwei neue Arrays an?

LordJaxom

new -> delete
new[] -> delete[]

DragonShaolin

Z2 schrieb:

Warum legst du zwei neue Arrays an?

Weil ich kein einzelnes Element löschen kann. Ich hätte zwar nur die size heruntersetzen können, aber die elemente bleiben ja im Speicher. Wenn man es anders schreiben kann, dann würde ich es gerne anders machen...

Danke euch beiden...

Gruss,
Cyrill