3

構造体型のベクトルがあるとします。この構造体内の特定のメンバーのすべてのインスタンスを反復処理しようとしています。私は自分のアプローチで一般的になりたいので、アクセスしたい情報を指定するために std::function<> オブジェクトを使用したいと思います。次のテンプレートクラスを構築します

#include <iostream>
#include <vector>
#include <iterator>
#include <functional>
#include <algorithm>
#include <cmath>

template <typename SrcList, typename Tgt>
class Access
{
    typedef std::function<Tgt &(typename SrcList::value_type &)> func_type;
    typedef typename SrcList::iterator src_iterator;
    typedef Tgt value_type;

    SrcList &source;
    func_type f;

    public:
        Access(SrcList &source_, func_type const &f_):
            source(source_), f(f_) {}

        class iterator: 
            public src_iterator,
            public std::iterator<std::forward_iterator_tag, value_type>
        {
            Access const *obj;

            public:
                iterator(Access const *obj_, src_iterator i):
                    src_iterator(i), 
                    obj(obj_)
                {}

                value_type &operator*()
                {
                    return (obj->f)(src_iterator::operator*());
                }
        };

        value_type &operator[](size_t i)
        { return f(source[i]); }

        iterator begin()
        { return iterator(this, source.begin()); }

        iterator end()
        { return iterator(this, source.end()); }
};

次に、構造体 S と、クラスをテストするためのメイン関数を定義します

struct S
{
    double v[3];
};

std::ostream &operator<<(std::ostream &out, S const &s)
{
    return out << s.v[0] << " " << s.v[1] << " " << s.v[2];
}

int main()
{
    std::vector<int> A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    std::vector<S> Q(10);

    for (unsigned k = 0; k < 3; ++k)
    {
        Access<std::vector<S>, double> acc(Q,
            [k] (S &s) -> double&
        {
            return s.v[k];
        });

        std::transform(A.begin(), A.end(), acc.begin(),
            [k] (int i)
        {
            return pow(i, k+1);
        });

        for (auto x : Q)
            std::cout << x.v[k] << std::endl;
        std::cout << "--- end of part " << k << " ---\n";
    }
    std::cout << std::endl;

    for (auto x : Q)
        std::cout << x << std::endl;

    return 0;
}

このプログラムは、0 から 10 までの数字と、その正方形とその立方体を出力するはずです。この方法は機能しているようですが、「---パート1の終わり---」を印刷した直後に、「ダブルフリーまたは破損」と言ってメモリダンプを取得します。gdb を介してコードを実行しましたが、Access<> の std::function<> メンバーのメモリ管理で問題が発生しているようですが、何がこのコードを正確に壊しているのかわかりません。読み取り専用アクセスで同様の構成を構築しましたが、問題なく動作します。

ここで何が間違っていますか？

(g++-4.7.2 を使用)

乾杯、ヨハン

4

1 に答える 1

3

問題は、ベクターAには 11 個のエントリが含まれているのに対し、ベクターQには 10 個しか含まれていないことです。std::transform<>ターゲット範囲が少なくともソース範囲と同じ大きさであると想定しています。

Q簡単な修正は、次のように の定義を変更することです。

std::vector<S> Q(A.size());
于 2013-01-23T16:11:20.410 に答える