Pydanie odnośnie deklarowania funkcji c++

Question

Witam Państwa,

Mam pytanie odnośnie deklarowania funkcji; czy można deklarować funkcję tak:

void _scal(int l,int sr,int p)

zamiast tak:

void _scal(int tab[],int l,int sr,int p)

jeżeli tablica tab jest zmienną globalną?

Według mnie raczej tak, nauczyciel mówi, żeby pisać ten drugi sposób.

Tutaj cały kod programu:

#include<bits/stdc++.h>
using namespace std;
int tab[100000],pom[1000000];
void _scal(int l,int sr,int p){
	int i1=l,i2=sr+1;
	for(int i=l; i<=p; i++){
		if(i1>sr or (i2<=p and tab[i2]<tab[i1]))
			pom[i]=tab[i2++];
		else
			pom[i]=tab[i1++];
	}
	for(int i=l; i<=p; i++)
		tab[i]=pom[i];
}
void _sort(int l,int p){
	if(l==p)
		return;
	int sr=(p+l)/2;
	_sort(l,sr);
	_sort(sr+1,p);
	_scal(l,sr,p);
}
int main(){
	int n; cin>>n;
	for(int i=0; i<n; i++)
		cin>>tab[i];
	_sort(0,n-1);
	for(int i=0; i<n; i++)
		cout<<tab[i]<<" ";
}

 

Comments

Najlepiej jak funkcja jest "czysta"/"bezkontekstowa", czyli operuje jedynie na parametrach i zmiennych lokalnych. Wtedy jest bezpieczna w różnych sposobach jej użycia: można ją wołać w wątkach, w jakiejś rekurencji itp. No i prościej taką funkcję opisać i wydzielić z programu do jakiejś biblioteki.

Answer 1

Nie używaj tablic globalnych. W wywołaniu funkcji _sort zawsze powinno podać się tablice, którą należy posortować.

W algorytmie warto także zastosować tablice dynamicznych, które można dostosować do wielkości sortowanych danych. Poniżej przykład sortowania typu quick sort.

#include <iostream>
#include <vector>

using namespace std;

void _sort( vector<int>& data , size_t left , size_t right )
{
    if( right <= left ) return;
	
	size_t i {left - 1}, j  {right + 1};
    int pivot {data[(left+right)/2]}; 
	
	while(true)
	{	        
		while( pivot>data[++i] );
	    while( pivot<data[--j] );
		
		if( i <= j ) swap(data[i],data[j]);
        else break;
	}

	if( j > left  ) _sort(data, left, j);
	if( i < right ) _sort(data, i, right);
}

void sort( vector<int>& data )
{
    _sort( data , 0 , data.size()-1 );
}

int main()
{
    vector<int> data {3,-67,9,76,5463,-99,0,-12,75};
       
    sort(data);
    
    for( const auto& element : data ) cout << element << " ";
}

 

Comments

Wszystkie identyfikatory w globalnej przestrzeni nazw z underscorem jako pierwszy znak są zarezerwowane, a `sort` to dość popularna nazwa