返回当前什么容器可长期放醋中已经存放的对象个数的成员函数是________,泛型的指针有____种

//用学生信息映射分数

由于STL是一个統一的整体map的很多用法都和STL中其它的东西结合在一起,比如在排序上这里默认用的是小于号,即less<>如果要从大到小排序呢,这里涉及箌的东西很多在此无法一一加以说明。

还要说明的是map中由于它内部有序,由红黑树保证因此很多函数执行的时间复杂度都是log2N的,如果用map函数可以实现的功能而STL  Algorithm也可以完成该功能,建议用map自带函数效率高一些。

另外在空间方面:由于map的每个数据对应红黑树上的一个節点这个节点在不保存你的数据时,是占用16个字节的一个父节点指针,左右孩子指针还有一个枚举值(标示红黑的,相当于平衡二叉树中的平衡因子)

由于list是链式存储,因此不能随机访问也即不支持索引访问。头文件

通过调用list容器的成员函数begin()得到一个指向容器起始位置的iterator可以调用list容器的end()函数来得到list末端下一位置。

调用resize(n)将list的长度改为只容纳n个元素超出的元素将被删除。如果n比list原来的长度长那麼默认超出的部分元素置为0。也可以用resize(n, m)的方式将超出的部分赋值为m

a.merge(b) 调用结束后b变为空,a中元素包含原来a和b的元素

当源list均有序时,得到嘚list仍是有序的

当源list无序时,得到的list不能保证有序之所以这样说是因为,当list1的前两个元素即表现出无序时合并后的结果将是直接把list2接箌list1的后面。

list::splice实现list拼接的功能将源list的内容部分或全部元素删除,拼插入到目的list

在指定位置插入一个或多个元素

我要回帖

更多关于 什么容器可长期放醋 的文章

 

随机推荐