Matriz

# Matriz

Matrizes podem ter um tempo de compilação de tamanho fixo ou dinâmico.

// SPDX-License-Identifier: MIT
pragma solidity ^0.8.3;

contract Array {
    // Diversas formas de inicializar uma matriz
    uint[] public arr;
    uint[] public arr2 = [1, 2, 3];
    // Matriz de tamanho fixo, todos elementos começam em 0
    uint[10] public myFixedSizeArr;

    function get(uint i) public view returns (uint) {
        return arr[i];
    }

    // Solidity pode retornar a matriz inteira.
    // Mas essa função deve ser evitada por matrizes
    // que aumentam indefinidamente em comprimento.
    function getArr() public view returns (uint[] memory) {
        return arr;
    }

    function push(uint i) public {
        // Adiciona elementos à matriz
        // Isso aumentará o comprimento da matriz de 1.
        arr.push(i);
    }

    function pop() public {
        // Remove o último elemento da matriz
        // Isso diminuirá o comprimento da matriz de 1
        arr.pop();
    }

    function getLength() public view returns (uint) {
        return arr.length;
    }

    function remove(uint index) public {
        // Delete não altera o comprimento da matriz.
        // Ele reinicia o valor no índice para o valor padrão,
        // nesse caso 0
        delete arr[index];
    }

    function examples() external {
        // cria uma matriz na memória, somente as de tamanho fixo podem ser criadas
        uint[] memory a = new uint[](5);
    }
}

# Exemplos de remoção de um elemento da matriz

Remova elementos da matriz trocando elementos da direita para a esquerda.

// SPDX-License-Identifier: MIT
pragma solidity ^0.8.3;

contract ArrayRemoveByShifting {
    // [1, 2, 3] -- remove(1) --> [1, 3, 3] --> [1, 3]
    // [1, 2, 3, 4, 5, 6] -- remove(2) --> [1, 2, 4, 5, 6, 6] --> [1, 2, 4, 5, 6]
    // [1, 2, 3, 4, 5, 6] -- remove(0) --> [2, 3, 4, 5, 6, 6] --> [2, 3, 4, 5, 6]
    // [1] -- remove(0) --> [1] --> []

    uint[] public arr;

    function remove(uint _index) public {
        require(_index < arr.length, "index out of bound");

        for (uint i = _index; i < arr.length - 1; i++) {
            arr[i] = arr[i + 1];
        }
        arr.pop();
    }

    function test() external {
        arr = [1, 2, 3, 4, 5];
        remove(2);
        // [1, 2, 4, 5]
        assert(arr[0] == 1);
        assert(arr[1] == 2);
        assert(arr[2] == 4);
        assert(arr[3] == 5);
        assert(arr.length == 4);

        arr = [1];
        remove(0);
        // []
        assert(arr.length == 0);
    }
}

Remova um elemento da matriz copiando o último elemento para o lugar a ser removido

// SPDX-License-Identifier: MIT
pragma solidity ^0.8.3;

contract ArrayReplaceFromEnd {
    uint[] public arr;

    // Apagar um elemento cria um espaço na matriz.
    // Um truque para conservar a matriz compacta é
    // mover o último elemento para um lugar para ser apagado.
    function remove(uint index) public {
        // Mova o último elemento para o local onde ele será apagado.
        arr[index] = arr[arr.length - 1];
        // Remova o último elemento
        arr.pop();
    }

    function test() public {
        arr = [1, 2, 3, 4];

        remove(1);
        // [1, 4, 3]
        assert(arr.length == 3);
        assert(arr[0] = 1);
        assert(arr[1] = 4);
        assert(arr[2] = 3);

        remove(2);
        // [1, 4]
        assert(arr.length == 2);
        assert(arr[0] = 1);
        assert(arr[1] = 4);
    }
}
Last Updated: 07/10/2022 20:29:40