Кортеж

Эта статья — о математическом понятии. О других значениях см. wikt:кортеж#Русский.

В математике

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

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

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

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

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

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

Частными случаями кортежа является (по числу элементов) упорядоченная пара, тройка, четвёрка.

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

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

В некоторых языках программирования, например, Python или Lisp, кортеж — особый тип структуры данных. В языке C++ поддержка кортежей реализована как шаблон класса std::tuple^{[источник?]}. В языке Python кортеж (англ. tuple) отличается от списка тем, что элементы кортежа нельзя изменять.

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

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

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

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

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

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

Примечания

1. ↑ MSDN: класс Tuple

Ссылки

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

Для улучшения этой статьи желательно?: Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.