翻译C++代码片段

Question

我正致力于将一个框架从C++移植到Java，并且事实证明比我预想的要困难，因为我对C++一无所知。我遇到了这个我不太了解的片段。如果有人能告诉我标记的行会做什么，那真棒。

/** Heap data, stored as a vector */ 
    std::vector< std::pair< _Tp, _Val > > data; 

    /** Maps objects to their positions in the data vector */ 
    std::map< _Tp, int> mapping; 


    //I understand that this method takes a pair of type <_Tp, _Val> 
    template <class _Tp, class _Val> 
    void Heap<_Tp,_Val>::push(std::pair< _Tp, _Val > x) 
    { 
    int index=data.size(); 

    //Here is where I run into trouble 
    //I can't seem to figure out what this line is doing 
    //I know it is inserting a Key-Value pair into the map 
    //but why is .second being called? and what exactly is this if statement 
    //checking? 
    if (mapping.insert(std::make_pair(x.first,index)).second) 
    { 
     data.push_back(x); 
     percolate_up(index); 
    } 
    } 

Answer 1

的insert成员函数返回一对，其bool组分如果插入物制成，假如果映射已经包含一个元件，其键曾在排序的等效值，其迭代器组件返回地址，以便返回true插入了一个新的元素或元素已经定位的位置。

这样的代码添加元素的map，如果元素是不是已经在那里它推数据到vector。

Answer 2

这里使用的insert成员函数，其中bool构件是true如果插入被做返回pair<iterator, bool>，。因此，if声明会看到insert调用是否实际向地图添加了一条记录。

在使用C++ - here's the MSDN page on map::insert时，您可能会发现参阅标准库的文档很有用。