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.

原文：

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

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

要求

图例 原文： Legend 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
X	容器类型 原文： Container type 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
T	元素的类型 原文： Element type 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
a, b	对象的类型X 原文： Objects of type X 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
t	对象的类型T 原文： Object of type T 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
n	正整数 原文： Positive integer 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
i, j	的有效范围InputIterators表示 原文： InputIterators denoting a valid range 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
il	std::initializer_list<T>
args	参数组 原文： Parameter pack 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
p, q	const_iteratorsa 原文： const_iterators in a 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

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 原文： （只有std :: vector的） If the iterators are not ForwardIterators, T must be CopyInsertable 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。	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 原文： （只有std :: vector的） If the iterators are not ForwardIterators, T must be MoveInsertable and MoveAssignable 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 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		所有的引用是无效的 原文： All references are invalidated 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 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 起）	静态连续的数组 原文： static contiguous array 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （类模板）
vector	动态连续的数组 原文： dynamic contiguous array 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （类模板）
deque	双端队列 原文： double-ended queue 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （类模板）
forward_list （C++11 起）	单向链表 （类模板）
list	双向链表 原文： doubly-linked list 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。 （类模板）

权衡/使用说明

std::array	快速访问，但固定数量的元素 原文： Fast access but fixed number of elements 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
std::vector	快速访问，但大多是低效率的插入/缺失 原文： Fast access but mostly inefficient insertions/deletions 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
std::list std::forward_list	高效的插入/缺失的序列在中间 原文： Efficient insertion/deletion in the middle of the sequence 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
std::deque	在开始和结束时的序列的高效的插入/缺失 原文： Efficient insertion/deletion at the beginning and at the end of the sequence 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。