zmiana wartości const int

Question

Program zlicza grupy jedynek dla każdego wiersza dwuwymiarowej tablicy. Żeby program zadziałał musiałem zadeklarować rozmiar tabeli jako stałe liczby. Problem w tym, że chciałbym by tablica mogła być dowolnie duża, to znaczy by użytkownik mógł wprowadzić jej wymiary. Oczywiście inaczej wyglądało by zapełnienie tablicy danymi.

#include <iostream>
using namespace std;
const int n=5;
const int m=5;
void grupy(int a , int b,int tab[][m])
{
for(int j=0; j<a; j++)
    {
    for(int i=0;i<b; i++)
    cout<<tab[j][i];cout<<" :";
    int loc=0;
    for(int i=0; i<b; i++)
    {
        if(tab[j][i]==1) {loc+=1;}
        else {if(loc!=0)cout<<loc<<","; loc=0;}
    }if(loc!=0)cout<<loc<<",";
    cout<<endl;
    }
}
int main()
{
    int tablica[n][m]={{0,0,0,1,0},{1,0,1,1,0},{1,0,1,1,1},{0,1,1,1,1},{1,1,0,1,0}};
    grupy(n,m,tablica);
    return 0;
}

 

Answer 1

Dzień dobry,
w takim przypadku tablica musi zostać dynamicznie zaalokowana na stercie, np. tak:

//dynamicznie alokowana tablica 1 wymiarowa:
int n;
std::cin >> n;
int* tab = new int[n];
...
delete[] tab;

//dynamicznie alokowana tablica 2 wymiarowa
int n, m; //zakładam, że n jest liczbą wierszy, m kolumn
std::cin >> n >> m;
int** tab = new int*[n];
for(int y=0; y<n; ++y)
    tab[y] = new int[m];

...
for(int y=0; y<n; ++y)
    delete[] tab[y];
delete[] tab;

to jest rozwiazanie, które powinno działać w Pana przypadku, po więcej informacji odsyłam do 10 odcinka kursu MZ dotyczącego programowania w języku C++:

https://www.youtube.com/watch?v=0DQl74alJzw

Answer 2

Polecam użyć to tego celu kontenerów z biblioteki STL - na przykład std::vector<bool>.

Przykład ( wymaga standardu C++14 ):

#include <iostream>
#include <vector>
#include <utility>

using namespace std;

auto locate_groups( const vector<bool>& data )
{
    vector<int> result;

    int group {0};
    for( auto iter {cbegin(data)} ; iter != cend(data) ; ++iter )
    {
        if( *iter ) ++group;
        if( group>0 && ( !*iter || iter == cend(data)-1 ) ) result.push_back( exchange(group,0) );
    }

    return result;
}

int main()
{
    vector<vector<bool>> data ={ { 1,0,0,1,1,1,0,0,0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1 },
                                 { 1,0,0,1,0,1,1,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 },
                                 { 1,1,1,1,1,1,0,0,0,1,1,1,0,1,0,0,0,0,1,1,1,1,1,1,1,1,1 }  };

    for( const auto& row : data )
    {
        for( const auto& group : locate_groups( row ) ) cout << group << ' ';
        cout << endl;
    }
}

https://godbolt.org/z/rKThKz