Реализация контейнера "вектор"

@eugrita · Регистрация: 18.11.2009

Студворк — интернет-сервис помощи студентам

В С нет STL -библиотеки, тем более интересна для практических целей реализация контейнера вектор.
Прочитав дискуссии в инете, понял ,что вектор это логическая, определяющий некий интерфейс т.е. это - получение доступа к ее единицам данных по индексу, операции вставки и удаления, с перевыделением и частичной очисткой памяти, а также полная очистка - метод clear. Программная реализация может быть разной. Как понимаю на основе списков односвязных или двухсвязных или динамических массивов.
Как проще всего в С (или если хотите в Pascal Delphi где тоже нет STL) сделать реализацию контейнера вектор?

@gazlan · 27.01.2014, 22:01

Сообщение от eugrita

Можно ли как-то избавиться от этого не сильно переделывая код?

IMHO, нет.

@gng · 27.01.2014, 23:43

Сообщение от eugrita

Мне также интересно практическое применение технологий работы с разреженными матрицами. Где они в жизни?

С чем я сталкивался - это моделирование геологических процессов. Там получаются СЛУ из разреженных матриц. Говорят, и в других областях такие СЛУ - не редкость.

Сообщение от eugrita

серьезный недостаток - возможность прямого доступа к массиву el в обход функций push_back, ins

Это можно назвать недостатком, если защита от дурака - одно из требований к вашей программе (библиотеке), например пишете графический интерфейс Windows или MACOS

.
Прямой доступ, по моим расчетам, в разы увеличивает скорость. Его наличие и возможную опасность можно оговорить в документации.

ValeryS · 28.01.2014, 00:06

Сообщение от eugrita

h файл я тем самым пошел на серьезный недостаток - возможность прямого доступа к массиву el в обход функций push_back, ins

а ты разве стек организуешь?
у вектора должен быть прямой доступ
единственно что если индекс больше массива, но это уже никак не обойти по моему
разве что создать методы Set Get а структуру спрятать в другом файле

Новые блоги и статьи Все статьи Все блоги /
Когда логика программы не спасает от человеческих ошибок Maks 18.08.2026 В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .	Лето уходит kumehtar 17.08.2026	Мысли в слух kumehtar 17.08.2026 Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .	Перемещение строк из ТЧ в другой документ с учетом текущего пробега Maks 17.08.2026 Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .
Саморегулирующийся социальный контракт для сервера cross-section. Hrethgir 14.08.2026 С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .	Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .	Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .	Установка MinGW GCC 16.2 и CMake 8Observer8 10.08.2026 VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия

@eugrita 5 / 6 / 4 Регистрация: 18.11.2009 Сообщений: 661

	Реализация контейнера "вектор" 20.01.2014, 11:17. Показов 9662. Ответов 22 Метки нет (Все метки) В С нет STL -библиотеки, тем более интересна для практических целей реализация контейнера вектор. Прочитав дискуссии в инете, понял ,что вектор это логическая, определяющий некий интерфейс т.е. это - получение доступа к ее единицам данных по индексу, операции вставки и удаления, с перевыделением и частичной очисткой памяти, а также полная очистка - метод clear. Программная реализация может быть разной. Как понимаю на основе списков односвязных или двухсвязных или динамических массивов. Как проще всего в С (или если хотите в Pascal Delphi где тоже нет STL) сделать реализацию контейнера вектор? 0