การใช้ Lodash เพื่อเปรียบเทียบอาร์เรย์ (รายการที่มีอยู่โดยไม่มีคำสั่งซื้อ)

ฉันรู้ว่าฉันทำได้โดยใช้ลูป แต่ฉันกำลังพยายามหาวิธีที่สวยงามในการทำสิ่งนี้:

ฉันมีสองอาร์เรย์:

var array1 = [['a', 'b'], ['b', 'c']];
var array2 = [['b', 'c'], ['a', 'b']];

ฉันต้องการใช้lodashเพื่อยืนยันว่าทั้งสองอาร์เรย์ข้างต้นเหมือนกัน โดย 'เหมือนกัน' หมายความว่าไม่มีรายการarray1ที่ไม่มีอยู่ในarray2.

ในแง่ของการตรวจสอบความเท่าเทียมกันระหว่างรายการเหล่านี้:

['a', 'b'] == ['b', 'a'] 

หรือ

['a', 'b'] == ['a', 'b'] 

ทั้งสองทำงานเนื่องจากตัวอักษรจะเรียงตามลำดับเสมอ

หากคุณจัดเรียงอาร์เรย์ภายนอกคุณสามารถใช้ได้_.isEqual()เนื่องจากอาร์เรย์ด้านในถูกจัดเรียงเรียบร้อยแล้ว

var array1 = [['a', 'b'], ['b', 'c']];
var array2 = [['b', 'c'], ['a', 'b']];
_.isEqual(array1.sort(), array2.sort()); //true

โปรดทราบว่า.sort()จะทำให้อาร์เรย์กลายพันธุ์ หากเป็นปัญหาสำหรับคุณให้ทำสำเนาก่อนโดยใช้ (ตัวอย่าง) .slice()หรือตัวดำเนินการกระจาย ( ...)

หรือทำตามที่ Daniel Budick แนะนำในความคิดเห็นด้านล่าง:

_.isEqual(_.sortBy(array1), _.sortBy(array2))

Lodash's sortBy()จะไม่กลายพันธุ์อาร์เรย์

คุณสามารถใช้ lodashs xorสำหรับสิ่งนี้

doArraysContainSameElements = _.xor(arr1, arr2).length === 0

หากคุณคิดว่าอาร์เรย์ [1, 1] แตกต่างจากอาร์เรย์ [1] คุณอาจปรับปรุงประสิทธิภาพได้เล็กน้อยดังนี้:

doArraysContainSameElements = arr1.length === arr2.length === 0 && _.xor(arr1, arr2).length === 0

โดย 'เหมือนกัน' ฉันหมายความว่าไม่มีรายการใดใน array1 ที่ไม่มีอยู่ใน array2

คุณสามารถใช้เรียบ () และความแตกต่าง () สำหรับเรื่องนี้ซึ่งทำงานได้ดีถ้าคุณไม่ดูแลถ้ามีรายการในarray2ที่ไม่ได้array1อยู่ใน ดูเหมือนว่าคุณกำลังถามว่าarray1 เป็นส่วนย่อยของ array2หรือไม่?

var array1 = [['a', 'b'], ['b', 'c']];
var array2 = [['b', 'c'], ['a', 'b']];

function isSubset(source, target) {
    return !_.difference(_.flatten(source), _.flatten(target)).length;
}

isSubset(array1, array2); // → true
array1.push('d');
isSubset(array1, array2); // → false
isSubset(array2, array1); // → true

มีคำตอบอยู่แล้วที่นี่ แต่นี่คือการใช้งาน JS ที่แท้จริงของฉัน ฉันไม่แน่ใจว่าเหมาะสมหรือไม่ แต่แน่ใจว่าโปร่งใสอ่านได้และเรียบง่าย

// Does array a contain elements of array b?
const contains = (a, b) => new Set([...a, ...b]).size === a.length
const isEqualSet = (a, b) => contains(a, b) && contains(b, a)

เหตุผลcontains()ก็คือถ้าaมีองค์ประกอบทั้งหมดของbการใส่ไว้ในชุดเดียวกันจะไม่เปลี่ยนขนาด

ตัวอย่างเช่นถ้าconst a = [1,2,3,4]และแล้วconst b = [1,2] ที่คุณสามารถดูชุดส่งผลให้มีองค์ประกอบเช่นเดียวกับnew Set([...a, ...b]) === {1,2,3,4}a

จากนั้นเพื่อให้กระชับมากขึ้นเราสามารถต้มได้ดังต่อไปนี้:

const isEqualSet = (a, b) => {
  const unionSize = new Set([...a, ...b])
  return unionSize === a.length && unionSize === b.length
}

PURE JS (ใช้งานได้เช่นกันเมื่ออาร์เรย์และ subarrays มีมากกว่า 2 องค์ประกอบที่มีลำดับโดยพลการ) หากสตริงมี,ใช้เป็นjoin('-')อักขระพารามิเตอร์ (สามารถเป็น utf) ซึ่งไม่ได้ใช้ในสตริง

array1.map(x=>x.sort()).sort().join() === array2.map(x=>x.sort()).sort().join()

var array1 = [['a', 'b'], ['b', 'c']];
var array2 = [['b', 'c'], ['b', 'a']];

var r = array1.map(x=>x.sort()).sort().join() === array2.map(x=>x.sort()).sort().join();

console.log(r);

เราสามารถใช้_.differenceฟังก์ชันเพื่อดูว่ามีความแตกต่างหรือไม่

function isSame(arrayOne, arrayTwo) {
   var a = _.unique(arrayOne),
       b = _.unique(arrayTwo);

   if (a.length <= b.length) {
      a = arrayTwo;
      b = arrayOne;
      return _.isEmpty(_.difference(a.sort(), b.sort()));
   } else {
      return false;
   }

}

// examples
console.log(isSame([1, 2, 3], [1, 2, 3])); // true
console.log(isSame([1, 2, 4], [1, 2, 3])); // false
console.log(isSame([1, 2], [2, 3, 1])); // false
console.log(isSame([2, 3, 1], [1, 2])); // false

// Test cases pointed by Mariano Desanze, Thanks.
console.log(isSame([1, 2, 3], [1, 2, 2])); // false
console.log(isSame([1, 2, 2], [1, 2, 2])); // true
console.log(isSame([1, 2, 2], [1, 2, 3])); // false

ฉันหวังว่านี่จะช่วยคุณได้

แก้ไข: ฉันพลาดแง่มุมหลายมิติของคำถามนี้ดังนั้นฉันจึงทิ้งไว้ที่นี่เผื่อว่าจะช่วยให้ผู้คนเปรียบเทียบอาร์เรย์หนึ่งมิติได้

เป็นคำถามเก่า แต่ฉันมีปัญหาเกี่ยวกับความเร็วในการใช้งาน.sort()หรือsortBy()ฉันจึงใช้สิ่งนี้แทน:

function arraysContainSameStrings(array1: string[], array2: string[]): boolean {
  return (
    array1.length === array2.length &&
    array1.every((str) => array2.includes(str)) &&
    array2.every((str) => array1.includes(str))
  )
}

มันตั้งใจที่จะล้มเหลวอย่างรวดเร็วและสำหรับจุดประสงค์ของฉันก็ใช้ได้ดี