Sobre optimizaci贸n de una ED
Jdrap
29 de Octubre del 2008
Hola, tengo una duda acerca de como hacer m谩s eficiente una estructura de datos.
La cosa es que quiero hacer una matriz 9x9 donde cada elemento sea a su vez, una lista de elementos posibles del 1 al 9 (vamos, para representar un sudoku...). Mi problema es que quiero hacerlo lo m谩s eficiente posible, en cuesti贸n de a帽adir elementos posibles o eliminarlos dentro de cada celda de elementos.
He pensado en utilizar una variable de tipo unsigned short (2B) para representar bit a bit la presencia o no de un elemento dentro de los elementos posibles (utilizar铆a los 9b menos significativos).
Para hacer set o unset de cada bit utilizar铆a una funci贸n a la que le paso el elemento que quiero modificar y en un switch seg煤n el elemento aplicar una m谩scara determinada en cada posici贸n.
Mi pregunta es: 驴Pen谩is que esto ser铆a mas eficiente que utilizar un array para representar cada celda de elementos posibles y mantener los elementos que quedan en el array?
Gracias, un saludo.
La cosa es que quiero hacer una matriz 9x9 donde cada elemento sea a su vez, una lista de elementos posibles del 1 al 9 (vamos, para representar un sudoku...). Mi problema es que quiero hacerlo lo m谩s eficiente posible, en cuesti贸n de a帽adir elementos posibles o eliminarlos dentro de cada celda de elementos.
He pensado en utilizar una variable de tipo unsigned short (2B) para representar bit a bit la presencia o no de un elemento dentro de los elementos posibles (utilizar铆a los 9b menos significativos).
Para hacer set o unset de cada bit utilizar铆a una funci贸n a la que le paso el elemento que quiero modificar y en un switch seg煤n el elemento aplicar una m谩scara determinada en cada posici贸n.
Mi pregunta es: 驴Pen谩is que esto ser铆a mas eficiente que utilizar un array para representar cada celda de elementos posibles y mantener los elementos que quedan en el array?
Gracias, un saludo.