首页 > 其他 > 详细

STL顺序容器操作及涉及类型

时间:2020-03-03 09:38:15      阅读:78      评论:0      收藏:0      [点我收藏+]

容器类型成员

操作解释
iterator 此容器类型的迭代器类型
const_iterator 可以读取元素但不能修改元素的迭代器类型

size_type

无符号整数类型,足够保存此种容器类型最大可能的大小
difference_type 带符号整数类型,足够保存两个迭代器之间的距离
value_type 元素类型
reference 元素的左值类型;和value_type &含义相同
const_reference 元素的const左值类型,即const value_type &

· 访问类型成员 ep array<int, 10> :: size_type  

 

构造函数

操作解释
C c; 默认构造函数,构造空容器
C c1(c2); 或  C c1=c2; 构造c2的拷贝c1
C c(b, e) 构造c,将迭代器be指定范围内的所有元素拷贝到c

C c(a, b, c...)

C c = { , , } 

列表初始化c,显示指定了元素值,隐式指定了大小
C c(n) 只支持顺序容器,且不包括array,包含n个元素,这些元素进行了值初始化
C c(n, t) 包含n个初始值为t的元素

· 除了默认构造的array是非空的,其他容器类型的默认构造函数都是创建一个指定类型的空容器,且都接受指定大小和初始值作为参数

· 创建array对象时还必须指定大小 array<string , 42>,默认构造创建时拥有与其大小一样多的默认初始化元素,列表初始化创建时初始值数目必须小于等于其大小(小于时剩余元素值初始化0)

· 只有顺序容器的构造函数才接受大小参数,关联容器并不支持,元素类型有默认构函时可只提供一个大小参数  否则还要为其提供一个元素初始值

· 直接拷贝:将一个容器复制给另一个容器时,类型必须匹配:容器类型和元素类型都必须相同。内置数组类型对象间不能拷贝赋值但array可以 不过此外还要求大小一样

· 迭代器范围拷贝:不要求容器类型相同,容器内的元素类型也可以不同  只要能转换即可

 

 

赋值和swap

操作解释
c1 = c2; c1中的元素替换成c2中的元素
c1 = {a, b, c...} c1中的元素替换成列表中的元素(不适用于array
c1.swap(c2) 交换c1c2的元素
swap(c1, c2) 等价于c1.swap(c2)
c.assign(b, e) c中的元素替换成迭代器be表示范围中的元素,be不能指向c中的元素
c.assign(il) c中的元素替换成初始化列表il中的元素
c.assign(n, r) c中的元素替换为n个值是t的元素

· 使用非成员版本的swap是一个好习惯,assign操作不适用于关联容器和array

大小

操作解释
c.size() c中元素的数目(不支持forward_list
c.max_size() c中可保存的最大元素数目
c.empty() c中存储了元素,返回false,否则返回true

 

添加/删除 元素   ( 注:不适用于Array )

操作解释
c.push_back(t) c尾部创建一个值为t的元素,返回void 注:不适用于array
c.emplace_back(args) 同上
c.push_front(t) c头部创建一个值为t的元素,返回void
c.emplace_front(args) 同上
c.insert(p, t) 在迭代器p指向的元素之前创建一个值是t的元素,返回指向新元素的迭代器
c.emplace(p, args) 同上
c.inset(p, n, t) 在迭代器p指向的元素之前插入n个值为t的元素,返回指向第一个新元素的迭代器;如果n是0,则返回p
c.insert(p, b, e) 将迭代器be范围内的元素,插入到p指向的元素之前;如果范围为空,则返回p
c.insert(p, il) il是一个花括号包围中的元素值列表,将其插入到p指向的元素之前;如果il是空,则返回p
c.pop_back()  删除c中尾元素,若c为空,则函数行为未定义。函数返回void
c.pop_front()   删除c中首元素,若c为空,则函数行为未定义。函数返回void
c.erase(p)  删除迭代器p指向的元素,返回一个指向被删除元素之后的元素的迭代器,若p本身是尾后迭代器,则函数行为未定义
c.erase(b, e)  删除迭代器be范围内的元素,返回指向最后一个被删元素之后元素的迭代器,若e本身就是尾后迭代器,则返回尾后迭代器
c.clear()  删除c中所有元素,返回void

 

  • 当用一个对象去初始化容器或者将对象插入到容器时,实际上放入的是对象的拷贝。而emplace开头的函数是新标准引入的,这些操作是构造而不是insert那样的拷贝元素。传递给emplace的参数必须和元素类型的构造函数相匹配。
  • forward_list有自己专有版本的添加和删除元素操作。
  • vectorstring不支持pop_front操作

 

STL顺序容器操作及涉及类型

原文:https://www.cnblogs.com/Real-Ying/p/12399687.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!