Array von booleschen Werten, die in JavaScript

In JavaScript gibt es eine Möglichkeit, dies zu tun in einer effizienteren Art und Weise?

Brauche ich zum erstellen eines array von booleschen Werten, ändern Sie und prüfen Sie Sie einzeln und zufällig.

Ziel ist eine bessere Leistung.
Vielleicht ist die Manipulation von bits.

Jetzt benutze ich etwas wie dieses:

var boolean = [];

var length = 100; //set a random number of values
for (var i = 0; i < length; i++) boolean[i] = false; //or true

boolean[n] = true; //change some of the values randomly
if (boolean[n]) { /* something */ } //check some of the values randomly

Bessere performance von dem Teil? Erstellen Sie das array? Füllen Sie es mit false? Aktualisieren Sie es später?
Sorry, zu sehr daran gewöhnt zu Benachrichtigungen. Die überprüfung der Werte ist sehr wichtig für mich.

InformationsquelleAutor Carlos Gil | 2014-10-16

5

Also gibt es drei Teile dieser:
1. Erstellen des array
  
  Etwas Konter-intuitiv, was Sie tun, ist schon Prima, obwohl standard-JavaScript-arrays sind nicht wirklich arrays an alle, weil die Art und Weise, die Sie erstellen, und füllen Sie das array, einen modernen Motor wird mit einem true-array hinter die kulissen. (Siehe meine Antwort auf diese Frage für weitere Informationen, einschließlich der performance-tests.) Also auch auf Motoren, die haben echte arrays wie Uint8Array, was du machst, ist in Ordnung. Aber siehe Punkt 2 unten.
2. Befüllen mit falsey Werte
  
  Da es nur 100 Einträge, es funktioniert einfach nicht egal, wie Sie dies tun, es sei denn, Sie erstellen und füllen Sie die array-immer wieder in einer engen Schleife. Wenn Sie sind, dann ein Uint8Array sollte gewinnen, weil new Uint8Array(100) ist bereits mit Nullen gefüllt und Sie müssen nicht zum ausfüllen an alle.
3. Zugriff auf die array-Einträge
  
  Du nicht wirklich viel Auswahl da, Sie tun es so, wie du es tust. Vorausgesetzt, erstellen Sie das array so, wie Sie sind, oder Sie verwenden ein Uint8Array, das ist wahrscheinlich so schnell wie es geht zu bekommen.
Finde ich http://jsperf.com hilfreich für den Vergleich von Herangehensweisen an Dinge und sehen, wie Sie sich auf die Reale Welt JavaScript-engines. Zum Beispiel, hier ist ein Testfall darauf hindeutet, dass ein Uint8Array bieten eine leichte Vorteil auf SpiderMonkey (Firefox-engine), in etwa gleich auf V8 (Chrome-engine), und sehr leicht langsamer auf JScript (IE11-engine):

Standard-Palette:
```
var a, n, dead;

//Creation
a = [];

//Filling
for (n = 0; n < 100; ++n) {
    a[n] = false;
}

//Accessing randomly 5,000 times
dead = 1;
for (n = 0; n < 5000; ++n) {
    a[Math.floor(Math.random() * a.length)] = true;
    if (a[Math.floor(Math.random() * a.length)]) {
        ++dead; //Just to be doing something
    }
}

//Make sure engine knows we're using the result
if (dead === 0) { throw "Error in test"; }
```
Uint8Array:
```
var a, n, dead;

//Creation
a = new Uint8Array(100);

//Filling
//None!

//Accessing randomly 5,000 times
dead = 1;
for (n = 0; n < 5000; ++n) {
    a[Math.floor(Math.random() * a.length)] = 1;
    if (a[Math.floor(Math.random() * a.length)]) {
        ++dead; //Just to be doing something
    }
}

//Make sure engine knows we're using the result
if (dead === 0) { throw "Error in test"; }
```
Ergebnisse auf Chrome, Firefox und IE11:
- Wow, das ist eine ziemlich Coole Erklärung, ich wusste nicht, dass Sie haben Zugang zu etwas, was als low-level als die tatsächlichen array in js.
- Danke. Nicht wie viel von einer Verbesserung, wie ich erhofft hatte. Ich denke, die standard-arrays sind ziemlich optimiert.
- Nur wenn Sie spielen schön mit Ihnen. 🙂 Ansonsten, mit einigen Motoren, Sie fallen zurück in dictionary-Modus, wobei die array-Indizes sind nichts anderes als property-Namen (siehe die Antwort hängt vor, wie kann das passieren).
InformationsquelleAutor T.J. Crowder

kann auf diese Weise

var length = 100,
    item,
    arr = (Array(length)).fill(1),
    getRandBool = function() { return Math.random(Date()) * 10 > 6; },
    getRandIdx = function() { return (Math.random(Date()) * (length + 1))|0; };

arr.forEach(function(val, idx) { arr[idx]= getRandBool(); });

arr[getRandIdx()] = getRandBool();


if(item = arr[getRandIdx()]) { console.log(item) }

InformationsquelleAutor jetli13

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.