Форум программистов, компьютерный форум, киберфорум
JavaScript
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
7 / 7 / 0
Регистрация: 28.06.2019
Сообщений: 92

Определить подмассивы в заданном массиве

29.09.2022, 12:00. Показов 2009. Ответов 23

Студворк — интернет-сервис помощи студентам
Имеется два массива: ms = [2, 8, 13, 15, 19, 27, 33, 36, 43, 46] и mo = [0, 4, 6, 11, 17, 21, 25, 31, 38, 41, 45, 48]. При слиянии этих массивов и расположении элементов полученного массива по возрастанию получаем mso = [0, 2, 4, 6, 8, 11, 13, 15, 17, 19, 21, 25, 27, 31, 33, 36, 38, 41, 43, 45, 46, 48]. Вывести массив, в котором каждый элемент является подмассивом из пары элементов, которые одновременно содержатся, либо в массиве ms или mo, по возрастанию: dd = [[4, 6], [13, 15], [21, 25], [33, 36], [45, 48]] и далее, при любом заданном значении, например, tp = 17 надо вывести соседние от tp подмоссивы:
[13, 15] < 17 < [21, 25] в виде dL = [13, 15] и dP = [21, 25]. Возможно tp попадёт внутрь какого – нибудь подмассива, тогда надо вывести соседние от этого массива подмассивы: tp = 23. Тогда [13, 15] < 23 < [33, 36] в виде dL = [13, 15] и dP = [33, 36]. Массивы ms и mo могут быть совершенно произвольными, также как, и расположение подмассивов.
1
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
29.09.2022, 12:00
Ответы с готовыми решениями:

В произвольно заданном одномерном массиве целых чисел определить, есть ли в этом массиве одинаковые элементы
пожалуйста помогите очень надо В произвольно заданном одномерном массиве целых чисел определить, есть ли в этом массиве одинаковые...

Найти подмассивы в массиве с суммой
Здравствуйте, помогите пожалуйста с задачей. Дан массив целых чисел: L = (A0, A1, A2,…, An). Нужно найти подмассивы (если они...

В заданном массиве определить число соседств
Помогите, пожалуйста! Очень надо! В заданном массиве A(N) определите число соседств: а) двух положительных чисел; б) двух чисел разного...

23
Модератор
Эксперт JS
 Аватар для Eva Rosalene
5241 / 2115 / 416
Регистрация: 06.01.2013
Сообщений: 4,846
30.09.2022, 12:48
Цитата Сообщение от Rommancen Посмотреть сообщение
одновременно содержатся, либо в массиве ms или mo
> одновременно содержатся
> либо там либо там

выберите что-то одно
0
7 / 7 / 0
Регистрация: 28.06.2019
Сообщений: 92
30.09.2022, 21:47  [ТС]
При всех значениях tp нужные поддиапазоны выводятся правильно, кроме участков, где отсутствует левый или правый поддиапазон. То есть, вначале, на участке 0, 1, 2, 3 и в конце, на участке 45, 47, 48. При попадении tp на эти участки появляется undefined или null, что выводит Uncaught TypeError. Как можно скорректировать представленный код JS, чтобы не выходила ошибка и расчёт продолжался.
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
const func = (ms, mo, tr) => {
   const mso = ms.concat(mo).sort((a,b)=>a-b)
   let paired = [], dl = null, dp = null, index = null;
   for(let i = 0; i < mso.length; i += 2){
      paired.push([mso[i], mso[i +1]])
   }
   const dd = paired.filter(item => ((ms.includes(item[0]) && ms.includes(item[1])) 
                              || (mo.includes(item[0]) && mo.includes(item[1])) ))
 
   for(let i = 0; i < dd.length; i++){
      if(tr > dd[i][1]){
         dl = dd[i]
      }
      if(dd[i][0] < tr){
         dp = dd[i + 1]
      }
   }   
   return [dl, dp]
}
console.log( func ( [2, 8, 13, 15, 19, 27, 33, 36, 43, 46], [0, 4, 6, 11, 17, 21, 25, 31, 38, 41, 45, 48], 17 ) );
console.log( func ( [2, 8, 13, 15, 19, 27, 33, 36, 43, 46], [0, 4, 6, 11, 17, 21, 25, 31, 38, 41, 45, 48], 23  ));
console.log( func ( [2, 8, 13, 15, 19, 27, 33, 36, 43, 46], [0, 4, 6, 11, 17, 21, 25, 31, 38, 41, 45, 48], 21  ));
console.log( func ( [2, 8, 13, 15, 19, 27, 33, 36, 43, 46], [0, 4, 6, 11, 17, 21, 25, 31, 38, 41, 45, 48], 37  ));
1
 Аватар для NTHing
1818 / 962 / 388
Регистрация: 26.11.2014
Сообщений: 1,962
Записей в блоге: 1
30.09.2022, 22:45
JavaScript
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
let ms = [-2, 8, 13, 15, 19, 27, 33, 36, 43, 46]
let mo = [-2, 4, 6, 11, 17, 21, 25, 31, 38, 41, 45, 48]
let tp = 16
let mso = [] 
let dd = []
let dl = []
let dr = []
 
const createObj = ({numberFromArray, from}) => ({               // create
    numberFromArray,                                            // 
    from,                                                       // 
})                                                              // 
                                                                // and
for(i=0; i<ms.length; i++) {                                    //
    mso.push(createObj({numberFromArray: ms[i], from: 'ms'}))   //
}                                                               //
for(i=0; i<mo.length; i++) {                                    // sort
    mso.push(createObj({numberFromArray: mo[i], from: 'mo'}))   //
}                                                               // 
                                                                // mso
mso.sort((a, b) => {                                            //
    return a.numberFromArray - b.numberFromArray                //
})                                                              // array       
                                                                
 
for(let i=0; i<mso.length-1; i++) {                             // create
    if(mso[i].from === mso[i+1].from) {                         //
        let subArray = []                                       //   
        subArray.push(mso[i].numberFromArray)                   // dd
        subArray.push(mso[i+1].numberFromArray)                 //
        dd.push(subArray)                                       //
    }                                                           //
}                                                               // array
 
 
if(dd[dd.length-1][1] < tp) {                                   // tp
    dl.push(dd[dd.length-1])                                    // value
}                                                               //
if(dd[0][0] > tp) {                                             // edge
    dr.push(dd[0])                                              // 
}                                                               // cases
 
 
(() => {                                                        // tp
    for(i=0; i<dd.length; i++) {                                // value
        for(j=0; j<dd[i].length; j++) {                         // other
            if(dd[i][j] === tp) {                               // cases
                dl.push(dd[i-1])                                //
                dr.push(dd[i+1])                                // 
                return                                          //
            }                                                   //
            if(dd[i][j] > tp) {                                 //
                dl.push(dd[i-1])                                //
                dr.push(dd[i])                                  //
                return                                          //
            }                                                   //
        }                                                       //
    }                                                           //
})()                                                            //
1
7 / 7 / 0
Регистрация: 28.06.2019
Сообщений: 92
01.10.2022, 00:02  [ТС]
При tp = 1, проблема не изчезла. [undefined] - опять появляется. Он не позволяет вести дальнейший расчёт. Вместо него, что-то, считаемое должно появляться. Прямо... беда, какая-то.
Исодные массивы потеряли свои элементы: let ms = [-2, 2, 8, 13, 15, 19, 27, 33, 36, 43, 46]
let mo = [-2, 0, 4, 6, 11, 17, 21, 25, 31, 38, 41, 45, 48] Добавил 2 и 0, соответственно.

Добавлено через 15 минут
let ms = [-2, 2, 8, 13, 15, 19, 27, 33, 36, 43, 46]
let mo = [-2, 0, 4, 6, 11, 17, 21, 25, 31, 38, 41, 45, 48, 50] Добавил 2 и 0, соответственно и 50 справа для mo. Кажется, работает правильно, но при 47, видимо, можно поправить до конца
1
 Аватар для NTHing
1818 / 962 / 388
Регистрация: 26.11.2014
Сообщений: 1,962
Записей в блоге: 1
01.10.2022, 00:02
Цитата Сообщение от Rommancen Посмотреть сообщение
при любом заданном значении, например, tp = 17 надо вывести соседние от tp подмоссивы:
При tp не более чем второй элемент первого элемента массива dd, соседний слева от tp подмассив не определён по умолчанию. Нужно вставить в таком случае какой-то фиктивный массив, как заглушку?
Исодные массивы потеряли свои элементы
Это я проверял другие значения в исходных массивах, отрицательные в том числе. Т.к.,
Массивы ms и mo могут быть совершенно произвольными
1
7 / 7 / 0
Регистрация: 28.06.2019
Сообщений: 92
01.10.2022, 00:11  [ТС]
Вот так работает правильно let ms = [ 2, 8, 13, 15, 19, 27, 33, 36, 43, 46]
let mo = [-0.0001, 0, 4, 6, 11, 17, 21, 25, 31, 38, 41, 45, 48, 48.0001] Спасибо большое за работающий код
1
7 / 7 / 0
Регистрация: 28.06.2019
Сообщений: 92
01.10.2022, 06:53  [ТС]
При тестировании этого теста обнаружилось, что при tp = 23 выводятся, как соседние поддиапазоны [13, 15] и [21, 25]. Но правый поддиапазон [21, 25] не ближайший правый сососед - он содержит tp. Правильными диапазонами являются [13, 15] и [33, 36].

Добавлено через 19 минут
Ошибку нашёл в 54 строке dr.push(dd[i]) Добавил 1 и получил dr.push(dd[i + 1]). Однако, возникла другая проблема: При tp = 47 появляется либо [], либо [undefined]
1
 Аватар для NTHing
1818 / 962 / 388
Регистрация: 26.11.2014
Сообщений: 1,962
Записей в блоге: 1
01.10.2022, 09:47
Исправил, проверьте...
JavaScript
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
let ms = [2, 8, 13, 15, 19, 27, 33, 36, 43, 46]
let mo = [0, 4, 6, 11, 17, 21, 25, 31, 38, 41, 45, 48]
let tp = 42
let mso = [] 
let dd = []
let dl = []
let dr = []
 
const createObj = ({numberFromArray, from}) => ({               
    numberFromArray,                                             
    from,                                                        
})                                                               
                                                                 
for(i=0; i<ms.length; i++) {                                    
    mso.push(createObj({numberFromArray: ms[i], from: 'ms'}))   
}                                                               
for(i=0; i<mo.length; i++) {                                     
    mso.push(createObj({numberFromArray: mo[i], from: 'mo'}))   
}                                                                
                                                                 
mso.sort((a, b) => {                                            
    return a.numberFromArray - b.numberFromArray                
})   
                                                                
for(let i=0; i<mso.length-1; i++) {                             
    if(mso[i].from === mso[i+1].from) {                         
        let subArray = []                                          
        subArray.push(mso[i].numberFromArray)                    
        subArray.push(mso[i+1].numberFromArray)                 
        dd.push(subArray)                                       
    }                                                           
}                                                                
 
if(dd[dd.length-1][1] < tp) {                                    
    dl.push(dd[dd.length-1])                                     
}                                                                 
 
(() => {                                                        
    for(i=0; i<dd.length; i++) {                            
        for(j=0; j<dd[i].length; j++) {                                                     
            if(dd[i][j] > tp) {                                 
                dl.push(dd[i-1])                                
                dr.push(dd[i])                                  
                return                                          
            }       
            if(dd[i][j]<=tp&&dd[i][j+1]>=tp) {
                dl.push(dd[i-1])
                dr.push(dd[i+1])
                return
            }                                            
        }                                                       
    }                                                           
})()
1
7 / 7 / 0
Регистрация: 28.06.2019
Сообщений: 92
01.10.2022, 10:31  [ТС]
Внутри интервала 4...........................41 всё работает, как надо. Но, на начале 0.......3 и конце 42.......48 выскакивает [undefined]. За пределами от 0 влево и от 48 вправо, можно добавлять любые элементы, для правильной работы на интервале 0..............................48. Я эксперимнировал, но пока в конце или вначале выскакивает, либо [ ], либо [undefined]. В JS сущеструет такой оператор, который при появлении либо [ ], либо [undefined] превращал бы результат в то, что задашь на этот бедовый случай ?
1
 Аватар для NTHing
1818 / 962 / 388
Регистрация: 26.11.2014
Сообщений: 1,962
Записей в блоге: 1
01.10.2022, 11:36
Лучший ответ Сообщение было отмечено Rommancen как решение

Решение

Добавьте в конце кода
JavaScript
1
2
3
4
5
6
if(!dl[0]) {
    dl[0] = 'по условию задания, при данном значении tp, массив dl невозможно заполнить значениями'
}
if(!dr[0]) {
    dr[0] = 'по условию задания, при данном значении tp, массив dr невозможно заполнить значениями'
}
1
7 / 7 / 0
Регистрация: 28.06.2019
Сообщений: 92
01.10.2022, 17:24  [ТС]
Теперь, кажется, без проблем. Протестировал все участки. Надпись "'по условию задания, при данном значении tp, массив dl и dr невозможно заполнить значениями'" заменил на [0, 0] слева и на [48, 48] справа. И, стало все замечательно.... Большое Вам спасибо. Выручили...
1
 Аватар для NTHing
1818 / 962 / 388
Регистрация: 26.11.2014
Сообщений: 1,962
Записей в блоге: 1
01.10.2022, 17:50
На здоровье! Обращайтесь, если что
0
7 / 7 / 0
Регистрация: 28.06.2019
Сообщений: 92
01.10.2022, 22:24  [ТС]
Какую function......(..., ...., ....) {........} и как её записать для кода, приведённого ниже. С целью вывода значений mso, dd, dl, dr и использования их в дальнейх расчётах в других (например): function createCoords(....) {...........}, для которой все исходные данные, уже, задаются в конце всех расчётов (тегов, и прочего), вернее, в конце рабочего листа

JavaScript
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
   let msh = [2, 8, 13, 15, 19, 27, 33, 36, 43, 46]
let mop = [0, 4, 6, 11, 17, 21, 25, 31, 38, 41, 45, 48]
let tp = 23
let mso = [] 
let dd = []
let dl = []
let dr = []
    const createObj = ({ numberFromArray, from }) => ({
        numberFromArray,
        from,
    })
 
    for (i = 0; i < msh.length; i++) {
        mso.push(createObj({ numberFromArray: msh[i], from: 'msh' }))
    }
    for (i = 0; i < mop.length; i++) {
        mso.push(createObj({ numberFromArray: mop[i], from: 'mop' }))
    }
 
    mso.sort((a, b) => {
        return a.numberFromArray - b.numberFromArray
    })
 
    for (let i = 0; i < mso.length - 1; i++) {
        if (mso[i].from === mso[i + 1].from) {
            let subArray = []
            subArray.push(mso[i].numberFromArray)
            subArray.push(mso[i + 1].numberFromArray)
            dd.push(subArray)
        }
    }
 
    if (dd[dd.length - 1][1] < tp) {
        dl.push(dd[dd.length - 1])
    }
 
    (() => {
        for (i = 0; i < dd.length; i++) {
            for (j = 0; j < dd[i].length; j++) {
                if (dd[i][j] > tp) {
                    dl.push(dd[i - 1])
                    dr.push(dd[i])
                    return
                }
                if (dd[i][j] <= tp && dd[i][j + 1] >= tp) {
                    dl.push(dd[i - 1])
                    dr.push(dd[i + 1])
                    return
                }
 
            }
        }
 
    })()
    if (!dl[0]) {
        dl[0] = [0, 0]
    }
    if (!dr[0]) {
        let opmax = mop[mop.length - 1];
        console.log(opmax);
        dr[0] = [opmax, opmax]
    }
  
    console.log(dl);
    console.log(dr);
0
 Аватар для NTHing
1818 / 962 / 388
Регистрация: 26.11.2014
Сообщений: 1,962
Записей в блоге: 1
02.10.2022, 12:34
JavaScript
1
2
3
4
5
6
7
8
function createCoords(a, b, c, d) {
    console.log(a)
    console.log(b)
    console.log(c)
    console.log(d)
    console.log("well, what's next, boss..?")
}
createCoords(mso, dd, dl, dr)
1
7 / 7 / 0
Регистрация: 28.06.2019
Сообщений: 92
02.10.2022, 19:36  [ТС]
Я попробовал, сам составить код, имеющий function, но опыта не хватает
0
7 / 7 / 0
Регистрация: 28.06.2019
Сообщений: 92
12.10.2022, 15:51  [ТС]
Уважаемый NTHing, созданный Вами код работает безупречно, но не учитывает самый простой случай, когда изначально никаких подмассивов в исходном массиве нет. Например: ms = [2, 5, 9, 11, 15, 19, 23, 27, 31, 36, 41, 46] и mo = [0, 4, 7, 10, 13, 17, 21, 25, 29, 34, 39, 44, 48]. При слиянии этих массивов и расположении элементов полученного массива по возрастанию получаем mso = [0, 2, 4, 5, 7, 9, 10, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 34, 36, 39, 41, 44, 46, 48]. При заданиии этих массивов происходит ошибка: "Не удается прочитать свойства undefined (чтение '1')" В результате дальнейший расчёт, уже, невозможет. Как учесть этот случай, чтобы дальнейший расчёт не тормозился. А, для самого данного случая выводить сообщение " в массиве подмассивы отсутствуют"
0
 Аватар для NTHing
1818 / 962 / 388
Регистрация: 26.11.2014
Сообщений: 1,962
Записей в блоге: 1
12.10.2022, 16:09
Не понял, ещё раз, пожалуйста.
0
7 / 7 / 0
Регистрация: 28.06.2019
Сообщений: 92
12.10.2022, 16:23  [ТС]
Первоначально в середине был один подмассив, даже, при отсутсвии других подмассивов. даже, точка tp могла быть в середине этого подмассива. Но, этот центральный подмассив всегда был... Теперь, даже, его нет. То, есть в массиве, вообще, нет никаких подмассивов, что и надо учесть. Посмотрите массив mso. там элементы из исходных малых массивов чередуюся между собой, что исключает наличие подмассивов.
0
 Аватар для NTHing
1818 / 962 / 388
Регистрация: 26.11.2014
Сообщений: 1,962
Записей в блоге: 1
12.10.2022, 21:09
Я извиняюсь, опять не понял, причём стало ещё хуже. Если вы также меня сейчас не понимаете, то давайте с самого начала...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
12.10.2022, 21:09
Помогаю со студенческими работами здесь

В заданном массиве определить наименьший элемент
В заданном массиве определить наименьший элемент из всех четных элементов. Вывести на экран порядковый номер элемента и заданный массив.

В массиве отсортировать по возрастанию все подмассивы неотрицательных чисел, заключенные между двумя отрицательными
В первом столбце рабочего листа находятся 100 действительных чисел. Отсортировать по возрастанию все подмассивы неотрицательных чисел,...

Определить количество нулей в одномерном заданном массиве
Помогите)

Определить в заданном массиве второй по величине элемент
Помогите, пожалуйста, написать алгоритм и программу в Паскаль, очень надо.... Определить в заданном массиве А(N) второй по величине элемент

Определить, есть ли в заданном массиве мажоруючий элемент
Мажоруючим элементом массива A назовем элемент, который встречается в NN / 2 массиве более раз. Определить, есть ли в заданном массиве...


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru