Тип данных - Data type

Эта статья о типах данных. Для более общих типов, включая функции и модули, см. тип (информатика).
Не путать с структура данных.
Python 3: стандартная иерархия типов

В Информатика и компьютерное программирование, а тип данных или просто тип является атрибутом данные что говорит компилятор или же устный переводчик как программист намеревается использовать данные. Большинство языков программирования поддерживают базовые типы данных целое число числа (разного размера), плавающая точка числа (которые приблизительно соответствуют действительным числам), символы и Булевы. Тип данных ограничивает значения, которые выражение, например, переменная или функция, может принимать. Этот тип данных определяет операции, которые могут выполняться с данными, значение данных и способ сохранения значений этого типа. Тип данных предоставляет набор значений, из которых выражение (т.е. переменная, функция и т. д.) могут принимать свои значения.[1][2]

Концепция

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

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

Общие типы данных включают:

Например, в Язык программирования Java, тип int представляет собой набор 32-битный целые числа диапазон значений от -2 147 483 648 до 2 147 483 647, а также операции, которые могут выполняться с целыми числами, такие как сложение, вычитание и умножение. С другой стороны, цвет может быть представлен тремя байты обозначающий количество красного, зеленого и синего цветов, а также строку, представляющую название цвета.

Большинство языков программирования также позволяют программисту определять дополнительные типы данных, обычно путем объединения нескольких элементов других типов и определения допустимых операций для нового типа данных. Например, программист может создать новый тип данных с именем "комплексное число "который будет включать действительную и мнимую части. Тип данных также представляет собой ограничение, накладываемое на интерпретацию данных в система типов, описывающий представление, интерпретацию и структуру значения или же объекты хранится в памяти компьютера. Система типов использует информацию о типе данных для проверки правильность компьютерных программ которые обращаются к данным или манипулируют ими.

Большинство типов данных в статистике имеют сопоставимые типы в компьютерном программировании, и наоборот, как показано в следующей таблице:

СтатистикаПрограммирование
ценный (шкала интервалов )плавающая точка
ценный (шкала отношений )
подсчитывать данные (обычно неотрицательный)целое число
двоичные данныеБулево
категориальные данныеперечислимый тип
случайный векторсписок или же множество
случайная матрицадвумерный множество
случайное дереводерево

Определение

(Парнас, Шор и Вайс 1976 ) идентифицировал пять определений «типа», которые использовались - иногда неявно - в литературе. Типы, включая поведение, более точно соответствуют объектно-ориентированный модели, тогда как структурное программирование модель, как правило, не включает код и называется простые старые структуры данных.

Вот пять типов:

Синтаксический
Тип - это чисто синтаксический ярлык, связанный с Переменная когда это объявлено. Такие определения «типа» не дают никаких семантический значение для типов.[требуется разъяснение ]
Представление
Тип определяется в терминах его состава более примитивных типов - часто машинных типов.
Представление и поведение
Тип определяется как его представление и набор операторы манипулируя этими представлениями.
Пространство значений
Тип - это набор возможных значений, которыми может обладать переменная. Такие определения позволяют говорить о (непересекающийся ) союзы или же Декартовы произведения типов.
Ценностное пространство и поведение
Тип - это набор значений, которыми может обладать переменная, и набор функции что можно применить к этим ценностям.

Определение в терминах представления часто делалось на императивных языках, таких как АЛГОЛ и Паскаль, в то время как определение в терминах пространства значений и поведения использовалось в языках более высокого уровня, таких как Симула и CLU.

Классы типов данных

Примитивные типы данных

Примитивные типы данных Обычно это типы, встроенные или базовые для реализации языка.

Типы машинных данных

Все данные в компьютерах на базе цифровой электроники представлены в виде биты (варианты 0 и 1) на самом низком уровне. Наименьшая адресуемая единица данных обычно представляет собой группу битов, называемую байт (обычно октет, что составляет 8 бит). Блок, обработанный Машинный код инструкции называется слово (по состоянию на 2011 г., обычно 32 или 64 бит). Большинство инструкций интерпретируют это слово как двоичное число, так что 32-битное слово может представлять беззнаковые целые числа от 0 до или целые числа со знаком из к . Потому что два дополнения машинному языку и машине по большей части не нужно различать эти беззнаковые и подписанные типы данных.

Числа с плавающей запятой, используемые для арифметики с плавающей запятой, используют различную интерпретацию битов в слове. Видеть Арифметика с плавающей точкой для подробностей.

Типы машинных данных должны быть незащищенный или доступны в системы или же языки программирования низкого уровня, позволяя детально управлять оборудованием. В Язык программирования C, например, предоставляет целочисленные типы различной ширины, такие как короткая и длинный. Если соответствующий собственный тип не существует на целевой платформе, компилятор разбивает их на код, используя типы, которые действительно существуют. Например, если 32-битное целое число запрашивается на 16-битной платформе, компилятор неявно обрабатывает его как массив из двух 16-битных целых чисел.

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

Логический тип

В Логический тип представляет ценности истинный и ложный. Хотя возможны только два значения, они редко реализуются как одна двоичная цифра по соображениям эффективности. Многие языки программирования не имеют явного логического типа, вместо этого они интерпретируют (например) 0 как ложь, а другие значения как истину. Булевы данные относятся к логической структуре того, как язык интерпретируется на машинном языке. В этом случае логический 0 относится к логике False. Истина всегда ненулевой, особенно такой, который известен как логическое 1.

Перечисления

В перечислимый тип имеет различные значения, которые можно сравнивать и присваивать, но которые не обязательно имеют какое-либо конкретное конкретное представление в памяти компьютера; компиляторы и интерпретаторы могут представлять их произвольно. Например, четыре масти в колоде игральных карт могут быть четырьмя счетчиками по имени КЛУБ, АЛМАЗ, СЕРДЦЕ, ЛОПАТА, принадлежащий к перечислимому типу с именем подходить. Если переменная V объявлен имеющим подходить в качестве типа данных ему можно присвоить любое из этих четырех значений. Некоторые реализации позволяют программистам присваивать целочисленные значения значениям перечисления или даже рассматривать их как эквивалентные целым числам по типу.

Числовые типы

Такие как:

  • В целое число типы данных, или «недробные числа». Могут быть подтипами в соответствии с их способностью содержать отрицательные значения (например, беззнаковый в C и C ++). Также может иметь небольшое количество предопределенных подтипов (например, короткая и длинный в C / C ++); или позволить пользователям свободно определять поддиапазоны, такие как 1..12 (например, Паскаль /Ада ).
  • Плавающая точка типы данных, обычно представляют значения как дробные значения высокой точности (рациональное число, математически), но иногда их ошибочно называют реальными числами (напоминающими математические действительные числа ). У них обычно есть предопределенные пределы как для их максимальных значений, так и для их точности. Обычно хранится внутри в форме а × 2б (куда а и б являются целыми числами), но отображаются знакомым десятичный форма.
  • Фиксированная точка типы данных удобны для представления денежных величин. Они часто реализуются внутри как целые числа, что приводит к заранее определенным ограничениям.
  • Bignum или же произвольная точность числовые типы не имеют предопределенных ограничений. Они не являются примитивными типами и используются редко из соображений эффективности.

Составные типы

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

  • An множество (также называется вектором, список, или последовательность) хранит ряд элементов и предоставляет произвольный доступ к отдельным элементам. Элементы массива обычно (но не во всех контекстах) должны быть одного типа. Массивы могут быть фиксированной длины или расширяемыми. Индексы в массиве обычно должны быть целыми числами (в противном случае можно подчеркнуть это ослабление, говоря о ассоциативный массив ) из определенного диапазона (если не все индексы в этом диапазоне соответствуют элементам, это может быть разреженный массив ).
  • Записывать (также называемый кортежем или структурой) Записи относятся к числу самых простых структуры данных. Запись - это значение, которое содержит другие значения, обычно с фиксированным числом и последовательностью и обычно индексируемые по именам. Элементы записей обычно называют поля или же члены.
  • Союз. Определение типа объединения будет указывать, какой из ряда разрешенных типов примитивов может храниться в его экземплярах, например "с плавающей запятой или длинное целое". Контраст с записывать, который может быть определен как содержащий float и целое число; тогда как в объединении разрешен только один тип.
    • А помеченный союз (также называемый вариант, вариантная запись, дискриминированное объединение или непересекающееся объединение) содержит дополнительное поле, указывающее его текущий тип для повышения безопасности типов.
  • А набор является абстрактная структура данных которые могут хранить определенные значения без каких-либо конкретных порядок, и никаких повторяющихся значений. Сами значения не извлекаются из наборов, скорее, значение проверяется на членство, чтобы получить логическое значение «in» или «not in».
  • An объект содержит ряд полей данных, таких как запись, а также ряд подпрограмм для доступа к ним или их изменения, называемых методы.

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

Строковые и текстовые типы

Такие как:

  • А персонаж, что может быть буквой некоторых алфавит, цифра, пробел, знак препинания и т. д.
  • А нить, который представляет собой последовательность символов. Строки обычно используются для представления слов и текста, хотя текст во всех случаях, кроме самых тривиальных, включает в себя гораздо больше, чем последовательность символов.

Типы символов и строк могут хранить последовательности символов из набора символов, например ASCII. Поскольку большинство наборов символов включают цифры, можно использовать числовую строку, например "1234". Однако во многих языках они относятся к другому типу числового значения. 1234.

Типы символов и строк могут иметь разные подтипы в зависимости от требуемой «ширины» символа. Исходный 7-битный ASCII оказался ограниченным и заменен 8- и 16-битными наборами, которые могут кодировать широкий спектр нелатинских алфавитов (например, иврит и Китайский ) и другие символы. Строки могут быть растянутыми по размеру или иметь фиксированный размер, даже на одном языке программирования. Они также могут быть разделены на подтипы по их максимальному размеру.

Примечание. Строки не являются примитивным типом данных во всех языках. В C, например, они состоят из массива символов.

Абстрактные типы данных

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

Помимо проверки, спецификацию можно сразу превратить в реализацию. В OBJ семейство языков программирования, например, основано на этой опции, используя уравнения для спецификации и переписывание запустить их. Алгебраическая спецификация[3] был важным предметом исследований в CS примерно в 1980 году и почти синонимом абстрактных типов данных в то время. Он имеет математическую основу в Универсальная алгебра.[4] Язык спецификации можно сделать более выразительным, допустив другие формулы, а не только уравнения.

Типичный пример - иерархия список, мешок и набор типы данных. Все эти типы данных можно объявить тремя операциями: ноль, который создает пустой контейнер, Один, который создает контейнер из одного элемента и добавить, объединяющий два однотипных контейнера. Полная спецификация для трех типов данных может быть затем дана следующими правилами для этих операций:

- ноль - левый и правый нейтральный:append (null, A) = A, append (A, null) = A.
- для списка добавление ассоциативно:append (append (A, B), C) = append (A, append (B, C)).
- сумки добавляют коммуникативности:append (B, A) = append (A, B).
- наконец, множество также идемпотентно:append (A, A) = A.

Доступ к данным может быть указан скорее всего, например а член функция для этих контейнеров:

- member (X, single (Y)) = eq (X, Y)
- member (X, null) = false
- member (X, append (A, B)) = или (член (X, A), член (X, B))

Другие типы

Типы могут быть основаны на основных типах, описанных выше, или производных от них. В некоторых языках, например C, функции имеют тип, производный от типа их возвращаемое значение.

Указатели и ссылки

Основная статья: Справочник (информатика)

Основным несоставным производным типом является указатель, тип данных, значение которого относится непосредственно к другому значению (или "указывает на"), хранящемуся в другом месте в память компьютера используя его адрес. Это примитивный вид ссылка. (В повседневном понимании номер страницы в книге можно рассматривать как часть данных, которая относится к другой). Указатели часто хранятся в формате, похожем на целое число; однако попытка разыменования или «поиска» указателя, значение которого никогда не было допустимым адресом памяти, приведет к сбою программы. Чтобы решить эту потенциальную проблему, указатели считаются отдельным типом по сравнению с типом данных, на которые они указывают, даже если базовое представление такое же.

Типы функций

Основная статья: Тип функции

Хотя функциям также может быть назначен тип, их тип не считается типом данных в настройках этой статьи. Здесь данные рассматриваются в отличие от алгоритмы. В программировании функции сильно связаны с последним. Но поскольку центральный мотив универсальная обработка данных есть, что алгоритмы могут быть представлены как данные, например текстовое описание и бинарные программы, контраст данных и функций имеет свои пределы. И наоборот, функции можно использовать для кодировать данные, тоже. Многие современные системы типов сосредоточены на типах функций, и многие современные языки конструируют функции как первоклассные граждане.

Концептуальное исключение функций из темы - не редкость в связанных областях. Логика предикатов например, не позволяет применять кванторы ни функции, ни имена предикатов.

Мета-типы

Основная статья: Метакласс

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

Типы утилит

Для удобства языки высокого уровня могут предоставлять готовые типы данных "реального мира", например раз, даты и денежные ценности и объем памяти, даже если язык позволяет строить их из примитивных типов.

Системы типов

А система типов связывает типы с вычисленными значениями. Исследуя поток этих значений, система типов пытается доказать, что нет ошибки типа может случиться. Рассматриваемая система типов определяет, что составляет ошибку типа, но система типов обычно стремится гарантировать, что операции, ожидающие определенного вида значения, не используются со значениями, для которых эта операция не имеет смысла.

А компилятор может использовать статический тип значения для оптимизации необходимого хранилища и выбора алгоритмов для операций со значением. Во многих C составляет плавать тип данных, например, представлен в 32 биты, в соответствии с Спецификация IEEE для чисел с плавающей запятой одинарной точности. Таким образом, они будут использовать специфичные для чисел с плавающей запятой микропроцессорные операции по этим значениям (сложение с плавающей запятой, умножение и т. д.).

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

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

Смотрите также

Рекомендации

  1. ^ тип на Бесплатный онлайн-словарь по вычислительной технике
  2. ^ Шаффер, К. А. (2011). Структуры данных и анализ алгоритмов в C ++ (3-е изд.). Минеола, Нью-Йорк: Дувр. 1.2. ISBN  978-0-486-48582-9.
  3. ^ Эриг, Х. (1985). Основы алгебраической спецификации 1 - Уравнения и начальная семантика. Springer-Verlag. ISBN  0-387-13718-1.
  4. ^ Вехлер, Вольфганг (1992). Универсальная алгебра для компьютерных ученых. Springer-Verlag. ISBN  0-387-54280-9.

дальнейшее чтение

внешняя ссылка