1.顺序容器(sequence container)拥有由单一类型元素组成的一个有序集合。两个主要的顺序容器是list 和 vector。[第三个顺序容器为双端队列deque,它提供了与vecotr相同的行为,但是对于首元素的有效插入和删除提供了特殊的支持。]
2.关联容器(associative container)支持查询一个元素是否存在,并且可以有效地获取元素。两个基本的关联容器类型是map(映射)和set(集合)。
3.map是一个键/值(key/value)对:键(key)用于查询,而值(value)包含我们希望使用的数据。
4.set包含一个单一键值,有效支持关于元素是否存在的查询。(不太清楚)
5.multimap(多映射) 和 multiset(多集合)支持同一个键的多次出现。
/****************************************************/
文本查询程序支持的操作:
a)必须允许用户指明要打开的文本文件的名字。
b)在内部组织文本文件,以便能够识别出每个单词在句子中出现的次数,以及在该句子中的位置。
c)必须支持某种形式的布尔值查询语言。
●&&:在一行中,两个单词不仅存在,而且相邻;
●||:在一行中,两个单词至少有一个存在;
●!:在一行中,该单词不存在;
●():把子查询组合起来的方式。
2.关联容器(associative container)支持查询一个元素是否存在,并且可以有效地获取元素。两个基本的关联容器类型是map(映射)和set(集合)。
3.map是一个键/值(key/value)对:键(key)用于查询,而值(value)包含我们希望使用的数据。
4.set包含一个单一键值,有效支持关于元素是否存在的查询。(不太清楚)
5.multimap(多映射) 和 multiset(多集合)支持同一个键的多次出现。
/****************************************************/
文本查询程序支持的操作:
a)必须允许用户指明要打开的文本文件的名字。
b)在内部组织文本文件,以便能够识别出每个单词在句子中出现的次数,以及在该句子中的位置。
c)必须支持某种形式的布尔值查询语言。
●&&:在一行中,两个单词不仅存在,而且相邻;
●||:在一行中,两个单词至少有一个存在;
●!:在一行中,该单词不存在;
●():把子查询组合起来的方式。