三元组

三元组是指形如（（x，y），z）的集合（这就是说，三元组是这样的偶，其第一个射影亦是一个偶），常简记为（x，y，z）。

三元组是计算机专业的一门公共基础课程——数据结构里的概念。主要是用来存储稀疏矩阵的一种压缩方式，也叫三元组表。假设以顺序存储结构来表示三元组表（triple table），则得到稀疏矩阵的一种压缩存储方式，即三元组顺序表，简称三元组表。

三元组研究目的

对于在实际问题中出现的大型的稀疏矩阵，若用常规分配方法在计算机中储存，将会产生大量的内存浪费，而且在访问和操作的时候也会造成大量时间上的浪费，为了解决这一问题，从而产生了多种解决方案。

由于其自身的稀疏特性，通过压缩可以大大节省稀疏矩阵的内存代价。具体操作是：将非零元素所在的行、列以及它的值构成一个三元组（i，j，v），然后再按某种规律存储这些三元组，这种方法可以节约存储空间。

三元组结构描述

typedef struct{    int i ，j ；    ElemType v ； }Mat； typedef struct{     int m，n，t；     Mat data； }Spmatrix； Spmatrix  a，b；

较完整的方式：

struct node{    int i,j;  //定义三元组的行、列号    int v;   //三元组的值};struct sparmatrix{    int rows,cols; //稀疏矩阵的行、列数    int terms;   //稀疏矩阵的非零元个数    struct node data; //存放稀疏矩阵的三元组表};

三元组解释

1、所谓“三元组”是指图形的几何元素构成、图线间的拓扑关系和尺寸约束。如果一组图形的前二元相同而只是尺寸大小不同，则这组图形构成一族形状相同的系列化图形。

2、把组成一个元素的三个数称为三元组。一个三元组包含以下三部分的内容SDO_STARTING_OFFSET表明每个几何元素的第一个坐标在SDO_ORDINATES数组中的存储位置。

3、…Mt：N2）的表示称为三元组...…Mt称为标号，N1、N2为结点R为关系。当n≠0时，称Li为对结点N1的修饰。t≠0时，称Mj为对结点N2的修饰。

三元组求三元组合

三元组思路

对于二元组的和等于给定值的情况， 即将数组排序后，用两个指向数组的指针，一个从前向后扫描，一个从后向前扫描，记为first和last，当first + last == sum 则找到了一对二元组，它们的和等于sum，如果first + last < sum 则 first++， first + last > sum 则last--。同样，三元组的情况，先将数组排序，然后固定一个元素，再去寻找一个二元组的和为sum - val，这样就将三元组的问题，转换成了二元组的问题。

三元组程序

  #include <iostream>      #include <algorithm>       using namespace std;      bool find3Numbers(int A, int arr_size, int sum)      {          int l, r;                    sort(A, A + arr_size);                    for (int i = 0; i < arr_size - 2; i++)           {              // to find the other two elements, start two index variables              //from two corners of the array and move toward each other                    l = i + 1; //index of the first element in the remaining elements              r = arr_size - 1;//index of the last element                    while (l < r)               {                  if (A + A + A == sum)                   {                      cout << "Triplet ist" << A << "t" << A << "t" << A << endl;                      return true;                  }                  else if (A + A + A < sum)                   {                      l++;                  }                  else // A + A + A > sum                  {                      r--;                  }              }          }          // If we reach here, then no triplet was found          return false;      }            int main(int argc, char* argv)      {          int A = {1, 4, 45, 6, 10, 8};          int sum = 22;          int arr_size = sizeof(A) / sizeof(A);          find3Numbers(A, arr_size, sum);          return 0;      }