C에서 동적 2차원 배열을 만드는 방법은 무엇입니까?

C에서 동적 2차원 배열 만들기

C에서 배열을 선언하는 전통적인 방법에는 컴파일 타임에 크기를 지정하는 작업이 포함됩니다. 하지만 사용자 입력에 따라 크기가 동적으로 결정되는 배열을 생성해야 한다면 어떻게 해야 할까요?

벡터의 벡터: 벡터<벡터>

한 가지 접근 방식은 벡터의 벡터를 사용하는 것입니다. 벡터<벡터> 동적 2차원 배열을 생성할 수 있지만 이는 여러 계층의 간접 참조로 인해 속도와 메모리 오버헤드가 모두 발생할 수 있습니다.

사용자 정의 매트릭스 클래스

최적의 경우 성능을 높이려면 사용자 정의 행렬 클래스 생성을 고려하세요.

template <class T>
class matrix {
    int columns_;
    std::vector<T> data;

public:
    matrix(int columns, int rows) : columns_(columns), data(columns * rows) {}

    T& operator()(int column, int row) { return data[row * columns_ + column]; }
};

이 클래스를 사용하면 간결한 연산자()를 사용하여 행렬 요소에 액세스할 수 있습니다. 2차원 배열의 구문.

행렬 구현 예

참고로 다음은 연산자를 지원하기 위해 여러 수준의 프록시를 사용하여 정적으로 할당된 3D 행렬 구현입니다. ] 구문:

template<class T, int size>
class matrix3 {

    T data[size][size][size];

    friend class proxy;
    friend class proxy2;

    class proxy {
        matrix3& m_;
        int index1_, index2_;

    public:
        proxy(matrix3& m, int i1, int i2) : m_(m), index1_(i1), index2_(i2) {}

        T& operator[](int index3) { return m_.data[index1_][index2_][index3]; }
    };

    class proxy2 {
        matrix3& m_;
        int index_;

    public:
        proxy2(matrix3& m, int d) : m_(m), index_(d) {}

        proxy operator[](int index2) { return proxy(m_, index_, index2); }
    };

public:
    proxy2 operator[](int index) { return proxy2(*this, index); }
};

사용법

두 구현 모두 익숙한 C 구문으로 동적 2차원 배열을 생성하고 조작하는 데 사용할 수 있습니다.

위 내용은 C에서 동적 2차원 배열을 만드는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!