C++ vector 和map

最新推荐文章于 2025-04-21 07:44:47 发布

转载最新推荐文章于 2025-04-21 07:44:47 发布 · 539 阅读

本文详细介绍了C++ STL中的vector容器与map容器的基本用法，包括如何定义空vector，向vector中添加元素，遍历vector中的内容，以及map的定义、插入、查找、修改和删除等操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不是定义一个已知大小的 vector，而是定义一个空 vector
vector< string > text;
1向 vector 中插入元素，而不再是索引元素，以及向元素赋值，例如 push_back()操作，就是在 vector 的后面插入一个元素下面的 while 循环从标准输入读入一个字符串序列并每次将一个字符串插入到 vector 中
string word;
while ( cin >> word ) {
text.push_back( word );
// ...
}
使用 vector 操作集中的begin()和 end()所返回的迭代器 iterator
对：
cout << "words read are: \n";

for ( vector<string>::iterator it = text.begin();
it != text.end(); ++it )
cout << *it << ' ';

cout << endl
iterator 是标准库中的类，它具有指针的功能

*it;
对迭代器解引用，并访问其指向的实际对象
++it;

向前移动迭代器 it 使其指向下一个元素

2.map的说明
  1   头文件
  #include   <map>

  2   定义
  map<string,   int>   my_Map;
  或者是typedef     map<string,   int>   MY_MAP;
  MY_MAP   my_Map;

  3   插入数据
  (1)   my_Map["a"]   =   1;
  (2)   my_Map.insert(map<string,   int>::value_type("b",2));
  (3)   my_Map.insert(pair<string,int>("c",3));
  (4)   my_Map.insert(make_pair<string,int>("d",4));

  4   查找数据和修改数据
  (1)   int   i   =   my_Map["a"];
            my_Map["a"]   =   i;
  (2)   MY_MAP::iterator   my_Itr;
            my_Itr.find("b");
            int   j   =   my_Itr->second;
            my_Itr->second   =   j;
  不过注意，键本身是不能被修改的，除非删除。

  5   删除数据
  (1)   my_Map.erase(my_Itr);
  (2)   my_Map.erase("c");
  还是注意，第一种情况在迭代期间是不能被删除的，道理和foreach时不能删除元素一样。

  6   迭代数据
  for   (my_Itr=my_Map.begin();   my_Itr!=my_Map.end();   ++my_Itr)   {}

  7   其它方法
  my_Map.size()               返回元素数目
  my_Map.empty()       判断是否为空
  my_Map.clear()           清空所有元素
  可以直接进行赋值和比较：=,   >,   >=,   <,   <=,   !=   等等