Кортеж | это... Что такое Кортеж? (original) (raw)

В математике

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

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

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

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

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

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

Многие математические объекты формально определяются как кортежи. Например, Ориентированный граф определяется как кортеж (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

Ссылки

Просмотр этого шаблона Типы данных
Неинтерпретируемые БитНибблБайтТритТрайтСлово
Числовые ЦелыйС фиксированной запятойС плавающей запятой • Рациональный • КомплексныйДлинныйИнтервальный
Текстовые СимвольныйСтроковый
Указатель Адрес • Ссылка
Композитные Алгебраический тип данных (обобщённый) • МассивАссоциативный массивКлассСписокКортежОбъект • Option type • Product • СтруктураМножествоОбъединение (tagged)
Другие Логический • Низший тип • КоллекцияПеречисляемый типИсключение • First-class function • Opaque data type • Recursive data type • СемафорПотокВысший тип • Type class • Unit type • Void
Связанные темы Абстрактный тип данныхСтруктура данныхИнтерфейс • Kind (type theory) • Примитивный тип • Subtyping • Шаблоны C++ • Конструктор типа • Parametric polymorphism