Systemy liczbowe/tablice dynamiczne

Question

char zmiana (int a)
{
  if(a==10) return 'A';
  if(a==11) return 'B';
  if(a==12) return 'C';
  if(a==13) return 'D';
  if(a==14) return 'E';
  if(a==15) return 'F';
  else return a;
}

char konwertuj(int liczba)
{
	int tab[];
	int i(0);
	
	while(liczba>0)
	{
		tab[i]=liczba%16;
		liczba=liczba/16; 
		i+=1;
	}

    for(int l(i);l>=0;l--)
    {
    	cout<<zmiana(tab[l]);
    }
	
}

Napisałam program , który ma zmieniać liczbę podaną w systemie dziesiętnym na szesnastkowy. Czy mógłby mi ktoś wytłumaczyć , nawet chociażby i w skrócie jak używać tablic dynamicznych (tak oglądałam rózne filmiki, czytałam rózne poradniki, ale jakoś nadal nie bardzo mi to wchodzi, a czasem trzeba i ich użyć w końcu) ? 
Bo właśnie chyba w tej tablicy dynamicznej leży tylko problem

 

Comments

W którym miejscu potrzebna ci tablica dynamiczna?

---

potrzebna mi żeby wpisywać reszty z dzielenia, nie wiem ile ich będzie, a potem muszę je pozamieniać na literki (niektóre) i wyświetlaćod końca

---

Uzyj wektora http://cpp0x.pl/dokumentacja/standard-C++/vector/819

---

#include <iostream>
#include <vector>
using namespace std;

char zmiana (int a)
{
  if(a==10) return 'A';
  if(a==11) return 'B';
  if(a==12) return 'C';
  if(a==13) return 'D';
  if(a==14) return 'E';
  if(a==15) return 'F';
  else return a;
}

char konwertuj(int liczba)
{
	vector<int> reszty;
	int i(0);

	while(liczba>0)
	{
		reszty[i]=liczba%16;
		liczba=liczba/16;
		i+=1;
	}

    for(int i;i>=0;i--)
    {
    	cout<<zmiana(reszty[i]);
    }

}

int main() {

cout<<konwertuj(3456);

	return 0;
}



Program nie działa i nie pojawia się w czym leży błąd. Zazwyczaj w takich sytuacjach miałam problem z whilem ale po sprawdzeniu wydaje mi się, że ten powinien działać dobrze

 

---

Na vector dodaję się za pomocą push_back() poczytaj o tym.

Answer 1

Tylko wiesz co, to jest taki sobie pretekst do użycia tablic dynamicznych. Przecież wiesz jak długa będzie liczba konwertowana. Jeśli w Twoim systemie int ma 32 bity (a jak wiadomo najmniej może mieć 16), to będzie to 8 bajtów czyli 8 pozycji hex. No ale załóżmy że się upierasz. To sprawa jest prosta.

// Będzie "na piechotę" dla zrozumienia.. 

// Określenie wielkości int'a
size_t intSize = sizeof(int);

// + 1 bo będziesz chciała zapisać znak \0 kończący c-string
// Od razu zerujemy tablicę poprzez użycie ()
char * hexResult = new char[intSize + 1]();

// ... tu jakieś użycie tej tablicy...

// Na koniec sprzątanie
delete hexResult;

Tylko to podejście generuje łatwo potencjalne błędy (zapomnisz sprzątnąć, pomylisz się itp... ). Lepiej użyć dedykowanego kontenera. To może być vector który robi to wszystko sam tylko... będziesz parsowała dane od ostatniego znaku hex a push_back() na vector odkłada je na końcu. Tak więc po parsowaniu, należy zawartość vector obrócić. Zrobisz z użyciem std::reverse(...) z <algorithm>. A nie ma innego kontenera który ma push_front(...)? No pewnie że jest!

Kontenerem który posiada push_front(...) jest np. std::list. Możesz dodawać znaki z jego użyciem na początku.

Co do rozwiązań z kontenerami, oczywiście są "ciężkie". Nie ma jednak sensu optymalizować na etapie ćwiczeń i zapoznawania się z kontenerami (do czego pretekst tu może być). Można np. dokonać konwersji dec->hex szybko z użyciem masek bitowych. Ale tu nie chodzi o "ściganie" :-)