Diskuze: Pole více datových typů
V předchozím kvízu, Online test znalostí C++, jsme si ověřili nabyté zkušenosti z kurzu.
Já jsem řešil něco podobného u robotické ruky, kde jsem měl n
krokových motorů a různé parametry k nim (masky, piny, název,.. což je
víc datových typů). Udělal jsem si strukturu s těmito datovými typy a pak
jsem si jen jednoduše udělal pole této struktury 
Koukni se na http://www.itnetwork.cz/…-c-struktury třeba by se to dalo
použít v tvém případě... 
.
Trošku jsem pokročil, ale mám tam teď problém, když chci získat prvek z pole.. Hází mi to chybu: Unhandled exception at 0x74CAA6F2 in cplusbonus.exe: Microsoft C++ exception: std::bad_alloc at memory location 0x0019E790.
jinak kod mam zatim takový:
// cplusbonus.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <iostream>
#include <utility>
using namespace std;
template<class T, class S>
class AsociativniPole {
private:
int vrchol;
int iterator;
int velikost;
pair<T, S> * pole;
public:
AsociativniPole(unsigned n) { pole = new pair<T, S>[n]; vrchol = -1; iterator = -1; velikost = n; }
//nastaví iterátor na první prvek
bool prvni()
{
if (vrchol == -1)
return false;
iterator = 0;
return true;
}
//vrátí počet prvků v poli
int operator + ()
{
return vrchol + 1;
}
//vrátí aktuální prvek
const S& aktualni()
{
pair<T,S> p = pole[iterator];
return p.second;
}
//vrátí další prvek
bool dalsi()
{
if (iterator == vrchol)
return false;
iterator++;
return true;
}
//vkládání prvků se zatříděním podle velikosti klíče
int vlozit(const T & first, const S & second)
{
vrchol++;
if (vrchol == velikost)
return -1;
pair<T, S> p = make_pair(first, second);
//nalezení indexu, kam umístit prvek
int i = 0;
if (vrchol == 0) pole[vrchol] = p;
else {
while (pole[i].first <= p.first) {
//když se v poli nachází tento klíč => nepřidá se a vrátí nulu
if (pole[i].first == p.first) return 0;
i++;
}
//přeskupení pole, aby bylo zatříděné
for (i; i < vrchol; i++) {
//uložení prvku, který bude nahrazen
pair<T, S> temp = pole[i + 1];
pole[i] = p;
p = temp;
}
}
//přidání bylo úspěšné
return 1;
}
};
int main()
{
int x = 1;
string y = "ahoj";
int x1 = 2;
string y1 = "2ahoj";
AsociativniPole<int, string> pole = AsociativniPole<int, string>::AsociativniPole(10);
pole.vlozit(x1, y1);
pole.vlozit(x, y);
string s = pole.aktualni();
cout << pole.aktualni().c_str() << endl;
getchar();
return 0;
}Přijde mi, jako bych blbě alokoval pole 
ale čumím na to jak puk a
nevím, co s tím :/
švrčajs:11.12.2016 22:01
Kód jsem upravil a furt mi to nefugovalo, tak jsem zkusil naalokovat pole "natvrdo"
pair<T, S> pole[10];a funguje to, jenže ho protřebuju naalokovat dynamicky, což dělám dle mého úsudku správně
pair<T, S> *pole;
pole = new pair<T, S>[n];a po tomto naalokování mi to nejde tak nevím, co dělám blbě,
asi musím být za exota, ale lámu si s tím hlavu už 3 hodiny a nic...
Komplet kod:
// cplusbonus.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <iostream>
#include <utility>
using namespace std;
template<class T, class S>
class AsociativniPole {
private:
int vrchol;
int iterator;
int velikost;
pair<T, S> pole[10];
public:
AsociativniPole(unsigned n) {vrchol = -1; iterator = -1; velikost = n; }
//nastaví iterátor na první prvek
bool prvni()
{
if (vrchol == -1)
return false;
iterator = 0;
return true;
}
//vrátí počet prvků v poli
int operator + ()
{
return vrchol + 1;
}
//vrátí aktuální prvek
const S& aktualni()
{
return pole[iterator].second;
}
//vrátí další prvek
bool dalsi()
{
if (iterator == vrchol)
return false;
iterator++;
return true;
}
//vkládání prvků se zatříděním podle velikosti klíče
int vlozit(const T & first, const S & second)
{
vrchol++;
if (vrchol == velikost)
return -1;
pair<T, S> p = make_pair(first, second);
iterator++;
//nalezení indexu, kam umístit prvek
int i = 0;
if (vrchol == 0) {
pole[vrchol] = p;
}
else {
while (pole[i].first <= p.first) {
//když se v poli nachází tento klíč => nepřidá se a vrátí nulu
if (pole[i].first == p.first) return 0;
i++;
}
//přeskupení pole, aby bylo zatříděné
for (i; i < vrchol+1; i++) {
//uložení prvku, který bude nahrazen
pair<T, S> temp = pole[i];
pole[i] = p;
p = temp;
}
}
//přidání bylo úspěšné
return 1;
}
};
int main()
{
int x = 1;
string y = "ahoj";
int x1 = 2;
string y1 = "2ahoj";
AsociativniPole<int, string> pole = AsociativniPole<int, string>::AsociativniPole(10);
pole.vlozit(x1, y1);
pole.vlozit(x, y);
string s = pole.aktualni();
cout << pole.aktualni().c_str() << endl;
getchar();
return 0;
}švrčajs:13.12.2016 20:40
Díky moc, už to funguje... A chtěl jsem se ještě zeptat, tady beru jako
key int ale co když tam
hodím třeba string ? To musím přetížit v tom Asoc. poli operátor < ?
Něco ve stylu, jako že zjistím, jaký je datový typ class T a podle toho to
porovnám ?
švrčajs:13.12.2016 21:16
A ještě jedna otázka, snad už poslední Mám dopsat ještě tuto
funkci:
const S * operator [const T &]; Binárním vyhledáváním vyhledá v poli
prvek dle zadaného klíče (hodnota klíče je argument operátoru indexu).
Byl-li prvek s daným klíčem nalezen, je výsledek operace ukazatel na tento
prvek. Pokud nebyl nalezen, operace vrátí nulový ukazatel.
Co se týče bin. vyhledávání, vím o co jde, ale problém mám s
deklarací této funkce. Když si hodím za const T& key, abych mohl s
předaný argumentem pracovat, tak mi to vyhodí errory, typu: chybí středník
atd... S takovýmto zápisem funkce(přetížení operátoru), jsem se ještě
nesetkal. Mohl bych se zeptat, jak k tomu přistupovat ?
švrčajs:13.12.2016 21:56
trošku jsem pokročil, ale zase tam mám něco špatně
const S * operator[](const T& key) {
find(key, 0, vrchol);
}
dodefinoval jsem si pomocnou funkci find
S& find(T key, int l, int r) {
if (l > r) return NULL;
int i = (r + l) / 2;
if (pole[i].first == key) return pole[i].second;
if (pole[i].first < key) find(key, l, i - 1);
if (pole[i].first > key) find(key, i + 1, r);
}
ale když pak dám string s = pole.operator[](2);
tak mi to píše error, v c++ jsem naprostý zelenáč, takže mohl bych
poprosit o radu ještě ?
Kompletní řešení:
#include "stdafx.h"
#include <iostream>
#include <utility>
using namespace std;
template<class T, class S>
class AsociativniPole {
private:
int vrchol;
int iterator;
int velikost;
pair<T, S> * pole;
public:
AsociativniPole(unsigned n) { pole = new pair<T, S>[n]; vrchol = -1; iterator = -1; velikost = n; }
//nastaví iterátor na první prvek
bool prvni()
{
if (vrchol == -1)
return false;
iterator = 0;
return true;
}
//vrátí počet prvků v poli
int operator + ()
{
return vrchol + 1;
}
//vrátí aktuální prvek
const S& aktualni()
{
return pole[iterator].second;
}
//vrátí další prvek
bool dalsi()
{
if (iterator == vrchol)
return false;
iterator++;
return true;
}
//vkládání prvků se zatříděním podle velikosti klíče
int vlozit(const T & first, const S & second)
{
vrchol++;
if (vrchol == velikost) {
vrchol--;
return -1;
}
pair<T, S> p = make_pair(first, second);
iterator++;
//nalezení indexu, kam umístit prvek
int i = 0;
while (i < vrchol && pole[i].first < p.first) i++;
if (i != vrchol && !(p.first < pole[i].first || pole[i].first <p.first)) {
vrchol--;
return 0;
}
for (int j = vrchol; j > i; j--) pole[j] = pole[j - 1];
pole[i] = p;
return 1;
}
//binární vyhledávání
const S * operator[](const T& key) const {
int left = 0, right = vrchol;
int center;
while (left <= right) {
center = (left + right) / 2;
if (!(key < pole[center].first || pole[center].first < key)) {
return &pole[center].second;
}
else
if (key < pole[center].first) right = center - 1;
else left = center + 1;
}
return nullptr;
}
};
int main()
{
int x = 1;
string y = "prvek1";
int x1 = 2;
string y1 = "prvek2";
int x3 = -1;
string y3 = "prvek3";
int x4 = -1;
string y4 = "prvek4";
AsociativniPole<int, string> pole = AsociativniPole<int, string>::AsociativniPole(10);
int ret;
ret = pole.vlozit(x1, y1);
cout << "vlozeni prvku [2, prvek2]: " << ret << endl;
ret = pole.vlozit(x, y);
cout << "vlozeni prvku [1, prvek1]: " << ret << endl;
ret = pole.vlozit(x3, y3);
cout << "vlozeni prvku [-1, prvek3]: " << ret << endl;
ret = pole.vlozit(x4, y4);
cout << "vlozeni prvku [-1, prvek4]: " << ret << endl;
cout << "pocet prvku v poli: " << +pole << endl;
bool a = pole.prvni();
string s = pole.aktualni();
cout << "prvni prvek: " << pole.aktualni().c_str() << endl;
bool b = pole.dalsi();
s = pole.aktualni();
cout << "druhy prvek: " << pole.aktualni().c_str() << endl;
bool c = pole.dalsi();
s = pole.aktualni();
cout << "treti prvek: " << pole.aktualni().c_str() << endl;
s = *(pole[-1]);
cout << "vyhledani prvku s klicem = -1 : " << s.c_str() << endl;
cout << "stisknutim enter ukoncite aplikaci" << endl;
getchar();
return 0;
}+5 Zkušeností
Zobrazeno 23 zpráv z 23.