fork download
copy 
  1. #include <vector>
  2. #include <algorithm>
  3. #include <cassert>
  4.  
  5.  
  6. template <class T, class Key, Key (T::*keyFn) >
  7. class TKeyedVector : public std::vector<T>
  8. {
  9. public:
  10.     using Base=std::vector<T>;
  11. 	using const_iterator = typename std::vector<T>::const_iterator;
  12. 	using Base::cbegin;
  13. 	using Base::cend;
  14.  
  15.     const_iterator      find(const Key& key) const 
  16.     {
  17.     	return std::find_if(cbegin(), cend(), 
  18.     		[&](const T& entry) {
  19.     			return entry.*keyFn==key; 
  20.     		}); 
  21.     	}
  22. };
  23.  
  24.  
  25. struct KeyedDataEntry
  26. {
  27.   std::string       key;
  28.   int               value;
  29. };
  30. using KeyedDataArray = TKeyedVector<KeyedDataEntry, std::string, &KeyedDataEntry::key>;
  31.  
  32.  
  33. int main() {
  34. 	KeyedDataArray data;
  35. 	data.push_back(KeyedDataEntry{"one", 1});
  36. 	data.push_back(KeyedDataEntry{"two", 2});
  37. 	assert(data.find("one")->value ==1);
  38. 	return 0;
  39. }
Success #stdin #stdout 0s 3468KB
comments ()
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/Qu6TEy
language:
C++14 (gcc 8.3)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!