Question

我最近开始进行c ++编程。我从Java转移了。我正在构建自己的Iterable类模板，如下所示：

template<class T> class Iterable
    {
        T start,stop;
    public:
        explicit Iterable(T s,T e) {start=s; stop=e;;}


    public:
        virtual void next(T& i) =0;
    public:
        class iterator: public std::iterator<
        std::input_iterator_tag,   // iterator_category
        T,                      // value_type
        long,                      // difference_type
        const T*,               // pointer
        T                       // reference
        >{
            T current;
            Iterable<T>* obj;
        public:
            explicit iterator(T t,Iterable<T>* o) : obj(o) {current=t;}
            iterator& operator++() {obj->next(current); return *this;}
            iterator operator++(int) {iterator retval = *this; ++(*this); return retval;}
            bool operator==(iterator other) const {return current == other.current;}
            bool operator!=(iterator other) const {return !(*this == other);}
            const T& operator*() const {return current;}
        };
        iterator begin() {return iterator(start,this);}
        iterator end() {return iterator(stop,this);}
    };

当我尝试使用此迭代器时，以不同的方式调用时会得到不同的结果：

for(auto S=SI.begin();S!=SI.end();S++)
    {
        cout << *S << "\n";
        //cout << contains(seqs,S) << "\n";
        if(!contains(seqs,*S))
            seqs.push_back(*(new Sequence(*S)));
    }

得到以下不同的结果：

for(Sequence S : SI)
    {
        cout << S << "\n";
        //cout << contains(seqs,S) << "\n";
        if(!contains(seqs,S))
            seqs.push_back(*(new Sequence(S)));
    }

即使在循环中。我的SeqIter类（SI是此类的对象）如下：

class SeqIter : public flex::Iterable<Sequence>
{
    int n;
public:
    SeqIter(int s) : Iterable(Sequence(copyList(0,s),s),Sequence(copyList(3,s),s)) {n=s;}

    void next(Sequence& s)
    {
        char ch;
        for(int i=0;i<n;i++)
        {
            ch=nextBase(s[i]);
            s[i]=ch;
            if(ch!=0)
                break;
        }
    }
};

很抱歉，如果这是太多代码，但我不知道需要多少代码。

此外，对Sequence类的简要说明：它是一个具有数字数组的类（在这种情况下，我尝试使用3），并且它根据第一个序列生成下一个序列，即000、100、200、300； 010,110 ... 每个数字的范围是0-3（均包括在内）我无法理解为什么两个循环都给出不同的顺序（第一个给出000 100 200 300 010 110，而第二个给出000 100 200 300 000 110）我认为这两个循环在本质上是相同的，第一个只是第二个循环的扩展。不是吗？

也有序列类：（抱歉延迟，但是我想这是问题所在）

class Sequence
{
    int size=1;
    char* bps;
public:
    Sequence() {size=0;}
    Sequence(int s) 
    {
        size=s;
        bps=new char[s];
    }
    Sequence(char* arr,int s)
    {
        size=s;
        bps=arr;
    }
    Sequence(const Sequence& seq)
    {
        size=seq.size;
        bps=new char[size];
        strcpy(bps,seq.bps);
    }

    String toString() const {return *(new String(bps,size));}
    inline char* toCharArray() {return bps;}
    inline int getSize() const {return size;}

    //operator overloading
public:
    bool operator==(const Sequence& s2) const
    {
        if(s2.size!=size)
            return false;
        String r1=toString();
        String r2=s2.toString();
        return (r1==r2 || r1==r2.reverse());
    }
    inline bool operator!=(const Sequence& s2) const {return !operator==(s2);}
    const char& operator[](int n) const
    {
        if(n>=size)
            throw commons::IndexOutOfBoundsException(n,size);
        return bps[n];
    }
    char& operator[](int n)
    {
        if(n>=size)
            throw commons::IndexOutOfBoundsException(n,size);
        return bps[n];
    }
    Sequence& operator=(const Sequence& seq)
    {
        size=seq.size;
        bps=new char[size];
        strcpy(bps,seq.bps);
    }
};

Answer 1

对不起大家。调试后回答我自己的问题：在我的Sequence类中，我在复制char *时使用了strcpy，其中数组未以'\ 0'结尾可能是导致错误的原因：我在网上阅读了一些内容后发现扩展如下：

for(Sequence S : seqs)
{
...
}

等同于

for(auto i=SI.begin();i!=SI.end();i++)
{
Sequence S=*i;
...
}

因此，在分配中，（S = * i）数据未正确复制。对不起，所有的麻烦

通过消除赋值运算符重载，并将copy-constructor更改为：

进行了修复

Sequence(const Sequence& seq)
{
        size=seq.size;
        bps=new char[size];
        for(int i=0;i<size;i++)
            bps[i]=seq[i];
}

迭代器根据使用情况给出不同的结果c ++

1 个答案: