std::map的简单使用例子

std::map<double, int> map_test;
 {
  double a1 = 0.12;
  double a2 = 0.12;
  double a3 = 0.19;
  std::map<double, int>::iterator it;
  if ( (it = map_test.find(a1)) != map_test.end() )
  {
   (*it).second ++;
  }
  else  map_test.insert( make_pair(a1, 0) );

  if ( (it = map_test.find(a2)) != map_test.end() )
  {
   (*it).second ++;
  }
  else  map_test.insert( make_pair(a2, 0) );

  if ( (it = map_test.find(a3)) != map_test.end() )
  {
   (*it).second ++;
  }
  else  map_test.insert( make_pair(a3, 0) );
 }
 cout << map_test.size() << endl;
 for ( map<double,int>::iterator it = map_test.begin(); it != map_test.end();
  ++ it )
 {
  cout << it->first << " " << it->second << endl;
  
 }

 map<double, int> map_test2;
 map_test2.insert( make_pair(13.1, 13));
 map_test2.insert( make_pair(14.1, 23));
 map_test2.insert( make_pair(15.1, 33));
 map_test2.insert( make_pair(16.1, 43));
 map_test2.insert( make_pair(17.1, 53));

 // 取最后一个元素
 reverse_iterator<std::map<double, int>::iterator> it_reverse = map_test2.rbegin();
 cout << it_reverse->first << " " << it_reverse->second << endl ;

/

 struct DataPoint
 {
  DataPoint(double in_x, double in_y ) : x(in_x), y(in_y) {}

  double  x;
  double  y;
 };
 map<double, vector<DataPoint> > test_map;
 vector<DataPoint>  dataPoints;
 dataPoints.push_back(DataPoint(10, 23));
 dataPoints.push_back(DataPoint(11, 22));
 dataPoints.push_back(DataPoint(14, 21));
 test_map.insert( make_pair(.89, dataPoints));
 map<double, vector<DataPoint> >::iterator it_look = test_map.find(0.89);
 if ( it_look != test_map.end() )
 {
  it_look->second.push_back( DataPoint(89, 98));
 }

 map<double, vector<DataPoint> >::iterator it = test_map.begin();
 for ( ; it != test_map.end(); ++ it )
 {
  vector<DataPoint> & dataPoints = it->second;
  for ( int nPos= 0; nPos < dataPoints.size(); nPos ++ )
  {
   cout << dataPoints[nPos].x << " " << dataPoints[nPos].y << endl;
  }
 }

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
std::vector和std::unordered_map是C++标准库中的两种不同类型的容器,它们有以下区别: 1. 数据结构: - std::vector是一个动态数组,它在内存中以连续的方式存储元素。这使得std::vector支持随机访问,即可以通过索引快速访问任何元素。 - std::unordered_map是一个哈希表,它使用哈希函数将键映射到存储桶中。这使得std::unordered_map支持通过键快速查找值,但不支持随机访问。 2. 插入和删除操作: - std::vector在尾部插入和删除元素的时间复杂度为O(1),但在中间或开头插入和删除元素的时间复杂度为O(n)。 - std::unordered_map在插入和删除元素时的平均时间复杂度为O(1)。 3. 元素的顺序: - std::vector中的元素按照它们被插入的顺序进行存储,并且可以通过索引进行访问。 - std::unordered_map中的元素没有特定的顺序,它们根据哈希函数的结果进行存储。 4. 内存占用: - std::vector在内存中以连续的方式存储元素,因此它的内存占用比较紧凑。 - std::unordered_map使用哈希表来存储元素,因此它的内存占用可能比较大。 下面是一个演示std::vector和std::unordered_map例子: ```cpp #include <iostream> #include <vector> #include <unordered_map> int main() { // 使用std::vector存储整数 std::vector<int> vec = {1, 2, 3, 4, 5}; // 使用std::unordered_map存储键值对 std::unordered_map<std::string, int> map = {{"apple", 1}, {"banana", 2}, {"orange", 3}}; // 访问std::vector中的元素 std::cout << "Vector element at index 2: " << vec[2] << std::endl; // 访问std::unordered_map中的元素 std::cout << "Value of 'banana': " << map["banana"] << std::endl; return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值