[C++][基础]8_容器

[C++][基础]8_容器

8.1   顺序容器

 

8.2   关联容器

  注:在迭代关联容器时,我们可以确保按键的顺序访问,而与元素在容器中的存放位置完全无关。

  关联的本质在于元素的值与某个特定的键相关联。

  mapset的键必须是唯一的,且不能修改。

8.2.1  pair类型

  Pair是一种模板类型,但不是容器。

  Eg:

  typedef pair<stringintStudent;

  Student jack("Jack"18);

  if(jack.first == "Jack" && jack.second == 18)

    cout << "Right" << endl;

Eg:

  string name = "Tom";

  int age = 19;

  Student tom = make_pair(nameage);

  if(tom.first == "Tom" && tom.second == 19)

    cout << "Right" << endl;

 

8.2.2  map类型

8.2.2.1     map对象的定义

对于map类型的键类型,只有一个约束:就是必须支持 操作符。

 

8.2.2.2     map定义的类型

      map<K, V>::key_type                键的类型

map<K, V>::mapped_type       键所关联的值的类型

map<K, V>::value_type            一个pair类型,它的first元素是key_type,它的第二个元素是mapped_type

 

8.2.2.3     map添加元素

(1)使用下标

  使用下标可以返回键所关联的值,如果该键不在map中,则自动添加这个键。

  Eg:

  map<stringintword_count;

  word_count["David"] = 18;

  假如word_count中没有David这个键,则添加这个键,并把它的关联值设为18

如果有这个键,则仅仅是把这个键的值设为18

  Eg:

  map<stringintword_count;

  string word;

  while(cin >> word)

  {

    cout << ++word_count[word];

  }

  在上例中,每当第一次输入一个词,自动生成该键,以后每次输入同一个词,就会加1

    

 (2)map::insert

  Eg:

word_count.insert(make_pair("Jack"18);

  word_count.insert(make_pair("Jack"123));

  如果map中已经存在相同元素,则插入无效。Jack对应的值仍为18

 

8.2.2.4     map删除元素

  m.erase(k)        删除m中键为k的元素,返回size_type类型的值,表示删除的元素个数

m.erase(p)       m中删除迭代器p所指向的元素。p必须指向m中确实存在的元素,且不能等于m.end()

m.erase(b, e)   删除一段范围的元素,be是迭代器。b必须小于等于e

 

8.2.2.5     查找map元素

  m.count(k)        返回mk出现的次数

  m.find(k)           返回m中指向k的迭代器, 若该迭代器不存在,则返回超出末端迭代器,即m.end()

 

8.2.3  set类型

  set支持大部分的map操作。

  但有两种例外:set不支持下标操作符,而且没有定义mapped_type。在set中,value_type不是pair类型,而是与key_type相同的类型。它们指的是set中存储的元素类型。

 

8.2.4         multimapmultiset类型

  mapset中,一个键只能对应一个实例。而multimapmultiset则允许一个键对应多个实例。

  multimapmultiset所支持的操作分别与mapset的操作相同,只有一个例外:multimap不支持下标操作。

 



本文转自静默虚空博客园博客,原文链接:http://www.cnblogs.com/jingmoxukong/articles/2181424.html,如需转载请自行联系原作者

上一篇:【转】SQL教程


下一篇:一步一步搞定InfoPath(01)——提交表单到Access数据库