Transpose
(library/util/transpose.hpp)

• View this file on GitHub
• Last update: 2022-05-28 20:11:45+09:00
• Include: #include "library/util/transpose.hpp"

Transpose

Code

#ifndef SUISEN_TRANSPOSE
#define SUISEN_TRANSPOSE

#include <string>
#include <vector>

namespace suisen {
    template <typename T>
    std::vector<std::vector<T>> transpose(const std::vector<std::vector<T>> &A) {
        if (A.empty()) return A;
        const int N = A.size(), M = A[0].size();
        std::vector<std::vector<T>> B(M, std::vector<T>(N));
        for (int i = 0; i < N; ++i) for (int j = 0; j < M; ++j) B[j][i] = A[i][j];
        return B;
    }
    std::vector<std::string> transpose(const std::vector<std::string> &A) {
        if (A.empty()) return A;
        const int N = A.size(), M = A[0].size();
        std::vector<std::string> B(M, std::string(N, '\0'));
        for (int i = 0; i < N; ++i) for (int j = 0; j < M; ++j) B[j][i] = A[i][j];
        return B;
    }
} // namespace suisen


#endif // SUISEN_TRANSPOSE

#line 1 "library/util/transpose.hpp"



#include <string>
#include <vector>

namespace suisen {
    template <typename T>
    std::vector<std::vector<T>> transpose(const std::vector<std::vector<T>> &A) {
        if (A.empty()) return A;
        const int N = A.size(), M = A[0].size();
        std::vector<std::vector<T>> B(M, std::vector<T>(N));
        for (int i = 0; i < N; ++i) for (int j = 0; j < M; ++j) B[j][i] = A[i][j];
        return B;
    }
    std::vector<std::string> transpose(const std::vector<std::string> &A) {
        if (A.empty()) return A;
        const int N = A.size(), M = A[0].size();
        std::vector<std::string> B(M, std::string(N, '\0'));
        for (int i = 0; i < N; ++i) for (int j = 0; j < M; ++j) B[j][i] = A[i][j];
        return B;
    }
} // namespace suisen

Back to top page