В математике

В математике корте́ж или -ка (упорядоченная -ка) — упорядоченный конечный набор длины (где  — любое натуральное число либо 0), каждый из элементов которого принадлежит некоторому множеству , . Элементы кортежа могут повторяться в нём любое число раз (этим, в частности, он отличается от упорядоченного множества, куда каждый элемент может входить только в одном экземпляре).

В математике кортеж обычно записывается перечислением элементов в круглых или угловых скобках.

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

• пустое множество — это кортеж (с нулевым количеством элементов);
• для каждого кортежа , множество также является кортежем.

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

Кортеж длины нуль называется пустым.

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

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

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

В некоторых языках программирования (например 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^[1]

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

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

Примечания