How to remove a line and column in a two dimension array?

Question

I have an int array with to dimentions:

int[,] intArray2D = new int[3,3];

I would like to have two methods such as:

int[,] removeLine(int[,] array, int arrayColumnsCount, int lineToRemove){...}
int[,] removeColumn(int[,] array, int arrayColumnsCount, int columnToRemove){...}

So, having the array:

1 2 3
4 5 6
7 8 9

Calling the removeLine method with lineToRemove = 1 I must get the array:

1 2 3
7 8 9

Calling the columnLine method with columnToRemove = 1 I must get the array:

1 3
4 6
7 9

What are your implementation advices?

Thanks

RT

Rob Fonseca-Ensor · Accepted Answer · 2010-01-28 17:04:34Z

3

Because arrays aren't intended for situation where you add & remove items, you should use a more appropriate data structure.

LinkedList is the best one to use when you expect there will be lots of adds and removes in the middle or the start of the list.

List works fine when you're only adding and removing from the end.

You'd use this by importing:

using System.Collections.Generic;

and coding:

LinkedList<LinkedList<int>> grid = new LinkedList<LinkedList<int>>()
grid.Add(new LinkedList<int>()); //repeat for each column / row

answered Jan 28, 2010 at 17:04

Rob Fonseca-Ensor

15.6k1 gold badge47 silver badges57 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Ricardo Over a year ago

Nice tip. I used generic List and the algorithm is trivial. Thanks :).

Jean-Bernard Pellerin · Accepted Answer · 2010-01-28 16:50:11Z

3

Array sizes aren't dynamic, so you'd have to create a new array, fill the values you are keeping, and disregard the ones you are removing.

answered Jan 28, 2010 at 16:50

Jean-Bernard Pellerin

12.7k10 gold badges59 silver badges82 bronze badges

Comments

Farinha · Accepted Answer · 2010-01-28 16:50:42Z

2

Very basic pseudocode:

removeLine(...) {
    create array with 1 less line
    loop through lines of original array
        if line index == lineToRemove
            continue loop

removeColumns(...) {
    create array with 1 less column
    loop through columns of original array
        if column index == columnToRemove
            continue loop

answered Jan 28, 2010 at 16:50

Farinha

18.2k22 gold badges67 silver badges80 bronze badges

Collectives™ on Stack Overflow

How to remove a line and column in a two dimension array?

3 Answers 3

1 Comment

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

1 Comment

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related