0

メイン クラスは、タイヤ クラスを実行するためのインスタンスを作成します。Tire クラスは、bool tire<TypeTire, TypeNode>::add_node(TypeTire const& input_data)すべての文字 "ABCDEFAB" を vector by にプッシュするために メンバー関数を呼び出しますnode_root_vec.push_back(node_data);。ベクトルにプッシュする前に作成node_dataします。node_data = new node_tire<TypeTire, TypeNode>();

#include <iostream>
#include <string>
#include <vector>
using namespace boost;

template<typename TypeTire, typename TypeNode>
struct node_tire {
    // data in node
    TypeNode const *data;

    int addr_node;
    // address insert next  node
    std::vector<node_tire<TypeTire, TypeNode> > addr_next_node;
    // address insert pervious node
    std::vector<node_tire<TypeTire, TypeNode> > addr_prve_node;
    // insert data to node
    node_tire() : data(NULL) { }
};


template<typename TypeTire, typename TypeNode>
class tire
{
    public:
        tire( );
        node_tire<TypeTire, TypeNode> *check_node(node_tire<TypeTire, TypeNode>&   node);
        bool add_node(TypeTire const& data);

    private:

        node_tire<TypeTire, TypeNode>   *node_data;
        std::vector<node_tire<TypeTire, TypeNode>* > node_root_vec;

        // handling node
        std::vector<shared_ptr<node_tire<TypeTire, TypeNode> > > node_root_shared_ptr;
        typedef shared_ptr<node_tire<TypeTire, TypeNode> > node_ptr;

};

template<typename TypeTire, typename TypeNode>
tire<TypeTire, TypeNode>::tire()
{

}

// Finding data in root node before travelling in branch.
template<typename TypeTire, typename TypeNode>
node_tire<TypeTire, TypeNode> *tire<TypeTire, TypeNode>::check_node(node_tire<TypeTire, TypeNode>& node)
{
    int index_root_node = 0;

    for(typename std::vector<node_tire<TypeTire, TypeNode>* >::iterator iter_root = node_root_vec.begin();
            iter_root != node_root_vec.end();
            ++iter_root, ++index_root_node) {
        node_tire<TypeTire, TypeNode> *node_in_vec = *iter_root;
        TypeNode const *data = node_in_vec->data;

        std::cout<<" Compare : " << *data << " : " << *node.data <<", Data address : " << &data <<std::endl;

        if( *data == *node.data) {
            node_tire<TypeTire, TypeNode>   *node_in_root = node_root_vec[index_root_node];
            std::cout<<"Address fond node in root : " << &node_root_vec[index_root_node] <<", value : " << node_in_root->data <<std::endl;
            return node_root_vec[index_root_node];

        }

    }

    return NULL;
}

template<typename TypeTire, typename TypeNode>
bool tire<TypeTire, TypeNode>::add_node(TypeTire const& input_data)
{
    int index_input = 0;

    for(typename TypeTire::const_iterator iter_input = input_data.begin(); iter_input != input_data.end(); ++iter_input, ++index_input) {

        node_data =  new node_tire<TypeTire, TypeNode>();
        node_data->data  =  &(*iter_input);
        std::cout<<" Node Address : " << &node_data <<std::endl;

        // Found data in root node in condition else.
        // Not found in root node to if.
        if(check_node(*node_data) == NULL) {
            node_root_vec.push_back(node_data);
        }

    }

}

// mian.cpp
int main()
{
tire<std::string, char> tire_node;
std::string str_test = "ABCDEFAB";
tire_node.add_node(str_test);
}

node_dataの新しいアドレスであるはずのベクターからのリリースのアドレスを出力しますがnode_data、 によって作成された後は古いアドレスしか表示されませんnode_data = new node_tire<TypeTire, TypeNode>();。の新しいアドレスができないのはなぜnode_dataですか?

 Node Address : 0x7fff0ebb28b0
 Node Address : 0x7fff0ebb28b0
 Compare : A : B, Data address : 0x7fff0ebb2760
 Node Address : 0x7fff0ebb28b0
 Compare : A : C, Data address : 0x7fff0ebb2760
 Compare : B : C, Data address : 0x7fff0ebb2760
 Node Address : 0x7fff0ebb28b0
 Compare : A : D, Data address : 0x7fff0ebb2760
 Compare : B : D, Data address : 0x7fff0ebb2760
 Compare : C : D, Data address : 0x7fff0ebb2760
 Node Address : 0x7fff0ebb28b0
 Compare : A : E, Data address : 0x7fff0ebb2760
 Compare : B : E, Data address : 0x7fff0ebb2760
 Compare : C : E, Data address : 0x7fff0ebb2760
 Compare : D : E, Data address : 0x7fff0ebb2760
 Node Address : 0x7fff0ebb28b0
 Compare : A : F, Data address : 0x7fff0ebb2760
 Compare : B : F, Data address : 0x7fff0ebb2760
 Compare : C : F, Data address : 0x7fff0ebb2760
 Compare : D : F, Data address : 0x7fff0ebb2760
 Compare : E : F, Data address : 0x7fff0ebb2760
 Node Address : 0x7fff0ebb28b0
4

2 に答える 2

0

私のコードを見てください。すぐにエラーが発生する可能性があります。

void test() {
    int n;
    for( int i = 0; i < 100; i++ ) {
        n = i + 2;
        std::cout << "Address of n is: " << &n << std::endl;
    }
}

私のプログラムの出力は変更されるべきだと思いますか? の値をn変更しましたが、そのアドレスを変更できませんか?
あなたの場合のように、 の値を変更してnode_dataいますが、 のアドレスを変更することはできませんnode_data。あなたはできる？印刷しているのはアドレスでnode_dataあり、その値ではありません。

于 2012-10-23T16:59:26.477 に答える