论坛 › 数据结构与算法 › 数据结构与算法集合问题

deng_o3o 发表于 2021-3-18 22:32:15

数据结构与算法集合问题

好兄弟们，明天交作业了

人造人 发表于 2021-3-18 23:46:56

作业要自己做，这次决定帮你了，但是你总不能指望别人一直帮你做作业吧

#include <stdio.h>
#include <string.h>
#include <stdbool.h>

void intersection_set(const int a[], size_t a_size, const int b[], size_t b_size, int c[], size_t *c_size, size_t c_max_size) {
    for(size_t i = 0; i < a_size; ++i) {
      for(size_t j = 0; j < b_size; ++j) {
            if(a == b) {
                if(*c_size >= c_max_size) return;
                c[(*c_size)++] = a;
            }
      }
    }
}

void union_set(const int a[], size_t a_size, const int b[], size_t b_size, int c[], size_t *c_size, size_t c_max_size) {
    if(a_size >= c_max_size) return;
    memcpy(c, a, sizeof(a) * a_size);
    *c_size = a_size;
    for(size_t i = 0; i < b_size; ++i) {
      bool flag = true;
      for(size_t j = 0; j < *c_size; ++j) {
            if(b == c) {
                flag = false;
                break;
            }
      }
      if(*c_size >= c_max_size) return;
      if(flag) c[(*c_size)++] = b;
    }
}

void print(int a[], size_t size) {
    for(size_t i = 0; i < size; ++i) {
      printf("%d ", a);
    }
    printf("\n");
}

int main(void) {
    int a[] = {1 ,9, 2, 7, 5, 3};
    int b[] = {1 ,8, 2, 6, 9};
    int c;
    int d;
    size_t a_size = 6;
    size_t b_size = 5;
    size_t c_size = 0;
    size_t d_size = 0;
    size_t c_max_size = 100;
    size_t d_max_size = 100;
    intersection_set(a, a_size, b, b_size, c, &c_size, c_max_size);
    union_set(a, a_size, b, b_size, d, &d_size, d_max_size);
    printf("a:\n"); print(a, a_size);
    printf("b:\n"); print(b, b_size);
    printf("c:\n"); print(c, c_size);
    printf("d:\n"); print(d, d_size);
    return 0;
}

Zoe1213 发表于 2021-3-20 16:36:22

.

hornwong 发表于 2021-7-3 16:57:41

{:5_95:}

ridiculum 发表于 2021-7-5 20:42:48

学习一个

sunwenwu 发表于 2021-7-8 10:49:51

{:10_254:}

sunwenwu123 发表于 2021-7-8 10:53:07

学习一下

burntlime 发表于 2021-8-10 16:52:11

学习

不大不小甲鱼 发表于 2021-8-12 09:29:31

{:10_333:}

yobdc 发表于 2021-8-25 09:55:58

学习

yobdc 发表于 2021-8-25 10:03:45

学习

bwzxhjy 发表于 2021-8-26 08:19:24

学习一哈

Miss执 发表于 2021-9-21 18:43:53

{:10_256:}为了鱼币

Miss执 发表于 2021-9-21 18:44:25

再来{:10_266:}

Miss执 发表于 2021-9-21 18:44:54

{:10_247:}

Miss执 发表于 2021-9-21 18:45:27

还没有{:10_245:}

Miss执 发表于 2021-9-21 18:45:57

。

Miss执 发表于 2021-9-21 18:46:37

。。

Miss执 发表于 2021-9-21 18:47:07

最后一次

qwe~@ 发表于 2021-10-4 08:32:53

666 {:10_254:}

查看完整版本: 数据结构与算法集合问题