Sortowanie - skopiowanie danych z jednej tablicy do drugiej

Question

Cześć,

Zrobiłem sobie sortowanie metodą quicksort do dynamicznej tablicy, gdzie użytkownik na samym początku podaje rozmiar tablicy. Chcę teraz zrobić tak, że podprogram sortujący nie będzie modyfikował źródłowej tablicy, tylko wpisywał uporządkowane wartości do nowej tablicy o tym samym wymiarze.

Mógłby ktoś podsunąć, jak to zrobić? Część mojego kodu:

void display(int a[], int size)
{
	int i;

	//#pragma omp parallel for
	for (i = 0; i < size; i++)
	{
		std::cout << a[i] << " ";
	}

}

int main()
{
	int size;
	std::cout << "Podaj rozmiar tablicy: ";
	std::cin >> size;

	int *a = new int[size];

	//losowanie wartosci i zapisanie do tablicy
	srand(time(NULL));
	for (int i = 0; i < size; i++)
	{
		a[i] = rand();
	}

	//Wyświetlanie tablicy
	std::cout << "\n\nLiczby z tablicy: \n";
	for (int i = 0; i < size; i++)
	{
		std::cout << a[i] << " ";
	}
	Sleep(1000);
	system("cls");

	clock_t start1 = clock();
	szybkieszeregowo(tmp, 0, size - 1);
	
	display(tmp, size);
	
	std::cout << "\n\nCzas sortowania metoda szeregowo: " << clock() - start1 << " milisekund.\n";
	Sleep(1000);
	
	delete[] a;

	return 0;
}

 

Answer 1

Możesz stworzyć nowa funkcje która zwraca wskaznik na tablice a przekazujesz jej adres tablicy do posortowania potem w funkcji tworzysz nowa tablice na bazie przekazanej i dla niej stosujesz quicksort

Comments

Brzmi skomplikowanie. Chodzi o coś takiego?

int *druga_tablica()
{
	int *a = new int[size];

	//losowanie wartosci i zapisanie do tablicy
	srand(time(NULL));
	for (int i = 0; i < size; i++)
	{
		a[i] = rand();
	}

	int *druga_tablica = new int[size];

	return a;
}

 

---

Nie. Chodziło Ci o otrzymanie tablicy posortowanej tablicy bez zmiany tej ktora masz wiec

int* sortowanie(int* tab,int rozmiar){
        int posortowana = new int[rozmiar];
        // dalej przypisanie do tej tablicy wartosci z tab no i pozniej uzycie quciksort
       return posortowana;
}

tylko w funkcji mian musisz uzyc delete

---

Hmmm.... Nie rozumiem jeszcze tego komentarza. Okej - inicjuję nową tablicę, czyli teraz powinienem przypisać jeden wskaźnik tablicy do drugiej?

---

Nie musisz przypisywać wskaźników do siebie a jedynie poszczególne elementy tzn.

int* sortowanie(const int* tab,int rozmiar){ // mozna ewentualnie doodac const bo nie zmieniamy tablicy
        int *posortowana = new int[rozmiar];
        for(int i = 0 ; i< rozmiar;i++)
                  posortowana[i]=tab[i];
     // pozniej ja sortujesz i tyle
       return posortowana;
}