Форум программистов, компьютерный форум, киберфорум
Node.js
Форум программистов и сисадминов Киберфорум > Форум web-программистов > JavaScript > Node.js
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/15: Рейтинг темы: голосов - 15, средняя оценка - 4.73
1 / 1 / 2
Регистрация: 28.07.2009
Сообщений: 57

Удаление объектов из массива, содержащихся в другом массиве

18.04.2019, 06:28. Показов 3258. Ответов 5
Метки нет (Все метки)
Студворк — интернет-сервис помощи студентам
Здравствуйте. У меня есть 2 массива, первый содержит все объекты (примерно 100 000), второй содержит только отсортированные.

Выглядит это примерно так:

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

All=[
{"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"134","eid":"0","amo":1,"desc":[{"value":"Uh-huh."}]},
{"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"137","eid":"0","amo":1,"desc":[{"value":"Ah-huh."}]},
{"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"138","eid":"0","amo":1,"desc":[{"value":"Uh-huh."}]},
{"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"139","eid":"0","amo":1,"desc":[{"value":"Ah-huh."}]},
{"id":123,"cid":"66","GROUP_id":"9686","UNIQUE_id":"141","eid":"0","amo":1,"desc":[{"value":"A-b-c-d."}]}
];
 
Sort={
"5362":[[
{"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"138","eid":"0","amo":1,"desc":[{"value":"Uh-huh."}]},
{"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"137","eid":"0","amo":1,"desc":[{"value":"Ah-huh."}]}
],[
{"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"134","eid":"0","amo":1,"desc":[{"value":"Uh-huh."}]},
{"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"139","eid":"0","amo":1,"desc":[{"value":"Ah-huh."}]}
]]
}
Каким образом, наиболее быстрым и простым, я могу удалить из первого массива те объекты, которые уже содержатся в отсортированных? Смысл: оставить только неотсортированные.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
 18.04.2019, 06:28
Ответы с готовыми решениями:

Удаление из массива элементов, содержащихся в другом массиве
Процедура выполняет удаление тех элементов из массива mas2, которые встречаются в массиве mas1. При попытки компиляции выдает ошибку в...

Рисование всех объектов, содержащихся в массиве
Я создаю игр на SFML C++ и у меня возникла проблема. Допустим у нас массив обьектов класса. class обьекты; Когда отрисовывается обьекты...

Сформировать массив C из элементов массива А, содержащихся в массиве В ровно 2 раза
Добрый. У меня задание: "Даны массивы целых чисел: A и B. Сформировать массив C из элементов массива А, содержащихся в массиве В ровно 2...

5
1 / 1 / 0
Регистрация: 16.04.2019
Сообщений: 9
18.04.2019, 20:47
Я бы собрал в 3ий массив --

JavaScript
1
2
3
4

        for (var a in arr1)
        {
            if (!arr2.includes(a)) arr3.push(a);
        }
0
1 / 1 / 2
Регистрация: 28.07.2009
Сообщений: 57
19.04.2019, 23:47  [ТС]
Sergei1221, С примером выше я получаю ошибку "Sort.includes is not a function"
С более простыми массивами всё работает.

Кликните здесь для просмотра всего текста
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

    let All=[
        {"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"134","eid":"0","amo":1,"desc":[{"value":"Uh-huh."}]},
        {"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"137","eid":"0","amo":1,"desc":[{"value":"Ah-huh."}]},
        {"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"138","eid":"0","amo":1,"desc":[{"value":"Uh-huh."}]},
        {"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"139","eid":"0","amo":1,"desc":[{"value":"Ah-huh."}]},
        {"id":123,"cid":"66","GROUP_id":"9686","UNIQUE_id":"141","eid":"0","amo":1,"desc":[{"value":"A-b-c-d."}]}
        ];
         
    let Sort={
        "5362":[[
        {"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"138","eid":"0","amo":1,"desc":[{"value":"Uh-huh."}]},
        {"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"137","eid":"0","amo":1,"desc":[{"value":"Ah-huh."}]}
        ],[
        {"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"134","eid":"0","amo":1,"desc":[{"value":"Uh-huh."}]},
        {"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"139","eid":"0","amo":1,"desc":[{"value":"Ah-huh."}]}
        ]]
        };
 
        for (let i in All) {
            if (!Sort.includes(All[i])) console.log("результат: " + i);
        }


В моем случае можно также использовать для поиска значение свойства UNIQUE_id - двух одинаковых не будет.
0
1 / 1 / 0
Регистрация: 16.04.2019
Сообщений: 9
20.04.2019, 12:56
Ну правильно, потому что Sort это не массив, а Object.
Пробуйте Object.values(Sort) -- вот это будет массив, к нему можно применять includes().
0
566 / 465 / 183
Регистрация: 14.10.2017
Сообщений: 1,259
21.04.2019, 15:47
FiJer, конкретно для представленной вами структуры данных можно так
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

let All=[
{"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"134","eid":"0","amo":1,"desc":[{"value":"Uh-huh."}]},
{"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"137","eid":"0","amo":1,"desc":[{"value":"Ah-huh."}]},
{"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"138","eid":"0","amo":1,"desc":[{"value":"Uh-huh."}]},
{"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"139","eid":"0","amo":1,"desc":[{"value":"Ah-huh."}]},
{"id":123,"cid":"66","GROUP_id":"9686","UNIQUE_id":"141","eid":"0","amo":1,"desc":[{"value":"A-b-c-d."}]}
];
let Sort = {
    "5362":[
        [
            {"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"138","eid":"0","amo":1,"desc":[{"value":"Uh-huh."}]},
            {"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"137","eid":"0","amo":1,"desc":[{"value":"Ah-huh."}]}
        ],
        [
            {"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"134","eid":"0","amo":1,"desc":[{"value":"Uh-huh."}]},
            {"id":123,"cid":"66","GROUP_id":"5362","UNIQUE_id":"139","eid":"0","amo":1,"desc":[{"value":"Ah-huh."}]}
        ]
    ]
};
for(let key in Sort)
    Sort[key].forEach(el => el.forEach(elem => All = All.filter(a => JSON.stringify(a) != JSON.stringify(elem))))
FiJer,имейте ввиду: способ не универсальный, просто костыль. При изменении структур данных работать корректно возможно не будет.
0
Эксперт JS
6496 / 3907 / 2006
Регистрация: 14.06.2018
Сообщений: 6,781
22.04.2019, 10:40
Здравствуйте.
FiJer, сложность Вашего второго массива Sort в ненормальной трехкратной вложенности данных. Действительно ли так глубоко нужно заворачивать строчки?
Допустим мы сначала sort развернули во временный "плоский" массив tmp.
Потом мы применим известную функцию SQL - except()

Cамое интересное в этой функции вычитания массивов - класс компаратор с методом equals<T>(T obj1, T obj2)

PHP/HTML
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76

<!doctype html>
<html>
<head>
    <meta charset="utf-8" />
</head>
<body>
    <script>
        let all = [
            { "id": 123, "cid": "66", "GROUP_id": "5362", "UNIQUE_id": "134", "eid": "0", "amo": 1, "desc": [{ "value": "Uh-huh." }] },
            { "id": 123, "cid": "66", "GROUP_id": "5362", "UNIQUE_id": "137", "eid": "0", "amo": 1, "desc": [{ "value": "Ah-huh." }] },
            { "id": 123, "cid": "66", "GROUP_id": "5362", "UNIQUE_id": "138", "eid": "0", "amo": 1, "desc": [{ "value": "Uh-huh." }] },
            { "id": 123, "cid": "66", "GROUP_id": "5362", "UNIQUE_id": "139", "eid": "0", "amo": 1, "desc": [{ "value": "Ah-huh." }] },
            { "id": 123, "cid": "66", "GROUP_id": "9686", "UNIQUE_id": "141", "eid": "0", "amo": 1, "desc": [{ "value": "A-b-c-d." }] }
        ];
 
        let sort = {
            "5362":
                [
                    [
                        { "id": 123, "cid": "66", "GROUP_id": "5362", "UNIQUE_id": "138", "eid": "0", "amo": 1, "desc": [{ "value": "Uh-huh." }] },
                        { "id": 123, "cid": "66", "GROUP_id": "5362", "UNIQUE_id": "137", "eid": "0", "amo": 1, "desc": [{ "value": "Ah-huh." }] }
                    ], [
                        { "id": 123, "cid": "66", "GROUP_id": "5362", "UNIQUE_id": "134", "eid": "0", "amo": 1, "desc": [{ "value": "Uh-huh." }] },
                        { "id": 123, "cid": "66", "GROUP_id": "5362", "UNIQUE_id": "139", "eid": "0", "amo": 1, "desc": [{ "value": "Ah-huh." }] }
                    ]
                ]
        };
 
        function except(array, array2, /*IEqualityComparer*/ comparer) {
            let resultArray = [];
            if (!comparer) {
                let set = new Set(array2);
 
                for (let element of array)
                    if (!set.has(element)) resultArray.push(element);
            }
            else {
                let set = [];
                for (let element of array2) {
                    let found = false;
                    for (let item of set) {
                        if (comparer.equals(element, item)) {
                            found = true;
                            break;
                        }
                    }
                    if (!found)
                        set.push(element);
                }
                for (let element of array) {
                    let found = false;
                    for (let item of set) {
                        if (comparer.equals(element, item)) {
                            found = true;
                            break;
                        }
                    }
                    if (!found)
                        resultArray.push(element);
                }
            }
            return resultArray;
        }
 
        let tmp = []; // Временный массив, чтобы сделать плоский массив из Sort
        for (let key in sort)
            for (let subArray of sort[key])
                for (let element of subArray)
                    tmp.push(element);
        console.log(tmp);
        let comparer = { equals(a, b) { return (a.UNIQUE_id === b.UNIQUE_id); } }
        let result = except(all, tmp, comparer);
        console.log(result);
    </script>
</body>
</html>
Естественно, библиотечные функции обработки последовательностей лучше поместить в библиотеку и использовать готовые многократно.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
 22.04.2019, 10:40
Помогаю со студенческими работами здесь

Даны массивы целых чисел: A[n] и B[m]. Сформировать массив C из элементов массива B, содержащихся в массиве A
Добрый. Даны массивы целых чисел: A и B. Сформировать массив C из элементов массива B, содержащихся в массиве A. Я нашёл пример...

Удаление объектов из массива
Добрый день. Забыл следующее: в некотором объекте в приватной зоне есть массив вида: QList&lt;SomeClass*&gt; data; Когда происходит...

Удаление объектов из массива по id
Подскажите как выполнить следующую задачу. Есть массив id`шников и массив объектов: var idArr = , objArr= Надо...

Элементы, присутствующие в массиве B 1 раз, кроме элементов, содержащихся в массиве A
Что не так? не могу понять Задание: Даны два одномерных массива целых чисел A и В. Вычислить одномерный массив С, который содержит...

Сформировать массив из элементов, содержащихся как в массиве a, так и в массиве b
Условие:Даны три одномерных массива a, b и c разного размера. Сформировать массив из элементов, содержащихся как в массиве a, так и в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
 SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Поддержать - Реклама - Условия использования - Обратная связь
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru