C++ std :: transform向量對 - >第一個到新的向量

Question

對不起，有點初學者的問題。有向量和雙矢量

typedef std::vector <int> TItems; 
typedef std::vector < std::pair <int, int> > TPairs; 

有沒有辦法轉換所有第一項對另一個向量一步到位

int main() 
{ 
TItems items; 
TPairs pairs; 

pairs.push_back (std::make_pair(1,3)); 
pairs.push_back (std::make_pair(5,7)); 

std::transform(items.begin(), items.end(), items.begin(), comp (&pairs)); 

return 0; 
} 

如何設計一個仿函數？

class comp 
{ 
private: 
    TPairs *pairs; 

public: 
    comp (TPairs *pairs_) : pairs (pairs_) { } 

    unsigned int operator() (const unsigned int index) const 
    { 
     return (*pairs)[index].second != pairs->end(); //Bad idea 
    } 
}; 

也許還有一些沒有lambda表達式和循環的用戶友好方法。謝謝你的幫助。

Answer 1

我真的希望你使用std::get作爲仿函數，因爲它是作爲一個庫函數已經提供！

如果我們能寫這一行，這不是很好嗎！？

std::transform(pairs.begin(), pairs.end(), std::back_inserter(items), std::get<0>); 

......但比這更糟糕。你需要消除歧義這get使用方法：

int main() { 
    std::vector<int> items; 
    std::vector<std::pair<int, int>> pairs; 

    pairs.push_back(std::make_pair(1, 3)); 
    pairs.push_back(std::make_pair(5, 7)); 

    std::transform(pairs.begin(), pairs.end(), std::back_inserter(items), 
       (const int& (*)(const std::pair<int, int>&))std::get<0>); 

    return 0; 
} 

的問題是，std::getis overloaded取1 pair&，2 const pair&和3 pair&&作爲參數，使之適用於任何類型的對工作作爲輸入。不幸的是，重載得到的模板類型扣除std::transform的方式，所以我們最初的訂單

std::transform(pairs.begin(), pairs.end(), std::back_inserter(items), std::get<0>); 

產量

error: no matching function for call to ‘transform(std::vector<std::pair<int, int> >::iterator, std::vector<std::pair<int, int> >::iterator, std::back_insert_iterator<std::vector<int> >, <unresolved overloaded function type>)’ 
    std::transform(pairs.begin(), pairs.end(), std::back_inserter(items), std::get<0>); 
                        ^
... 

/usr/include/c++/4.8/bits/stl_algo.h:4915:5: note: template argument deduction/substitution failed: 
note: couldn't deduce template parameter ‘_UnaryOperation’ 
    std::transform(pairs.begin(), pairs.end(), std::back_inserter(items), std::get<0>); 

它不知道你是問推導當其中std::get超載std::transform的模板，所以你必須手動指定它。將函數指針轉換爲正確的類型告訴編譯器：「嘿，請使用超載，其中get需要const&並返回const&！」

但至少我們使用的是標準庫組件（yay）？

而且在線路的數量方面，它並不比其他選擇更糟糕： http://ideone.com/6dfzxz

Answer 2

這個怎麼樣？

items.reserve(pairs.size()); 
for (size_t it = 0; it < pairs.size(); ++it) { 
    items.push_back(pairs[it].first); 
} 

很容易理解和調試。

Answer 3

首先，您應該使用back_inserter作爲transform的第三個參數，以便將轉換後的值推送到該向量的後面。

其次，你需要某種函數，它需要一對整數並返回第一個。這應該這樣做：

int firstElement(const std::pair<int, int> &p) { 
    return p.first; 
} 

現在，把拼在一起：

TPairs pairs; 
pairs.push_back(std::make_pair(1, 3)); 
pairs.push_back(std::make_pair(5, 7)); 

TItems items; 
std::transform(pairs.begin(), pairs.end(), std::back_inserter(items), 
       firstElement); 

此代碼後，items包含1和5

Answer 4

如何使用std::bind？

std::transform(pairs.begin(), 
       pairs.end(), 
       std::back_inserter(items), 
       std::bind(&TPairs::value_type::first, std::placeholders::_1)); 

（由boost::bind非C++ 11的代碼替換std::bind）

Answer 5

看到frerich的或kotlinski的答案爲C++ 03。

C++ 11的解決方案與拉姆達：

std::transform(pairs.begin(), 
       pairs.end(), 
       std::back_inserter(items), 
       [](const std::pair<int, int>& p) { return p.first; });