关联容器

女爷i 2022-04-23 15:38 227阅读 0赞

关联容器有四种  
set， multiset， map，multimap  
特点是内部元素有序排列，新元素插入的位置取决于它的值，查找速度更加的快速  
除了平时容器所共有的函数外，他还有下面这些好用的函数：  
find：查找等于某个值的元素（x小于y和y小于x同时不成立就认为相等）  
lower\_bound：查找莫个下界  
upper\_bound：查找某个上界  
equal\_range：同时查找上界还有下界；  
count：用来计算等于某个值的元素的个数（x小于y和y小于x同时不成立即为相等）  
insert：用来插入一个元素或者说是一个区间；  
multiset的成员函数：  
pair<iterator,iterator> equal\_range(const T&val)  
同时求得lower\_bound和upper\_bound.  
iterator erase（iterator it）删除it所指向的元素，返回其后面元素的迭代器。  
set的应用举例  
\#include  
\#include  
using namespace std;  
int main() \{  
typedef set::iterator IT;  
int a\[5\] = \{ 3,4,6,1,2 \};  
set st(a,a+5); // st里是 1 2 3 4 6  
pair< IT,bool> result;  
result = st.insert(5); // st变成 1 2 3 4 5 6  
if( result.second ) //插入成功则输出被插入元素  
cout << \* result.first << " inserted" << endl; //输出: 5 inserted  
if( st.insert(5).second ) cout << \* result.first << endl;  
else  
cout << \* result.first << " already exists" << endl; //输出 5 already //exists  
pair<IT,IT> bounds = st.equal\_range(4);  
cout << \* bounds.first << “,” << \* bounds.second ; //输出：4,5  
return 0;  
\}  
multimap中元素是由<关键字，值>组成的，每个元素中是一个pair对象，关键字就是first成员变量，其值类型是key，他允许多个元素的关键字的值是相同的  
multimap应用举例  
\#include  
\#include  
using namespace std;  
int main() \{  
typedef multimap<int,double,less > mmid;  
mmid pairs;  
cout << "1) " << pairs.count(15) << endl;  
pairs.insert(mmid::value\_type(15,2.7));//typedef pair<const Key, T> //value\_type;  
pairs.insert(mmid::value\_type(15,99.3));  
cout << “2) ” << pairs.count(15) << endl; //求关键字等于某值的元素个//数  
pairs.insert(mmid::value\_type(30,111.11));  
pairs.insert(mmid::value\_type(10,22.22));  
pairs.insert(mmid::value\_type(25,33.333));  
pairs.insert(mmid::value\_type(20,9.3));  
for( mmid::const\_iterator i = pairs.begin();  
i != pairs.end() ;i ++ )  
cout << “(” << i->first << “,” << i->second << “)” << “,”;  
\}  
map的成员函数  
若pairs为map模版类的对象，  
pairs\[key\]  
返回对关键字等于key的元素的值(second成员变量）的引用。若没有关键  
字为key的元素，则会往pairs里插入一个关键字为key的元素，其值用无参  
构造函数初始化，并返回其值的引用.  
如：  
map<int,double> pairs;  
则  
pairs\[50\] = 5; 会修改pairs中关键字为50的元素，使其值变成5。  
若不存在关键字等于50的元素，则插入此元素，并使其值变为5。