美文网首页
关于一个集合类Set的编写

关于一个集合类Set的编写

作者: Nerrrrrd | 来源:发表于2016-03-13 23:06 被阅读0次

关于一个集合类Set的编写

上星期作业实现一个Set,集合
class Set
这周写交并补等集合操作时发现上周实在写复杂了

Set::Set(int* m, int s) {
    int* n =  new int[s];
    for (int i = 0; i < s; i++)
        n[i] = m[i];
    int br = 1;
    int r;
    while (br) {
        unsigned int ti = (unsigned)time(NULL);
        unsigned int* t = &ti;
        r = rand_r(t);
        for (int i = 0; i < s; i++) {
            if (n[i] == r)
                break;
            if (n[i] != r && i == s-1)
                br = 0;
        }
    }
    for (int i = 0; i < s; i++) {
        for (int a = i+1; a < s; a++) {
            if (n[i] == n[a])
                n[a] = r;
        }
    }
    int num = 0;
    for (int i = 0; i < s; i++) {
        if (n[i] == r)
            continue;
        else
           members[num] = n[i];
        num++;
    }
    size = num;
    delete []n;
}

可以看到我不惜用随机数暴力抽取重复的数字
现在一想完全是无用功
因为我早就写了set的append方法

bool Set::append(int e) {
    for (int i = 0; i < size; i++) {
        if (e == members[i])
            return false;
    }
    members[size] = e;
    size++;
    return true;
}

我只要把数组中的数一个一个append就好了

相关文章

  • 关于一个集合类Set的编写

    关于一个集合类Set的编写 上星期作业实现一个Set,集合class Set这周写交并补等集合操作时发现上周实在写...

  • 集合

    集合类之间的继承关系: Set集合 Set集合不允许包含相同的元素,如果试图把两个相同的元素加入同一个Set集合中...

  • Java Collection集合

    Collection集合 collection集合作为List集合和Set集合共有的父类拥有着List集合和Set...

  • Java集合类初探

    参考原文 一 java集合类简介 1、java集合大致可以分为Set、List、Queue、Map四类。 Set:...

  • 论程序员的自我修养提升

    1、Java集合类简介: 集合大致分为Set、List、Queue、Map四种 Set:无序、不可重复的集合 Li...

  • Java集合·12·HashSet详解

    一、概述 是一个不含重复元素、无序的集合类。作用为提供无序的Set集合。 继承AbstractSet,实现了Set...

  • Java List集合源码分析

    java的集合是常用的类,也是面试官非常喜欢的问题。下面我们的集合主要有set集合、list集合和Set集合。这篇...

  • Java (集合 Set)

    Set集合中的内容不按特定的顺序排序,只是简单添加对象,不能包含重复的对象 **Set集合由 set类和set接口...

  • Java—Set集合详解(HashSet/LinkedHashS

    Set集合介绍 Set集合的概念   Set集合类似于一个容器,程序把很多对象保存到Set集合中,Set集合对添加...

  • java集合----HashSet

    csdn 个人博客 一.前言 java集合----Set HashSet 是 Set 接口的一个实现类,当然就具有...

网友评论

      本文标题:关于一个集合类Set的编写

      本文链接:https://www.haomeiwen.com/subject/mgkflttx.html