Розробити і реалізувати програмно шаблонний клас для подання розріджен
8 PLNРозробити і реалізувати програмно шаблонний клас для подання розріджених одновимірних масивів. Розмір логічного масиву передавати через аргумент конструктора. Для цього виконати такі завдання:
- Розробити і реалізувати програмно структуру класу розрідженого одновимірного масиву.
- Реалізувати зберігання даних будь-якого типу Т у створеному класі.
- Передбачити у класі родовий конструктор за замовчуванням, родовий конструктор копіювання і операцію присвоєння.
- Реалізувати у класі операцію індексування, що повертає посилання на знайдений елемент у масиві. Якщо елемент із заданим індексом не знайдений, то операція повинна створити новий елемент з цим індексом і розмістити його у масив.
- В основній частині програми продемонструвати використання створеного класу.
Порядок виконання роботи
Згідно з умовами завдання потрібно розробити дуже примітивний клас з мінімальною функціональністю. У реальних додатках такий клас буде містити додатково інші, складніші методи, наприклад, видалення з фізичного масиву елемента із заданим індексом.
- За умовами завдання кожний елемент фізичного масиву повинен містити два поля: логічний індекс елемента і його значення. Тому написання програмного коду потрібно почати з розроблення класу для подання одного елемента фізичного масиву. Цей клас має бути шаблонним.
Необхідно вирішити, яку структуру обрати для збереження фізичного масиву. Зазвичай використовують лінійні списки, бінарні дерева або структури із хешуванням індексів.
Лінійний список має найгірші показники за часом пошуку інформації із заданим ключем (індексом), однак є найбільш простим для програмування.
Можна використати контейнерний клас list із бібліотеки шаблонів STL, який реалізований у вигляді двозв’язного списку, кожний елемент якого містить посилання на попередній та наступні елементи. Для використання цього класу слід підключити заголовний файл <list>.
У класі list є конструктор за замовчуванням, який створює клас нульової довжини. У кінець списку можна додати елемент за допомогою функції push_back(). Доступ до будь-якого елемента списку здійснюється через ітератор — змінну типу list<T>::iterator. Ітератор можна розглядати як вказівник на елемент списку. Він використовується для перегляду списку у прямому чи зворотному напрямках. У першому випадку використовується операція інкремента, у другому — декремента.
У класі list також є два методи, що допомагають переглянути список: begin() повертає вказівник на початковий елемент, end() повертає вказівник на елемент, що слідує за останнім. Поточне значення ітератора у циклі порівнюється із значенням, отриманим від end(), за допомогою операції “!=”, оскільки за довільного розміщення в пам’яті сусідніх елементів операція “<” для адрес елементів втрачає сенс.
Приклад. Використання класу list:
#include <iostream> #include <list>
using namespace std; int main() {
list <char> v1;
v1.push_back(‘A’);
v1.push_back(‘B’);
v1.push_back(‘C’);
list<char>:: iterator i = v1.begin(); list <char>:: iterator n = v1.end();
for (i; i != n; ++i) cout << *i << ‘ ‘;
//вміст комірки пам’яті, на яку вказує і
cout << endl; return 0;
}
- Створити клас-шаблон для подання розрідженого масиву, передбачивши поле для зберігання фізичного масиву елементів типу list.
- Додати у клас-шаблон перевантажену операцію індексування operator[]().
- Додати функцію show(), яка виводитиме дані про елемент списку.
- У головній частині програми створити об’єкти заданого класу для різних типів даних (наприклад, double, list).
Продемонструйте роботу створених функцій в основній частині програми для різних типів даних: цілочислового, з плаваючою крапкою, подвійної точності.
-
213 10 0 Здравствуйте, выполню ваш заказ, т.к. имею опыт работы с шаблонными классами. Сделаю быстро и качественно. Есть только вопросы по поводу среды разработки.
-
544 70 13 2 Можу зробити, але лише у понеділок, якщо це для Вас не критично.
-
623 13 0 Сделаю (в среде Visual Studio 2019) за день, но, т.к. немного занят, то приступить смогу только во вторник-среду.
И поэтому в качестве дед-лайна взял бы Пт 13 декабря 20:00.
Если нужно быстрее, или есть другие соображения для обсуждения - обращайтесь в личку, или по контактам в профиле.
Aktualne zlecenia dla freelancerów w kategorii C i C++
Rewersowe inżynieria konsolowych narzędzi do ankietowania kontrolerów SSD (Flash ID)1. Cel pracy Wydzielenie interfejsu programowania aplikacji (API) do interakcji z kontrolerami SSD/NVMe z dostarczonego zestawu narzędzi konsolowych (Phison, Silicon Motion, Realtek, Maxiotek, Marvell, JMicron itd.). Wynikiem ma być działający kod w języku C/C++ lub dokładna… C i C++, Aplikacje desktopowe ∙ 4 dni 17 godzin temu ∙ 5 ofert |
Opracowanie mapy nasion Minecraft Java / przeglądarki nasion dla strony internetowejOpracowanie mapy nasion Minecraft Java / Podgląd nasion dla strony internetowejOpis projektu Potrzebne jest opracowanie narzędzia opartego na przeglądarce Mapa nasion Minecraft Java / Podgląd nasion, które będzie działać na naszej stronie i pozwoli użytkownikowi wprowadzić… C i C++, Układ HTML i CSS ∙ 5 dni temu ∙ 14 ofert |
Porównawcza analiza efektywności oprogramowania dostosowanego (v2.2-field) i oprogramowania referencyjnego (Meshtastic v2.x)
83 PLN
Porównawcza analiza efektywności oprogramowania dostosowanego (v2.2-field) i oprogramowania referencyjnego (Meshtastic v2.x) na identycznej platformie sprzętowej (ESP32 + SX1268, 2W) według kryteriów zasięgu, przepustowości, stabilności łącza i zużycia energii. Przeprowadzić… C i C++, C# ∙ 9 dni 7 godzin temu ∙ 2 oferty |
Konsultacja i audyt bieżącego projektu na Odoo 19 Community EditionSzukamy programisty Odoo — samodzielnego dewelopera z doświadczeniem w pracy z Odoo 19 Community Edition, w tym z wykorzystaniem Claude Code. Potrzebujemy specjalisty, który ma zrealizowane projekty w Odoo oraz praktyczne doświadczenie w programowaniu z użyciem Claude Code.… C i C++, Javascript & Typescript ∙ 12 dni 8 godzin temu ∙ 8 ofert |
Rozwój oprogramowania dla Arduino (moduły RF 3–7,5 GHz, automatyczne skanowanie częstotliwości)Należy opracować system na Arduino do automatycznego wyszukiwania aktywnego analogowego sygnału wideo oraz automatycznego dostosowywania nadajnika do wykrytej częstotliwości.Planowane jest wykorzystanie trzech oddzielnych modułów odbiorczo-nadajnych: 3000–4200 MHz; 4900–6000… C i C++, Systemy wbudowane i mikrokontrolery ∙ 13 dni 9 godzin temu ∙ 5 ofert |