长沙专业Java培训推荐到哪个培训学校

长沙专业Java培训推荐到哪个培训学校?长沙Java培训学校推荐千锋,千锋互联深耕职业教育十年,致力于培养web前端开发、java开发、python开发、UI设计、云计算、大数据、软件测试等IT行业人才,300余人的专业教研讲师团队为学员提供优质的服务。

长沙Java培训学校小编在本文为各位整理了“容器选择原则”,一起来看看吧

除非有很好的理由使用其他容器,否则应使用vector。

如果程序有很多小元素,且空间额外开销很重要,则不要使用链表。因为链表每个节点都会至少有一个后继指针,因此会占用很多额外空间。

如果程序要求随机访问元素,则使用数组(vector)或队列(deque)。string也支持随机访问,但是该容器专门用于保存字符,array则是因为该数组为固定大小数组。

如果程序要求在容器的中间插入或删除元素,应使用链表。

如果程序要求在容器的头尾插入或删除元素,但不在中间插入,则使用队列。

如果程序要求只有在读取输入时需要在容器中插入元素,随后需要随机访问元素,则

首先确定真的需要中间插入元素,当处理输入数据时,通常可以很容易的在vector容器末追加数据,再调用标准库中的sort函数来对容器中的元素进行重排,以避免中间插入操作

如果必须在中间位置插入元素,则在输入阶段考虑list,一旦输入完成,将list中的数据拷贝到另一个vector中。

容器操作

构造函数

C c;默认构造函数,构造空容器(array)

C c1(c2);构造c2的拷贝c1

C c(b,e);构造c,将迭代器b和e指定的范围内的元素拷贝到c

C c{a,b,c,...}列表初始化c

赋值与swap

c1=c2;将c1中的元素替换为c2中的元素

c1=(a,b,c...);将c1中的元素替换为列表中元素(除array)

a.swap(b);交换a和b的元素,swap通常比c2从c1拷贝元素快得多

swap(a,b);与a.swap等价

assign操作不适用于关联容器和array

seq.assign(b,e);将seq中的元素替换为迭代器b和e所表示的范围中的元素。迭代器b和e不能指向seq中的元素

seq.assign(i1);将seq中的元素替换为初始化列表i1中的元素

seq.assign(n,t);将seq中的元素替换为n个值为t的元素

大小

c.size();c中元素的数目(不支持forward_list)

c.max_size();c可保存的较大元素数目

c.empty();若c中存储了元素,返回false,否则返回true