Java教程

STL 配接器、容器、迭代器

本文主要是介绍STL 配接器、容器、迭代器，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

■ 配接器

栈（stack）

empty() 堆栈为空则返回真

pop() 移除栈顶元素

push() 在栈顶增加元素

size() 返回栈中元素数目

top() 返回栈顶元素

队列（queue）

back()返回最后一个元素

empty()如果队列空则返回真

front()返回第一个元素

pop()删除第一个元素

push()在末尾加入一个元素

size()返回队列中元素的个数

■ 容器

各容器特点

vector 头部与中间插入和删除效率较低，在尾部插入和删除效率高，支持随机访问。

deque 是在头部和尾部插入和删除效率较高，支持随机访问，但效率没有 vector 高。

list 在任意位置的插入和删除效率都较高，但不支持随机访问。

set 由红黑树实现，其内部元素依据其值自动排序，每个元素值只能出现一次，不允许重复，且插入和删除效率比用其他序列容器高。

map 可以自动建立 Key - value 的对应，key 和 value 可以是任意你需要的类型，根据 key 快速查找记录。

各容器的共性

各容器一般来说都有下列函数：

默认构造函数、复制构造函数、析构函数、empty()、max_size()、size()、operator=、operator<、operator<=、operator>、operator>=、operator==、operator!=、swap()。

顺序容器和关联容器都共有下列函数
函数作用
begin()返回容器第一个元素的迭代器指针；
end()返回容器最后一个元素后面一位的迭代器指针；
rbegin()返回一个逆向迭代器指针，指向容器最后一个元素；
rend()返回一个逆向迭代器指针，指向容器首个元素前面一位；
clear()删除容器中的所有的元素；
erase(it)删除迭代器指针it处元素。
array、vector 和 deque 容器的函数成员
函数成员函数功能array<T,N>vectordeque
begin()返回指向容器中第一个元素的迭代器。是是是
end()返回指向容器最后一个元素所在位置后一个位置的迭代器，通常和 begin() 结合使用。是是是
rbegin()返回指向最后一个元素的迭代器。是是是
rend()返回指向第一个元素所在位置前一个位置的迭代器。是是是
cbegin()和 begin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。是是是
cend()和 end() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。是是是
crbegin()和 rbegin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。是是是
crend()和 rend() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。是是是
assign()用新元素替换原有内容。-是是
operator=()复制同类型容器的元素，或者用初始化列表替换现有内容。是是是
size()返回实际元素个数。是是是
max_size()返回元素个数的最大值。这通常是一个很大的值，一般是 232-1，所以我们很少会用到这个函数。是是是
capacity()返回当前容量。-是-
empty()判断容器中是否有元素，若无元素，则返回 true；反之，返回 false。是是是
resize()改变实际元素的个数。-是是
shrink _to_fit()将内存减少到等于当前元素实际所使用的大小。-是是
front()返回第一个元素的引用。是是是
back()返回最后一个元素的引用。是是是
operator使用索引访问元素。是是是
at()使用经过边界检査的索引访问元素。是是是
push_back()在序列的尾部添加一个元素。-是是
insert()在指定的位置插入一个或多个元素。-是是
emplace()在指定的位置直接生成一个元素。-是是
emplace_back()在序列尾部生成一个元素。-是是
pop_back()移出序列尾部的元素。-是是
erase()移出一个元素或一段元素。-是是
clear()移出所有的元素，容器大小变为 0。-是是
swap()交换两个容器的所有元素。是是是
data()返回指向容器中第一个元素的指针。是是-
list 和 forward_list 的函数成员
函数成员函数功能listforward_list
begin()返回指向容器中第一个元素的迭代器。是是
end()返回指向容器最后一个元素所在位置后一个位置的迭代器。是是
rbegin()返回指向最后一个元素的迭代器。是-
rend()返回指向第一个元素所在位置前一个位置的迭代器。是-
cbegin()和 begin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。是是
before_begin()返回指向第一个元素前一个位置的迭代器。-是
cbefore_begin()和 before_begin() 功能相同，只不过在其基础上，增加了 const 属性，即不能用该指针修改元素的值。-是
cend()和 end() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。是是
crbegin()和 rbegin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。是-
crend()和 rend() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。是-
assign()用新元素替换原有内容。是是
operator=()复制同类型容器的元素，或者用初始化列表替换现有内容。是是
size()返回实际元素个数。是-
max_size()返回元素个数的最大值，这通常是一个很大的值，一般是 232-1，所以我们很少会用到这个函数。是是
resize()改变实际元素的个数。是是
empty()判断容器中是否有元素，若无元素，则返回 true；反之，返回 false。是是
front()返回容器中第一个元素的引用。是是
back()返回容器中最后一个元素的引用。是-
push_back()在序列的尾部添加一个元素。是-
push_front()在序列的起始位置添加一个元素。是是
emplace()在指定位置直接生成一个元素。是-
emplace_after()在指定位置的后面直接生成一个元素。-是
emplace_back()在序列尾部生成一个元素。是-
cmplacc_front()在序列的起始位生成一个元索。是是
insert()在指定的位置插入一个或多个元素。是-
insert_after()在指定位置的后面插入一个或多个元素。-是
pop_back()移除序列尾部的元素。是-
pop_front()移除序列头部的元素。是是
reverse()反转容器中某一段的元素。是是
erase()移除指定位置的一个元素或一段元素。是-
erase_after()移除指定位置后面的一个元素或一段元素。-是
remove()移除所有和参数匹配的元素。是是
remove_if()移除满足一元函数条件的所有元素。是是
unique()移除所有连续重复的元素。是是
clear()移除所有的元素，容器大小变为 0。是是
swap()交换两个容器的所有元素。是是
sort()对元素进行排序。是是
merge()合并两个有序容器。是是
splice()移动指定位置前面的所有元素到另一个同类型的 list 中。是-
splice_after()移动指定位置后面的所有元素到另一个同类型的 list 中。-是

■ 迭代器

各容器的迭代器

容器迭代器功能
vector随机访问
deque随机访问
list双向
set / multiset双向
map / multimap双向
stack不支持迭代器
queue不支持迭代器
priority_queue不支持迭代器

(1)所有迭代器

迭代器操作操作含义
p++后置自增迭代器
++p前置自增迭代器

(2)输入迭代器

迭代器操作操作含义
*p复引用迭代器，作为右值
p=p1将一个迭代器赋给另一个迭代器
p==p1比较迭代器的相等性
p!=p1比较迭代器的不等性

(3)输出迭代器

迭代器操作操作含义
*p复引用迭代器，作为左值
p=p1将一个迭代器赋给另一个迭代器

(4)正向迭代器

​ 提供输入输出迭代器的所有功能

(5)双向迭代器

迭代器操作操作含义
–p前置自减迭代器
p–后置自减迭代器

(6)随机迭代器

迭代器操作操作含义
p+=i将迭代器递增i位
p-=i将迭代器递减i位
p+i在p位加i位后的迭代器
p-i在p位减i位后的迭代器
p[i]返回p位元素偏离i位的元素引用
p<p1如果迭代器p的位置在p1前，返回true，否则返回false
p<=p1p的位置在p1的前面或同一位置时返回true，否则返回false
p>p1如果迭代器p的位置在p1后，返回true，否则返回false
p>=p1p的位置在p1的后面或同一位置时返回true，否则返回false
这篇关于STL 配接器、容器、迭代器的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航