Buscando algoritmo de busqueda array bidimensional

Aritzbn

12:25

Hola :)

entonces, por donde empezamos? jaja

NaCl

Aprender lo que es IEnumerable<T>

dotnetfiddle.net/KssiHa

IEnumerable<T> es el tipo del que derivan practicamente tooodas las colecciones genéricas en C# y es la base de System.Linq (Digo yo, porque hace bastantes operaciones en enumerables)

Aritzbn

En ese trocito de código, ¿de donde sale n?

var MenoresQue10 = Numeros.Where( n => n < 10).ToList();

NaCl

@Aritzbn n => n < 10 será

Recuerdas lo de Task.Run(() => Metodo())?

Fijate en el operador lambda (=>)

Aritzbn

Si, recuerdo eso

NaCl

^^^

Es una lambda igual, el tipo del argumento n es deducido de las operaciones (afaik)

Aritzbn

12:31

uhm....

el tipo entiendo que es como si estuvieras haciendo algo tipo
var n = (n< 10).ToList(); ?

NaCl

@Aritzbn Nope

Aritzbn

Uhm entonces, no entiendo bien que valor o que tipo está tomando n

NaCl

@Aritzbn El valor de n se asigna internamente en la funcion Where de Linq

Aritzbn

Entonces, n es la colección de números?

NaCl

@Aritzbn Nope, un numero en especial

Considera que lo de Linq, funciona practicamente igual a sql

Aritzbn

12:35

@NaCl cada uno de los números de Numeros puede ser?

NaCl

@Aritzbn Exacto

Aritzbn

Vale, eso si lo entiendo

NaCl

@Aritzbn Al hacer Numeros.Where(n => n < 10).ToList();

Su posible equivalente en SQL seria: select Id from Numeros where Id < 10

Donde Id seria la columna que tiene los numeros, es decir, tu "Data Source" de la tabla Numeros

Aritzbn

A ver si estoy en lo correcto:
En esa línea lo que pasa sería que n toma cada uno de los números de la colección y compara si son menores que 10 y cuando termina los pasa a una lista

NaCl

No se si me explico

@Aritzbn Exactamente

Una implementacion vaga de Where:

Aritzbn

12:38

Entendido

Puedo hacer comparaciones de cualquier tipo con ello?

NaCl

Sep

Siempre que la firma de la función lo permita

Aritzbn

firma de la función?

NaCl

@Aritzbn Si, hay funciones de Linq que no permiten que uses mas de un argumento en tu lambda

Aritzbn

@NaCl entiendo que puedo hacer un where simple con Linq... pero ¿Que cosas un poco más complejas me permite hacer?

NaCl

@Aritzbn De todo.

Mira una implementación simple de IEnumerable<T>.Where a ver si me sale :^)

Aritzbn

12:43

@NaCl ?¿

Sigo sin entender como podría aplicar esto a mi código xd

NaCl

@Aritzbn Ya veras

Ahora si

Puedes postear el link de tu pregunta aquí?

Aritzbn

Ahora si el que? xd

7

Q: ¿Algoritmo de búsqueda para este formato?

pongamos que tengo un array bidimensional de este estilo. Este representa un formato de excel o de lo que quiera que sea. El programa lo he escrito en C# por facilidad, pero me vale un pseudocódigo, un algoritmo para hacerlo, un ejemplo en algún otro lenguaje similar... Aunque lo ideal sería el...

NaCl

Es que estaba algo ocupado y estar en ambos chats es algo raro xD

Aritzbn

Oh, si, no te preocupes jaja

NaCl

@Aritzbn Vale, utilizando LINQ, tendrías un par de POCOs (Objetos de C#)

Aritzbn

12:46

Me gustaría ser capaz de hacer consultas linq por mi cuenta xd por que ahora, solo sabría imitar lo que me has enseñado

NaCl

@Aritzbn Bueno, mira detenidamente

Tienes una clase Producto {}

Aritzbn

Si

NaCl

Producto {
  public int Id { get; set; }
  public string Marca { get; set; }
  public string Descripcion { get; set; }
  public int EnStock { get; set; }
}

Aritzbn

sin id (?) xd pero bueno

NaCl

Y tu DataSource es un IList<Producto> Productos; en tu capa de datos

Aritzbn

12:48

Vale, si, eso lo entiendo

NaCl

Si quieres actualizar el EnStock de todos los productos de la marca Adidas, digamos que quieres ponerlo en 10 cada producto de esa marca

Haces un query algo como: var ProductosAdidas = Productos.Where(p => p.Marca == "Adidas").ToList();

Aritzbn

la operación lambda lo que hace es asignar la expresión continua a p en este caso?

Al igual que cuando tu haces Task.Run(() => Metodo() ) dices que quieres ejecutar el metodo sin pasarle argumentos?

NaCl

@Aritzbn En ese ejemplo, no se si Task.Run acepte una lambda con argumentos

Pero es posible

2 mins ago, by NaCl

Haces un query algo como: var ProductosAdidas = Productos.Where(p => p.Marca == "Adidas").ToList();

Luego de hacer ese query, simplemente haces un foreach de tu resultado de datos y asignas los valores

Aritzbn

Con esto solo obtengo todos los productos de Adidas

verdad?

NaCl

@Aritzbn Correcto

dotnetfiddle.net/KssiHa

Mira el fiddle

Fijate en la cantidad antes y despues

Aritzbn

12:57

Vale, con esto puedo cambiar el Stock de Adidas

NaCl

@Aritzbn No lo veas como que "con esto puedo cambiar el stock de ..."

Puedes tener distintos criterios de busqueda

Aritzbn

Entiendo que es más sencillo y más legibles

NaCl

Pues claro

Entonces, asumiendo que tienes tu Data source preparado (Usando EF o llenando manualmente desde DataReader)

Aritzbn

Como podría hacer por ejemplo... si quiero que sean los zapatos de Adidas?

bueno no es el caso

uhm.... bueno si

quiero cambiar el stock de solo los zapatos

son dos argumentos, "Adidas" y "Zapatos"

NaCl

@Aritzbn Entonces necesitas hacer una cosilla

Diseñar tu base de datos

Aritzbn

13:00

Sobre la lista de productos que tenemos

NaCl

Si?

Aritzbn

Linq no me permite hacer algo como (esto estará mal)
var Adidas = Productos.Where(p => p.Marca == "Adidas" && p.Producto == "Zapatos").ToList();

p en este caso toma Productos, verdad?

NaCl

@Aritzbn Claro que si

Si la clase Producto tiene un campo llamado Producto

Que no seria buena idea, va a tomar el campo sin problema

Aritzbn

Espera

que no vi eso

tu tienes descripcion

var Adidas = Productos.Where(p => p.Marca == "Adidas" && p.Producto == "Zapatos%").ToList();

Así

NaCl

@Aritzbn Deja te actualizo el fiddle :P

Aritzbn

13:04

o podría hacer p.Descripción.Contains("Zapatos")?

NaCl

@Aritzbn En este caso seria Descripcion

Si, puedes hacerlo

Aritzbn

Bueno ignora la tilde xd

NaCl

dotnetfiddle.net/KssiHa

Aritzbn

Vale, lo he conseguido

entonces linq, me sirve para usar where? ¿Puedo hacer algo más?

NaCl

dotnetfiddle.net/KssiHa

@Aritzbn El where es lo mas basico :)

Aritzbn

13:07

¿Que más puedo hacer?

NaCl

Pero puedes hacer Join y todo un mundo de cosas

Seleccionar datos si existen

Aritzbn

Puedo meter en una linq un array[,]?

NaCl

@Aritzbn Depende del o que quieras hacer

@Aritzbn Explica tu problema

Aritzbn

Uhm dejame buscar las palabras xd y ejemplos

por que realmente, la pregunta que he hecho es un problema que tengo solucionado de una forma distinta, pero buscaba una forma de hacerlo mejor

Aún así, no creo que las Linq sirvan para nada para resolver mi problema de búsqueda

NaCl

De alguna forma, necesitas organizar tus datos de forma que puedas hacer consultas sobre campos relacionados

Aritzbn

13:10

Los datos los tengo, pero el problema está en ubicarlos de la SQL query al array

¿Me sirve la consulta Linq para encontrar la fila y columna correspondiente?

NaCl

@Aritzbn Estas utilizando un array para guardar datos de sql o que?

Aritzbn

Recibo los datos por sql y tengo que injectarlos en el array

NaCl

@Aritzbn Y de que es el array?

Aritzbn

el array es una representación de excel

String

NaCl

Y la busqueda es en el array de string?

Aritzbn

13:12

Has visto la estructura de datos que tengo en la pregunta?

8

Q: ¿Algoritmo de búsqueda para este formato?

pongamos que tengo un array bidimensional de este estilo. Este representa un formato de excel o de lo que quiera que sea. El programa lo he escrito en C# por facilidad, pero me vale un pseudocódigo, un algoritmo para hacerlo, un ejemplo en algún otro lenguaje similar... Aunque lo ideal sería el...

array algoritmos busquedas

Pedro Ávila

Buenos días a todos

Aritzbn

Buenos días

NaCl

@PedroÁvila Buenas :^)

Class Producto(){
    public String marca;
    public String producto;
    public int stock;
}

Pedro Ávila

@NaCl Mi hermano buenos días

NaCl

Esa? ^^^

Aritzbn

13:13

me refero a
+—————————————+———————————+
| | STOCK |
+—————————————+———————————+
| Adidas | |
+—————————————+———————————+
| Camisetas | 52 |
+—————————————+———————————+
| Pantalones | 37 |
+—————————————+———————————+
| Zapatillas | 15 |
+—————————————+———————————+
| Puma | |
+—————————————+———————————+
| Camisetas | 55 |
+—————————————+———————————+
| Pantalones | 73 |
+—————————————+———————————+
| Zapatillas | 61 |

ups xd

ahí es donde tengo que buscar la fila y la columna

NaCl

@Aritzbn Eso es una tabla de datos xD

Aritzbn

Creo que estaba mezclando conceptos XD

Estructura, tabla... que más dará xd

NaCl

@Aritzbn ¿Y cómo obtienes esos datos?

Pedro Ávila

Me confundí de sala

Jejeje

NaCl

@PedroÁvila Hahaha

Pedro Ávila

13:15

Jejeje

NaCl

No entiendo de donde salen esos datos que te obligan a tener un array de dos dimensiones :(

Aritzbn

Consulta SQL > Dr.Read() > creo objetos de la clase Producto > añado objetos a List<Productos> > Recorro lista{ Recorro array[i] { Recorro array[j { aquí está el problema, necesito indices i j correspondientes a cada producto para reflejar el stock en un excel } } cuando encuentro i y j inserto , array [i,j] = Productos.stock

Esos datos vienen de una consulta SQL , yo los estructuro en los objetos y posteriormente en la lista para una mayor facilidad a la hora de tratarlos

NaCl

Espera espera espera

4 mins ago, by Aritzbn

me refero a
+—————————————+———————————+
| | STOCK |
+—————————————+———————————+
| Adidas | |
+—————————————+———————————+
| Camisetas | 52 |
+—————————————+———————————+
| Pantalones | 37 |
+—————————————+———————————+
| Zapatillas | 15 |
+—————————————+———————————+
| Puma | |
+—————————————+———————————+
| Camisetas | 55 |
+—————————————+———————————+
| Pantalones | 73 |
+—————————————+———————————+
| Zapatillas | 61 |

Esos datos ^^^ vienen de SQL?

Aritzbn

Si!

NaCl

Y por qué estan como string[,]?

Aritzbn

13:18

Convert.ToString()

NaCl

Haces trabajo de más...

¿Por qué no usas una clase que tenga esos campos?

Aritzbn

Hago trabajo de menos xd creeme, el excel es.... bueno es un caos

tiene fechas, numeros, textos

es más fácil mapear el excel al array como string

NaCl

Pero si esas celdas no se cambian

excel[i,j].Contains

Aritzbn

@NaCl esas celdas ahora no cambian, pero si el mes que viene quieren meter una marca nueva, será distinta

NaCl

@Aritzbn Si los datos estan en un Excel, entonces la cosa cambia

Aritzbn

13:20

Tal y como tengo el código me insertará el código me inserta siempre en el final, es decir, si son unas zapatillas, independientemente de la marca, siempre me los inserta al final, en la parte de Nike, si son unos pantalones, siempre me los inserta en la parte de Puma.

NaCl

Que usas para leer el excel?

Aritzbn

Interop

NaCl

@Aritzbn Interop para escribir igual?

Aritzbn

si

NaCl

Vale

Cuando insertas un numero en la parte de stock

Te inserta los datos en la parte de puma?

Siempre

Aritzbn

13:22

Realmente en el problema lo he puesto como array[,] pero en mi programa lo tengo como Excel.Cells[i,j] y eso

Algo así , ahora no recuerdo, pero para poner ejemplos siempre es más facil con un String[,] matriz

@NaCl todos los productos de adidas me los inserta en puma, por ejemplo, a no ser que sean zapatillas, que van a Nike

NaCl

@Aritzbn Esto será dificil sin un mejor mcve

Aritzbn

En mi aplicacion soluciono esto haciendo un break, pero he puesto esto esperando que alguien me diera un algoritmo de búsqueda más rápido

Creo que voy a acabar creando un fiddle ... xd

NaCl

@Aritzbn El problema principal es que no tenemos forma de entender el background de tu pregunta

Si fuera un caso genérico, no es problema

Aritzbn

@NaCl yo veo el problema bastante generico

NaCl

Sin embargo, estas utilizando Interop y solo escribes al excel

Aritzbn

13:25

excel al final es un [,]

NaCl

Lo que he entendido de la pregunta y lo que me dices aqui

Es que Recibes desde SQL para escribir un excel

Y que tienes un algoritmo de busqueda ineficiente

Aritzbn

Si, bueno un excel, un array [,] es lo mismo realmente

Tengo un algoritmo de busqueda ineficiente PARA colocar los datos en su respectivo lugar

NaCl

Las celdas son especificas en tu excel resultante?

@Aritzbn Entonces es como dices, no es de busqueda, es inserción :P

Aritzbn

Pero .... al final lo que estoy haciendo es "buscar el lugar donde tengo que insertarlo"

mierda, inserción xD

NaCl

@Aritzbn Tu problema es buscar donde se inserta el valor?

Aritzbn

13:30

Si

NaCl

El excel es alguna plantilla?

Aritzbn

el excel es una plantilla

NaCl

@Aritzbn Haberlo dicho desde el inicio hombre!

Aritzbn

pero no quería que la gente me dijera, ah pues cambia el excel, ah pues noseque, intenté ser muy concreto xD

por que la gente siempre dice cosas que bueno... pero creo que la líe

NaCl

Jajajaja

Para ello necesitariamos un ejemplo del excel, porque utilizando Worksheet.Cells[r, c]

Tienes que hacer magia practicamente

Aritzbn

13:32

Lo sé

Pero no

NaCl

La parte de Linq la sugerí porque es/era tu mejor opción para obtener los datos desde SQL

Aritzbn

No necesito mucho más a parte de lo que muestro en la pregunta

NaCl

Pero para usar Linq con tus datos en SQL, tienes que usar EF, hasta donde yo se

Aritzbn

9

Q: ¿Algoritmo de búsqueda para este formato?

pongamos que tengo un array bidimensional de este estilo. Este representa una plantilla de excel o de lo que quiera que sea. La intención de la tabla de datos es que se asemeje a la plantilla de excel donde tengo que insertar los datos. El problema principal es encontrar el lugar en el...

array algoritmos busquedas

A ver si ahora se entiende.

NaCl

Si, inicialmente era para aprender Linq, pero se tornó en el titulo... "En busqueda del problema de Aritzbn"

Aritzbn

13:42

He editado de nuevo la pregunta para añadir más información :$

NaCl

Vale, vale!

Aritzbn

¿No se le puede cambiar el nombre a la salA?

NaCl

@Aritzbn Tu eres el que la hizo xD

Aritzbn

room topic changed to Buscando algoritmo de busqueda array bidimensional: (no tags)

Uish, no sé si así es más acorde

NaCl

El excel no lo creo yo, lo descargo de un correo y el "cliente" es quien lo genera como a el le da la gana, generalmente siempre es el mismo, pero puede que un día quiera cambiar el formato o lo que fuera. — Aritzbn 2 hours ago

Aritzbn

13:43

room topic changed to Buscando algoritmo de busqueda array bidimensional: es.stackoverflow.com/questions/156574/… (no tags)

NaCl

En serio es el cliente que hace el excel?

Aritzbn

@NaCl el "cliente" en este caso es mi jefe, que envía el Excel a un cliente, que es una empresa X

NaCl

@Aritzbn Y lo hace cuando se le pegue la gana?

Aritzbn

Y esta empresa puede pedirle un día, quiero que también metas la Marca X

Marca es departamento de nombre X

y bueno censura

"Departamento"

"Delegacion"

Me lo invento un poco

NaCl

Rayos

gbianchi

13:49

JUA

chicos...

Aritzbn

Son un poco, cosas confidenciales y no quiero dar mucha información jaja

NaCl

Como ves Gonzalo?

gbianchi

el problema es haber hecho una lista de objetos

Aritzbn

¿Por qué?

gbianchi

si es un array bidimensional no puede ser nunca una lista de objetos..

primero, con un diccionario es mucho mas rapido...

y con un diccionario de un diccionario vuela...

NaCl

13:50

O_O

gbianchi

le pasas las busquedas por key.. te olvidas de todos los problemas...

Aritzbn

El problema no creo que sea el tema de la lista, sino las dimensiones del Excel

NaCl

@gbianchi Leiste arriba?

El excel no es generado, es hecho a mano por un tercero

Y tiene que adivinar donde poner los datos O_O

gbianchi

en el excel? o en la lista?

Aritzbn

En el excel

gbianchi

13:51

y donde esta todo el codigo de guardado en el excel?

NaCl

@gbianchi El recibe datos de SQL, para guardarlos en ese excel

Aritzbn

@gbianchi No lo veo necesario

NaCl

Que cosa ni más macabra ...

Aritzbn

el array bidimensional es una representación de la hoja de Excel

La intención de la tabla de datos es que se asemeje a la plantilla de excel donde tengo que insertar los datos.

El problema principal es encontrar el lugar en el array bidimensional donde tengo que insertar cada dato.

gbianchi

@Aritzbn cortes de control?

Aritzbn

13:52

¿Cortes de control?

gbianchi

ese problema se llama asi.. y tiene mas años que mi hijo.. jajajaja

claro.. vos recorres los elementos de a uno, hasta que encontras la posicion que buscas.. ahi seguis buscando, pero cuando la posicion cambia (la marca), sabes que tenes que insertar lo que querias antes que eso..

sin embargo.. con un diccionario, solucionas todo esto rapidamente.. y despues tu unico problema es bajarlo al excel..

Aritzbn

Uhm... es una lista de 3 objetos, necesitaría la lista si o si , no? no entiendo

gbianchi

o sea.. a ver.. vos estas tratando de armar el excel en memoria sin aprovecharte del lenguaje que estas usando.. y tendrias que ser al reves.. hacer todo lo mejor que puedas, y despues solo preocuparte por mostrarlo...

Aritzbn

Uhm.... bueno... en parte tienes razón pero en recorrer toda la lista que tengo tratando los datos que necesito para hacer conversiones y blablabla, tardo apenas 25 segundos , no creo que la lista me esté dando ningún problema de tiempo

Teniendo en cuenta que la extracción de datos de SQL depende del día puede llegar hasta tardar 4-5-6 minutos...

NaCl

@Aritzbn O_O?

Tienes 1000000+ datos, no?

Aritzbn

13:57

ahm....

@NaCl hago un select * y te digo xd

NaCl

Eso es local o tienen un servidor de bases de datos?

Aritzbn

@NaCl tienen un ""Servidor"" o más bien un PC con dos GB de ram, windows 7 donde está PHPMyadmin / MySQL ... (WAMP)

NaCl

@Aritzbn No se diga mas, pero no creo que tome 4 minutos una consulta a eso...

gbianchi

@Aritzbn wow.. cuantos millones de datos tenes?

Aritzbn

3097719

gbianchi

13:59

y si tenes tantos datos.. las estructuras en memoria van a ser eternas..

Transcript for

Buscando algoritmo de busqueda array …