Arreglo En C++

[juanmana3]

Quien me puede colaborar para realizar este algoritmo en C++
crear un vector de tamaño desconocido k no permita datos repetidos en su creacion y que lo ordene simultaneamente.

[blackwind]

puedes usar los vectores de la STL o simplemente un arreglo normal
para ordenar el arreglo hay muchas maneras, quick sort, bubble sort, heap sort...etc.
el mas facil es el bubble pero es el menos eficiente.
y para checar si ya esta repetido, antes de que se ingrese al vector, que recorra todas las posiciones checando si ya esta ese dato.
por ejemplo:

for(i = 0; i<tamanoarreglo; i++)
{
if( nuevodato == arreglo[i])
// no ingresar
else
//ingresar
}

[juanmana3]

Lo k pasa es que como dije antes apenas estoy empezando a programar y si me hablan de TSL , Lo k pasa es ke no se como meter el codigo de no dejar insertar si ya existe y simultaneamente ordenarlo, me gustaria k me orientaran

[Eternal Idol]

Es lo mismo que hiciste antes pero en diferentes pasos, primero buscas por todo el array (como te mostro blackwind) que ese elemento no exista, despues buscas el primer elemento que sea mayor y desde esa posicion poner el nuevo elemento y 'subir' todos los mayores en una posicion.

En realidad teniendo en cuenta que lo vas ordenando in situ solo tenes que buscar hasta encontrar 1. ese elemento 2. un elemento mayor, no tiene sentido seguir buscando a partir de uno mayor.

Código:

int positionToInsert = -1;
for(DWORD i = 0; i < arraySize; i++)
{
  if (vector[i] > newItem) 
  { 
    positionToInsert = i;
    break; 
  }
  if (vector[i] == newItem) { break; }
}

Este bosquejo de codigo sirve si y solo si los numeros van ordenados , si lo primero que encuentra es un numero mayor quiere decir que no existe en el vector y devuelve en positionToInsert i que es donde hay que insertar el elemento si por el contrario encuentra el elemento en el vector simplemente sale del bucle y positionToInsert queda en -1 lo que nos indica que no debemos insertar nada en el vector.

[juanmana3]

que significa DWORD

[Eternal Idol]

DOUBLE WORD, cuatro bytes sin signo en este caso (es equivalente a unsigned long).

[Instru]

mmm no le metas double word, mejor mmm long o double son mas "normales"

Intenta darnos un poco de tu codigo para poderte ayudar mejor va?

Saludos

[Eternal Idol]

¿Porque te parece a vos? ¿Cinco dias despues de la pregunta? Todo programador deberia saber el tamaño de una palabra y una doble palabra en la plataforma en la que trabaja y por cierto tu respuesta no es equivalente ya que long tiene signo y double es para numeros flotantes.

[juanmana3]

en eso si tienestoda larazon
pero saben k muchachos ya tengo el program listo
voy escribir el codigo por si alguien lo necesita OK

[Instru]

unsigned long.
Finalmente se the 64 bits no?
pero bueno Eternal_Idol si crees que he dicho muchas tonteria bien. lo siento me equivoque, no es para enojarse.....

Puede usar unsigned long en vez de DWORD que es un define de lo mismo.....

checalo y si volvi a decir una tonteria me avisas....

saludos

[Eternal Idol]

Depende la plataforma pero en este caso no, son 32 bits. Y si es un typedef de unsigned long en C/C++ (esa fue mi respuesta:"DOUBLE WORD, cuatro bytes sin signo en este caso (es equivalente a unsigned long).").

No creo que hayas dicho ninguna tonteria.

[Instru]

Jejeej es de que en todos los posts, un buen reproche para el instru.No, como crees.
Pero bueno, dudas aclaradas.