C++ std

Question

aşağıdaki düşünün eşlemek için bir liste kopyalama: Bir haritaya list_A tüm unsurları kopyalamak istediğiniz

struct A 
{ 
    int i; 
    double d; 
    std::string s; 
}; 

std::list<A> list_A; 

haritasında her çifti olarak list_A bir elemanın oluşacaktır şekilde değer ve dize s anahtar olarak. Bunu yapmanın bir yolu var mıdır, listeden geçmekten daha zarif ve her bir unsuru, haritanın anahtarı olarak dizgisiyle birlikte ekleyelim mi?

Answer 1

Bu size transform nasıl kullanılacağına ilişkin bir fikir sahibi olmalıdır:

std::pair<std::string, A> pairify(const A& a) { return std::make_pair(a.s, a); } 

std::transform(list.begin(), list.end(), std::inserter(map, map.end()), pairify); 

reason to use the inserter geçerli:

bir ekleme interator algoritmaları sağlayacak şekilde tasarlanmıştır çıktı Yineleyici özel bir türüdür genellikle, öğelerin (kopya gibi) üzerine, yeni öğeleri kabın içinde belirli bir konuma otomatik olarak yerleştirecek şekilde üzerine yazar.

Answer 2

Üzgünüz, son kez detaylı bilgi edinme zamanı çok hızlı bir şekilde cevaplandırıldı, derlenebilir bir kod.

struct A 
{ 
    int i; 
    double d; 
    std::string s; 
}; 

std::list<A> list_A; 

std::pair<std::string, A> convert(const A &x) { 
    return make_pair(x.s,x); 
} 

int main() { 

    std::map<std::string,A> out; 

    std::transform(list_A.begin(), list_A.end(), std::inserter(out,out.end()),convert); 

} 

Answer 3

Ben set depolamak olabilir: Bu şekilde (ler kendisi), haritanın veri çoğaltma olmaz:

struct A 
{ 
    bool operator < (const A& r_) const { return (s < r_.s); } 
    int i; 
    double d; 
    std::string s; 
}; 

std::list<A> list_A; 
std::set<A> set_A; 

for (std::list<A>::const_iterator itr = list_A.begin(); itr != list_A.end(); ++itr) { 
    if (! set_A.insert(*itr).second) { 
     // Handle duplicated elements 
    } 
} 

ben döngü devam edebilir: bu şekilde size kaldırabileceğinden yinelenen öğeleri doğru şekilde.

Answer 4

C++ 11 yakalama ile lambda işlevini kullanabilirsiniz kullanıyorsanız:

std::map<std::string, A> m; 
std::list<A> l; 
std::for_each(l.begin(), l.end(), 
       [&](const A& a) { 
        m.insert(std::make_pair(a.s, a)); 
       }); 

Answer 5

Ben standart kütüphane algoritmaları ve lambdas seviyorum ama almaz çok daha basit daha:

for (const A& value : list_A) { 
    map_A.insert(std::make_pair(value.s, value)); 
} 

Diğer yöntemler bu kodun eşdeğerini yapıyor ve bu döngü okunabilir ve aynı derecede hızlı.