作业帮 > 数学 > 作业

二元组与二维数组有什么区别

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/08/03 21:45:49
二元组与二维数组有什么区别
什么是二元组,与二维数组有什么区别?
二元组与二维数组有什么区别
二元组是用来表示一维数组的(数组数据稀疏是可以节省空间).二元组一般写成m[x][2].x表示一维数组的长度,2是指二元即这个用于表示一维数组的二维数组只有两列.二元组的本质是二维数组,用途是更节省空间的表示一维数组.
例如一个一维数组a[10]其内容为0 0 1 0 4 0 0 0 9 0 这样10个元素分别放在a[0]~a[9]中.看这个数组中到多是0,那么我们可以这样想:我记录非零位置的位置号和数组值,零的可以不记录,那么用二元组来存就是三个元素而已:2,1 4,4 8,9,这个二元组的意思是a[2]中是1 a[4]中是4 a[8]中是9 其他位置都是零.可以看出二元组其实就是固定为两列的行的一个二维数组.用这个二维数组的第一列表示一维数组a[x]的x,用第二列表示一维数组a[x]的值.