trovare valori duplicati in un vettore

**pietro09** · 19-06-2007, 12:41

Dato il vettore A, non ordinato, voglio estrarre nel vettore B i valori non univoci presenti in A

es. A = ['x', 'y', 'z', 'y']; ==> B = ['Y'];

una mano per favore? :master:

**willybit** · 19-06-2007, 16:04

Ciao pietro09,

ti butto li una soluzione

codice:

function arrDoppi(arr){
	var arr2=new Array();
	var arr3=new Array();
	for(var i=0;i<arr.length;i++){
		if(arr2[arr[i]])arr3[arr3.length]=arr[i]
		arr2[arr[i]]=arr[i]
	}
	return arr3
}

A=['x','y','z','y','k','l','m','k','v']
for(i=0;i<A.length;i++)
	document.write(A[i]+'
');
B=arrDoppi (A)
document.write('<hr>')
for(i=0;i<B.length;i++)
	document.write(B[i]+'
');

**pietro09** · 20-06-2007, 08:57

ti butto li una soluzione

Non è propriamente una soluzione "buttata così". Ho dovuto faticare un poco per capire l'algoritmo, e non è neanche facile trovare qualcosa in rete. Interessante. Ciao

**pietro09** · 20-06-2007, 09:05

:master: lo puoi provare con questi dati?

['x','y','z','y','z','z'];

dovrebbe restituire ['y', 'z'] :master:

l'ho corretto così:

codice:

function arrDoppi(arr)
{
	var arr2 = new Array();
	var arr3 = new Array();
	for(var i = 0; i < arr.length; i++)
	{
		if(arr2[arr[i]] && arr3.indexOf(arr[i]) == -1 ) arr3[arr3.length] = arr[i];
		arr2[arr[i]] = arr[i];
	}
	return arr3;
}

**Mauro85** · 19-02-2009, 20:06

innanzitutto scusate la mia ignoranza ma sto cercando di studiare java x l'uni,ma volendo non si potrebbero usare due for,uno x fissare l'elemento e l'altro x scorrere il vettore??
ditemi un pò voi

**pietro09** · 19-02-2009, 20:15

:master: Diavolo! io non mi riccordo niente

e willybit è da un secolo che non lo vedo :master:

**Mauro85** · 19-02-2009, 20:24

ah cavolo

xkè stavo cercando di risolvere il tuo esercizio x l'uni e ho trovato questa discussione

**pietro09** · 20-02-2009, 09:00

Questo è quello che ho raccolto

codice:

    '---------------------------------------------------------------------------
    'restituisce un vettore di valori duplicati nel vettore argomento
    '---------------------------------------------------------------------------
    Public Function ValoriDuplicati(ByVal v As String()) As String()
        Dim u(v.GetUpperBound(0)) As String
        Dim n As Integer = -1
        For i As Integer = 0 To v.GetUpperBound(0)
            For j As Integer = 0 To v.GetUpperBound(0)
                If i <> j AndAlso v(i) = v(j) AndAlso Array.IndexOf(u, v(i)) = -1 Then
                    n += 1
                    u(n) = v(i)
                    Exit For
                End If
            Next
        Next
        ReDim Preserve u(n)
        Return u
    End Function

:quote: si, è in basic. L'ho messo perchè funziona. Da tradurre in javascript

Questo è sicuramente in javascript

codice:

function Button2_onclick() 
{
    var a = ['x','y','z','y','z','z'];
    //var b = arrDoppi(a);
    var c = ValoriDuplicati(a);
    alert(c);

}

if (!Array.prototype.indexOf)
	Array.prototype.indexOf = function(item, startIndex) 
	{
		var len = this.length;
		if (startIndex == null)
			startIndex = 0;
		else if (startIndex < 0) 
		{
			startIndex += len;
			if (startIndex < 0)
				startIndex = 0;
		}
		for (var i = startIndex; i < len; i++) 
		{
			var val = this[i] || this.charAt && this.charAt(i);
			if (val == item)
				return i;
		}
		return -1;
	};
function ValoriDuplicati(v)
{
    var u = [];
    for(var i = 0; i < v.length; i++)
    {
        for(var j = 0; j < v.length; j++)
        {
            if(i != j && v[i] == v[j] && u.indexOf(v[i]) == -1)
            {
                u.push(v[i]);
                break;
            }
        }
    }
    return u;
}

BADA CHE NON HO CONTROLLATO, E' ROBA VECCHIA

**homezappa** · 20-02-2009, 10:41

Pare funzionare:

Codice PHP:


<html>

<head>

<title>Test</title>

<script type="text/javascript">

A=['x','y','z','y','k','l','m','k','v'];

function cercaDoppi() {

    B=new Array();

    for (i=0;i<A.length;i++) {

        for (j=0;j<A.length;j++) {

            if ((i!=j) && (A[i]==A[j])) {

                // ok, ho trovato un doppio, lo aggiungo a B se non c'e' gia'

                if (B.indexOf(A[i]) == -1)

                    B[B.length]=A[i];

                break;

            }

        }

    }

    // scrivo il vettore A nel div uno

    var Stringa="Vettore A
";

    for (i=0;i<A.length;i++) {

        Stringa += A[i] + "
";

    }

    document.getElementById("uno").innerHTML = Stringa;

    // scrivo il vettore B nel div due

    Stringa="Vettore B
";

    for (i=0;i<B.length;i++) {

        Stringa += B[i] + "
";

    }

    document.getElementById("due").innerHTML = Stringa;

}

</script>

</head>

<body onload="cercaDoppi();">

<div id="uno"></div>

<div id="due"></div>

</body>

</html>

HTH
Zappa

**Mauro85** · 20-02-2009, 11:10

scusami mi potresti spiegare xkè nella riga sotto il primo commento,nell'if x intenderci,hai messo -1??

Discussione: trovare valori duplicati in un vettore

Strumenti discussione

Ricerca discussione

Visualizza

trovare valori duplicati in un vettore

trovare duplicati

duplicati

Permessi di invio