顺序表-顺序表表示集合-交集( for + whlie ,不断遍历）

原创已于 2022-08-24 09:50:30 修改 · 942 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法

于 2020-12-26 23:35:21 首次发布

数据结构与算法专栏收录该内容

91 篇文章

订阅专栏

博客围绕顺序表交集运算展开，指出交集结果需用顺序表存放，如C = A^B。给出实现思路，先定义变量i、j、k，通过for循环遍历A集合，在循环内用while循环遍历B集合，若有相等元素则放入C中，最后将新顺序表长度置为k，还提及了C代码实现。

顺序表的存储结构：

typedef struct{
        int data[Maxsize];  //存在顺序表中的元素
        int length; //存放顺序表的长度
    }SqList;

分析： (for + whlie ,不断遍历 )
这里要求交集运算，交集的结果肯定要用一个顺序表存放。
所以要用一个顺序表存放，
C = A^B (这里表示交集)，C表示一个新的集合

通过A和B比较，如果A.data[i]，有元素在B中，那么将它放入C中。

思路：
1.定义两个变量i , j ,k ;
2.通过for循环首先遍历A集合，在循环中，再通过while循环，再遍历B
3.如果发现有相等的，则放入C中.
4.新形成的顺序表长度置为k

C代码实现:

void  Intersect(SqList A,SqList B,SqList &C){
        int i ,j ,k=0;
        for(i = 0; i < A.length;i++){
            j = 0;
            while(j < L2.length && A.data[i] == B.data[j]) j++;
            if(j < B.length){
                C.data[k] = A.data[j]; //表示A.data[i] 在B中，将其存放C中。
            }
        }
        C.length = k; //修改集合长度
    }