Кортеж (информатика)

В математике

В математике корте́ж — упорядоченная последовательность конечного числа элементов. Многие математические объекты формально определяются как кортежи. Например, граф определяется как кортеж (V,E), где V — это набор вершин, а E — подмножество V × V, обозначающее рёбра.

В теории множеств кортеж обычно определяется индуктивно:

• пустое множество — это кортеж (с нулевым количеством элементов);
• для каждого кортежа $(a_{1},\ldots ,a_{n})=T$, множество $(a,a_{1},\ldots ,a_{n})=\{a,\{a,T\}\}$ также является кортежем.

Частным случаем кортежа является упорядоченная пара.

В программировании

В некоторых языках программирования (например Python или Lisp), кортеж — особый тип структуры данных. В языке C++ поддержка кортежей реализована в библиотеке boost::fusion. В языке Python кортеж (англ. tuple) отличается от списка тем, что элементы кортежа нельзя изменять.

 thing = "rose"
 colour = "red"
 print "%s is %s" % (thing, colour)

Эта программа на Python, использующая кортеж (thing, colour), выведет: rose is red

В императивных языках множество аргументов подпрограммы описывается и передаётся кортежем.

Экземпляры сложных типов в типизированых языках состоят из последовательности определённых типом полей. Так, например, эти поля необходимо проинициализировать перед использованием структуры (т.е. использованием самих этих полей). Этот принцип происходит из математики, где состояние любого объекта (системы) описывается кортежем — вектором состояния. Последовательно поля хранятся только в памяти, поскольку на уровне исходных кодов обращение к полям происходит по именам, а не порядку. В ООП структуры называются объектами, типы — классами. Аналогичным образом происходит хранение в базах данных, где объекты называются сущностями или записями, а классы — таблицами.

Кортеж является стандартным типом в платформе .NET начиная с версии 4.0

В базах данных

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

Ссылки

• В глубь языка Python: 1.9. Кортежи