Знаймо

Додати знання

приховати рекламу

Цей текст може містити помилки.

Кортеж



План:


Введення


1. У математиці

В математики кортеж або 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, складений з елементів множини дійсних чисел.


2. У програмуванні

У деяких мовах програмування (наприклад 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]


3. У базах даних

В базах даних кортежем називається група взаємопов'язаних елементів даних. В реляційних базах даних кортеж - це елемент відносини, рядок таблиці; упорядкований набір з N елементів.

Примітки

  1. MSDN: клас Tuple - msdn.microsoft.com / ru-ru / library / system.tuple.aspx

Цей текст може містити помилки.

Схожі роботи | скачати
© Усі права захищені
написати до нас