Complie info
ExecutableCreationTime:
7/26/2023 4:39:08AM
ExecutableLastWriteTime:
7/26/2023 4:39:08AM
ExecutableHashSHA256:
9EB15669EDDE760F5D70D9B03E70DA4F6D7668A070469BD5193B79FBA70920E5
SettingsHashSHA256:
B5736D12DBE9C0F7B10339229BD1ABE1D1C8BD0B7331973D5DF752D8B033293A
AppStartDate:
2023-07-27 03:08:49.174
StylesHash:
D874A857C9AE35986454587CF15ED802E0DA670AA6BCBF2B7311FA7D0367145E
ScriptsHash:
B2860447F9AF448ED6C9353FCAD64AB324ABFB5D42697A9CA3F1A2C9535129E8
AdditionalHeadContentHash:
CDB97F7F404FBF14B9786071235C8E643776E7B3C78B6A356497F4AFAF322B64
InfoMaterialThemeConfigStringHash:
BECE382911FAFC32C6C343ECFA09D06A7BDCB229590F11EE655F8C55FC33C28D
HtmlTextFormaterStringHash:
7014D1B644A0580EAC6FEFF09C8851E6F2A1B8651187E1C539FF3ECF95353B54
HeaderHash:
32E97CCC90A1B0F0D42F16969725B3B6609EA18492A6CF6B8A43E824FA2D8EB7
FooterHash:
B8EA0644585A6D27C6B10FD167809CF1F1884EDC0374A494362B16876CE98B96
AdditionalMainDivContentHash:
D05224365F5F8632B8AC84C4032E59B7F61910A18D95DEB5F1C54140777D314C
Двовимірні масиви та їх використання
Одновимірні масиви - повторення
Одновимірний масив - це колекція однотипних елементів, які зберігаються у лінійному порядку.
Одновимірний масив - це колекція однотипних елементів, які зберігаються у лінійному порядку. Кожен елемент масиву має свій індекс, який починається з 0. Одновимірні масиви можуть містити значення будь-якого типу даних, такі як числа, рядки, об'єкти і т.д.
Основні функції одновимірних масивів включають:
- Створення масиву: Масив можна створити, оголосивши змінну і присвоївши їй список значень, заключених у квадратні дужки.
let numbers = [1, 2, 3, 4, 5];
let names = ["Олена", "Іван", "Марія"];
- Доступ до елементів: Елементи масиву можна отримати за допомогою індексів, вказаних у квадратних дужках.
let numbers = [1, 2, 3, 4, 5];
console.log(numbers[0]); // Виведе 1
console.log(numbers[2]); // Виведе 3
- Зміна елементів: Елементи масиву можна змінити, просто присвоївши нове значення за допомогою індексів.
let numbers = [1, 2, 3, 4, 5];
numbers[1] = 10;
console.log(numbers); // Виведе [1, 10, 3, 4, 5]
- Довжина масиву: Властивість
length
дозволяє отримати кількість елементів у масиві.
let numbers = [1, 2, 3, 4, 5];
console.log(numbers.length); // Виведе 5
- Додавання та видалення елементів: Методи
push()
іpop()
дозволяють додавати нові елементи в кінець масиву або видаляти останній елемент.
let numbers = [1, 2, 3, 4, 5];
numbers.push(6); // Додає 6 в кінець масиву
numbers.pop(); // Видаляє останній елемент
- Ітерація по масиву: Ми можемо використовувати цикли, такі як
for
абоforEach()
, для ітерації по всіх елементах масиву та виконання певних дій з кожним елементом.
let numbers = [1, 2, 3, 4, 5];
for (let i = 0; i < numbers.length; i++) {
console.log(numbers[i]);
}
// Або з використанням методу forEach()
numbers.forEach((num) => {
console.log(num);
});
Двовимірні масиви - вступ
Двовимірний масив - масив масивів.
Двовимірний масив (також відомий як масив масивів) є особливим типом масиву у програмуванні, де масиви розміщуються один в одному, утворюючи "сітку" або "таблицю". Кожен елемент двовимірного масиву має свої власні індекси, що дозволяє нам звертатися до конкретних значень у "сітці" за допомогою двох індексів: перший індекс вказує на рядок, а другий - на стовпець.
Щоб легше зрозуміти двовимірні масиви, можна уявити їх як шахову дошку, де кожна клітинка це елемент масиву, і вона має свої координати - рядок і стовпець. Звертаючись до елементу двовимірного масиву, ми вказуємо його рядковий та стовпчиковий індекс, що дозволяє нам отримати доступ до певного елементу в "сітці".
Давайте розглянемо приклад двовимірного масиву, який представляє собою шахову дошку:
let chessBoard = [
['R', 'N', 'B', 'Q', 'K', 'B', 'N', 'R'],
['P', 'P', 'P', 'P', 'P', 'P', 'P', 'P'],
[' ', ' ', ' ', ' ', ' ', ' ', ' ', ' '],
[' ', ' ', ' ', ' ', ' ', ' ', ' ', ' '],
[' ', ' ', ' ', ' ', ' ', ' ', ' ', ' '],
[' ', ' ', ' ', ' ', ' ', ' ', ' ', ' '],
['p', 'p', 'p', 'p', 'p', 'p', 'p', 'p'],
['r', 'n', 'b', 'q', 'k', 'b', 'n', 'r'],
];
У цьому прикладі chessBoard
- це двовимірний масив, що представляє собою шахову дошку. Кожен елемент масиву є елементом рядка, який відповідає певному рядку і стовпцю на дошці. Наприклад, chessBoard[0][0]
містить літеру "R", що відповідає фігурі "Ладья" на верхньому лівому куті дошки.
Також можна уявити двовимірний масив як таблицю з даними. У кожному рядку таблиці зберігається певний набір даних. Наприклад, у масиві grades
можуть бути збережені оцінки студентів за різні предмети, а кожний рядок цього масиву відповідатиме окремому студентові, а кожний стовпець - конкретному предмету. Звертаючись до елементу grades[i][j]
, ми отримаємо оцінку студента i
за предмет j
.
Здатність працювати з двовимірними масивами дозволяє нам зручно представляти дані у впорядкованому вигляді, що робить їх потужним інструментом при розв'язанні задач, які вимагають роботи зі структурованими даними, такими як матриці, таблиці, зображення тощо.
Двовимірні масиви - базовий синтаксис
Двовимірні масиви - створення, змінна та використання.
Приклад 1: Створення двовимірного масиву
let matrix = [
[1, 2, 3],
[4, 5, 6],
[7, 8, 9]
];
У цьому прикладі ми створили двовимірний масив з трьох рядків і трьох стовпців. Кожний рядок представляє собою окремий підмасив, і масив matrix
утворює сітку 3х3.
Приклад 2: Отримання значень з двовимірного масиву
let matrix = [
[1, 2, 3],
[4, 5, 6],
[7, 8, 9]
];
console.log(matrix[0][1]); // Виведе 2
console.log(matrix[2][0]); // Виведе 7
Звернення до елементів двовимірного масиву відбувається за допомогою двох індексів - перший індекс вказує на рядок, а другий - на стовпець. У прикладі вище matrix[0][1]
поверне значення другого елементу першого рядка, тобто число 2, а matrix[2][0]
поверне перший елемент третього рядка, тобто число 7.
Приклад 3: Зміна значення в двовимірному масиві
let matrix = [
[1, 2, 3],
[4, 5, 6],
[7, 8, 9]
];
matrix[1][1] = 10;
console.log(matrix);
В цьому прикладі ми змінюємо значення другого елементу другого рядка з 5 на 10. Результат виводу масиву буде:
[
[1, 2, 3],
[4, 10, 6],
[7, 8, 9]
]
Приклад 4: Застосування циклів для перебору двовимірного масиву
let matrix = [
[1, 2, 3],
[4, 5, 6],
[7, 8, 9]
];
for (let i = 0; i < matrix.length; i++) {
for (let j = 0; j < matrix[i].length; j++) {
console.log(matrix[i][j]);
}
}
У цьому прикладі ми використовуємо вкладений цикл for
для ітерації по кожному елементу двовимірного масиву matrix
. Внутрішній цикл перебирає кожний елемент в підмасиві (рядку), а зовнішній цикл перебирає кожен рядок у масиві matrix
. Результатом будуть виведені всі значення зі сітки.
Двовимірні масиви дозволяють зручно представляти структуровані дані і працювати з ними. Вони часто використовуються для розв'язання задач, які вимагають обробки даних у форматі таблиць, сіток або матриць.
Як додавати/видаляти рядки/колонки?
Додавання/видалення рядків/колонок.
Додавання та видалення стовпців та рядків у двовимірному масиві може виявитися дещо складнішим завданням, оскільки потрібно враховувати зсув елементів у масиві. Але з використанням циклів ми можемо здійснити ці операції.
Приклад 1: Додавання стовпця у двовимірний масив
Допустимо, у нас є двовимірний масив matrix
, і ми хочемо додати новий стовпець зі значеннями [10, 20, 30]
:
let matrix = [
[1, 2, 3],
[4, 5, 6],
[7, 8, 9]
];
let newColumn = [10, 20, 30];
for (let i = 0; i < matrix.length; i++) {
matrix[i].push(newColumn[i]);
}
console.log(matrix);
Під час додавання стовпця ми проходимося циклом по кожному рядку (matrix[i]
) і використовуємо метод push()
для додавання відповідного елемента з масиву newColumn
до поточного рядка. В результаті отримуємо такий двовимірний масив:
[
[1, 2, 3, 10],
[4, 5, 6, 20],
[7, 8, 9, 30]
]
Приклад 2: Видалення стовпця з двовимірного масиву
Для видалення стовпця з двовимірного масиву, ми просто проходимося циклом по кожному рядку і використовуємо метод splice()
для видалення елемента з рядка:
let matrix = [
[1, 2, 3],
[4, 5, 6],
[7, 8, 9]
];
let columnIndexToRemove = 1; // Індекс стовпця, який ми хочемо видалити
for (let i = 0; i < matrix.length; i++) {
matrix[i].splice(columnIndexToRemove, 1);
}
console.log(matrix);
У цьому прикладі ми видаляємо другий стовпець (індекс 1). Після видалення отримуємо такий результат:
[
[1, 3],
[4, 6],
[7, 9]
]
Приклад 3: Додавання рядка до двовимірного масиву
Якщо ми хочемо додати новий рядок до двовимірного масиву, ми просто можемо використати метод push()
для додавання нового рядка:
let matrix = [
[1, 2, 3],
[4, 5, 6],
[7, 8, 9]
];
let newRow = [10, 11, 12];
matrix.push(newRow);
console.log(matrix);
У результаті отримаємо масив з новим рядком:
[
[1, 2, 3],
[4, 5, 6],
[7, 8, 9],
[10, 11, 12]
]
Приклад 4: Видалення рядка з двовимірного масиву
Для видалення рядка з двовимірного масиву, ми просто використовуємо метод splice()
для видалення елемента з масиву:
let matrix = [
[1, 2, 3],
[4, 5, 6],
[7, 8, 9]
];
let rowIndexToRemove = 1; // Індекс рядка, який ми хочемо видалити
matrix.splice(rowIndexToRemove, 1);
console.log(matrix);
У цьому прикладі ми видаляємо другий рядок (індекс 1). Після видалення ми отримаємо такий результат:
[
[1, 2, 3],
[7, 8, 9]
]
Ці приклади демонструють основні операції додавання та видалення стовпців та рядків у двовимірних масивах за допомогою циклів. Зверніть увагу, що при видаленні елементів, ми можемо змінити розмір масиву, тому впевніться, що робите це обережно, щоб уникнути втрати даних.
Як ітерувати двовимірний масив?
Ітерація двовимірного масиву з використанням циклу for
та X
-Y
координатної системи.
Ітерація (перебір) двовимірного масиву може бути здійснена за допомогою вкладених циклів, які використовують координати X та Y для доступу до елементів масиву.
Давайте розглянемо двовимірний масив matrix
і пройдемося по кожному елементу використовуючи координати X та Y:
// Створення двовимірного масиву
let matrix = [
[1, 2, 3], // Перший рядок з елементами 1, 2, 3
[4, 5, 6], // Другий рядок з елементами 4, 5, 6
[7, 8, 9], // Третій рядок з елементами 7, 8, 9
];
// Ітерація по рядках масиву
for (let x = 0; x < matrix.length; x++) {
// Ітерація по елементах в кожному рядку
for (let y = 0; y < matrix[x].length; y++) {
// Отримання елемента з позиції (x, y) та виведення його на консоль
let element = matrix[x][y];
console.log(`Елемент на позиції (${x}, ${y}): ${element}`);
}
}
У цьому прикладі ми використовуємо два цикли for
. Внутрішній цикл перебирає елементи в підмасиві (рядку) з індексом x
, а зовнішній цикл перебирає рядки масиву з індексами x
. Таким чином, за допомогою змінних x
та y
, ми можемо отримати доступ до кожного елемента двовимірного масиву за допомогою координат X та Y.
Результат виводу буде наступним:
Елемент на позиції (0, 0): 1
Елемент на позиції (0, 1): 2
Елемент на позиції (0, 2): 3
Елемент на позиції (1, 0): 4
Елемент на позиції (1, 1): 5
Елемент на позиції (1, 2): 6
Елемент на позиції (2, 0): 7
Елемент на позиції (2, 1): 8
Елемент на позиції (2, 2): 9
Ітерація двовимірного масиву за допомогою координат X та Y дозволяє звертатися до кожного елемента окремо та виконувати операції з даними на основі їхньої позиції в масиві. Використовуйте цей підхід, коли потрібно обробити кожен елемент в масиві окремо та залежно від його місцезнаходження у сітці.
Для чого використовувати X та Y?
Ітерація двовимірного масиву (масиву масивів) за допомогою системи координат x-y
може бути корисним підходом для обходження та роботи з елементами масиву. Під час ітерації ми можемо використовувати два індекси - x та y - як координати для доступу до елементів масиву, що спрощує роботу з ним.
Давайте розглянемо приклад ітерації двовимірного масиву за допомогою системи координат x-y
:
// Створення двовимірного масиву
let matrix = [
[1, 2, 3], // Перший рядок з елементами 1, 2, 3
[4, 5, 6], // Другий рядок з елементами 4, 5, 6
[7, 8, 9], // Третій рядок з елементами 7, 8, 9
];
// Ітерація по рядках масиву
for (let x = 0; x < matrix.length; x++) {
// Ітерація по елементах в кожному рядку
for (let y = 0; y < matrix[x].length; y++) {
// Отримання елемента з позиції (x, y) та виведення його на консоль
let element = matrix[x][y];
console.log(`Елемент на позиції (${x}, ${y}): ${element}`);
}
}
У цьому прикладі ми використовуємо два цикли - перший цикл для проходження по рядках (координата x) і другий цикл для проходження по стовпцях (координата y) у кожному рядку. Під час ітерації ми виводимо координати та значення елементів масиву.
Чому ітерація за допомогою системи координат x-y
є рекомендованим підходом?
Зрозумілість коду: Використання
x-y
координат допомагає зрозуміти, які саме елементи масиву ми обходимо. Коли ми бачимо індекси x та y, стає зрозуміло, що ми працюємо з двовимірним масивом і що координати вказують на конкретні рядки та стовпці.Більша гнучкість: Коли ми використовуємо ітератори x та y, ми можемо легко змінювати порядок обходження масиву або переходити до конкретних координат за необхідністю.
Збереження структури даних: За допомогою
x-y
координат ми можемо зберегти структуру двовимірного масиву, адже кожен елемент має свої власні унікальні координати, які можна використовувати для доступу до нього.Застосування в алгоритмах: У багатьох алгоритмах та задачах, де потрібно працювати з двовимірними даними, використання системи координат
x-y
допомагає легше розуміти та реалізовувати алгоритм.
Загалом, ітерація двовимірного масиву за допомогою системи координат x-y
є зручним та рекомендованим підходом. Вона допомагає зрозуміти структуру масиву, зберегти гнучкість в роботі з даними і полегшити реалізацію алгоритмів.