C++ 概念： SequenceContainer

 

C++

语言

概念

实用工具库

字符串库

集装箱库

算法库

迭代器库

Numerics库

输入/输出库

本地化库

正则表达式库 （C++11）

原子操作库 （C++11）

线程的支持库 （C++11）

 

C++ 的概念

基础
DefaultConstructible CopyAssignable CopyConstructible	MoveAssignable （C++11） MoveConstructible （C++11） Destructible
库
EqualityComparable LessThanComparable Swappable （C++11） ValueSwappable （C++11）	NullablePointer （C++11） Hash （C++11） Allocator
容器
Container SequenceContainer ReversibleContainer	AssociativeContainer AllocatorAwareContainer UnorderedAssociativeContainer （C++11）
容器元素
CopyInsertable （C++11） MoveInsertable （C++11）	EmplaceConstructible （C++11）
迭代器
Iterator OutputIterator InputIterator	ForwardIterator BidirectionalIterator RandomAccessIterator
随机数
SeedSequence （C++11） RandomNumberEngine （C++11）	RandomNumberDistribution （C++11） UniformRandomNumberGenerator （C++11） RandomNumberEngineAdaptor （C++11）
并发
BasicLockable （C++11） Lockable （C++11） TimedLockable （C++11）	Mutex （C++11） TimedMutex （C++11）
其它
CharTraits pos_type off_type Clock （C++11）	UnaryTypeTrait （C++11） BinaryTypeTrait （C++11） TransformationTrait （C++11） TrivialClock （C++11）

 

甲SequenceContainer是一个存储在一个线性排列的相同类型的对象的Container.

Original:

A SequenceContainer is a Container that stores objects of the same type in a linear arrangement.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

要求

图例 Original: Legend The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
X	容器类型 Original: Container type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
T	元素的类型 Original: Element type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
a, b	对象的类型X Original: Objects of type X The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
t	对象的类型T Original: Object of type T The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
n	正整数 Original: Positive integer The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
i, j	的有效范围InputIterators表示 Original: InputIterators denoting a valid range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
il	std::initializer_list<T>
args	参数组 Original: Parameter pack The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
p, q	const_iteratorsa Original: const_iterators in a The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

expression	return type	effects	precondition	postcondition
X(n,t)		Constructs a SequenceContainer containing n copies of t	T CopyInsertable	std::distance(begin(),end()) == n
X(i,j)		Constructs a SequenceContainer equivalent to the range [i,j)	T EmplaceConstructible （只有std :: vector的）如果迭代器是不的ForwardIterators，T必须是CopyInsertable Original: （只有std :: vector的） If the iterators are not ForwardIterators, T must be CopyInsertable The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.	std::distance(begin(),end()) == std::distance(i,j)
X(il)		X(il.begin(),il.end)
a = il	X&	Assigns the range represented by il into a	T CopyInsertable and CopyAssignable	Existing elements of a are destroyed or assigned to
a.emplace(p,args)	iterator	Insert an object constructed with std::forward<Args>(args) before p	T CopyInsertable （对于std :: vector和std :: deque的） T MoveAssignable and MoveInsertable
a.emplace(p,t)	iterator	Inserts a copy of t before i	T CopyInsertable （对于std :: vector和std :: deque的） T CopyAssignable or MoveAssignable
a.insert(p,n,t)	iterator	Inserts n copies of t before i	T CopyInsertable and CopyAssignable
a.insert(p,i,j)	iterator	Inserts copies of elements in [i, j) before p	T EmplaceConstructible （只有std :: vector的）如果迭代器是不ForwardIterators，T必须MoveInsertableMoveAssignable Original: （只有std :: vector的） If the iterators are not ForwardIterators, T must be MoveInsertable and MoveAssignable The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. i and j are not in a	Each iterator in [i,j) is dereferenced once
a.insert(p, il)	iterator	a.insert(p,il.begin(),il.end())
a.erase(q)	iterator	Erases the element pointed to by q	（std :: deque的，std :: vector的） T MoveAssignable
a.erase(p,q)	iterator	Erases elements in [p,q)	（std :: deque的，std :: vector的） T MoveAssignable
a.clear()	void	Destroys all elements in a		所有的引用是无效的 Original: All references are invalidated The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. a.empty() == true
a.assign(i,j)	void	Replaces elements in a with a copy of [i, j)	T EmplaceConstructible （std :: vector的） If not ForwardIterator T MoveInsertable i, j not in a	Each iterator in [i,j) is dereferenced once
a.assign(il)	void	a.assign(il.begin(),il.end())
a.assign(n,t)	void	Replaces elements in a with n copies of t	T CopyInsertable and CopyAssignable

标准库的SequenceContainers中

array （C++11 起）	静态连续的数组 Original: static contiguous array The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. （类模板）
vector	动态连续的数组 Original: dynamic contiguous array The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. （类模板）
deque	双端队列 Original: double-ended queue The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. （类模板）
forward_list （C++11 起）	单链表 Original: singly-linked list The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. （类模板）
list	双向链表 Original: doubly-linked list The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. （类模板）

权衡/使用说明

std::array	快速访问，但固定数量的元素 Original: Fast access but fixed number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
std::vector	快速访问，但大多是低效率的插入/缺失 Original: Fast access but mostly inefficient insertions/deletions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
std::list std::forward_list	高效的插入/缺失的序列在中间 Original: Efficient insertion/deletion in the middle of the sequence The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
std::deque	在开始和结束时的序列的高效的插入/缺失 Original: Efficient insertion/deletion at the beginning and at the end of the sequence The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.