插入容器STL学习笔记(八) 序列式容器 共性

改章节是一篇关于插入容器的帖子

序列式容器

单动态数组vector只合适在后面插入删除 ， 其中有个特化vector<bool> 节省空间 8个元素一个字节
双端队列deque（多个动态数组）前后都合适插入删除
链表 list 插入删除都简单，但指定访问某个数据不方便

除了可以应用标准容器个性函数外，序列式容器还可以应用以下函数：

1构造函数，指定元素个数和初始值（初始值默许为零初始化）

vector<int> vtest(3,4); //3个4

vector<int> vtest2(3); //3个0

2 函数

插入： 插入多个相同值 insert(pos,n,element) , 插入区间中的数 insert(pos,pos_beg,pos_end)

赋值： assign(n,element) ,assign(pos_beg,pos_end)

调整大小：resize(n,element=零初始化) 第二个参数是默许采用零初始化的新增元素,有写则采用element停止初始化

首尾： .front() .back() 获得首尾元素

增删： 在末端插入.push_back(element) , 在末端删除（返回void,不返回值） .pop_back()

3 序列式容器个性例子,

每日一道理

成熟是一种明亮而不刺眼的光辉，一种圆润而不腻耳的音响，一种不需要对别人察颜观色的从容，一种终于停止了向周围申诉求告的大气，一种不理会哄闹的微笑，一种洗刷了偏激的淡漠，一种无须声张的厚实，一种并不陡峭的高度。

#include<deque>
#include <iostream>
using namespace std;
#include "show.h"
#include <string>

int main()
{

//序列式容器特有的构造函数
deque<int> test(3,4); //3个4
show(test.begin(), test.end());// 4 4 4

deque<int> test2(3); //3个0
show(test2.begin(), test2.end());// 0 0 0

deque<string> ds;
//	deque< vector<int> > vs; //还可以这样定义 但  > >旁边要有空格

/*末端插入 效率最高*/
ds.push_back("hello");//在末端插入
ds.push_back("world");
ds.push_back("cplusplus");
ds.push_back("abc");
show(ds.begin() , ds.end() , ','); //hello,world,cplusplus,abc,

/*在指定地方插入*/
ds.insert(++++ds.begin(),2,"china");//在第三个元素前面插入2个china
show(ds.begin() , ds.end() , ',');//hello,world,china,china,cplusplus,abc,

string s[3] = {"s1","s2","s3"};
ds.insert(--ds.end(),s,s+3);  //最后一个元素前面插入一个区间的数据
show(ds.begin() , ds.end() , ',');//hello,world,china,china,cplusplus,s1,s2,s3,abc,

ds.pop_back(); //删掉末端
show(ds.begin() , ds.end() , ',');//hello,world,china,china,cplusplus,s1,s2,s3,

//标准容器中的函数 删除指定位置
ds.erase(ds.begin());
show(ds.begin() , ds.end() , ',');//world,china,china,cplusplus,s1,s2,s3,

/*调整大小*/
cout << "ds.size:" << ds.size() << endl; //8

ds.resize(12); //零初始化 即空字符串
show(ds.begin() , ds.end() , ',');//hello,world,china,china,cplusplus,s1,s2,s3,,,,,
cout << "ds.size:" << ds.size() << endl; //12

ds.resize(15,"new");//增长大小，制定新增值
show(ds.begin() , ds.end() , ',');//hello,world,china,china,cplusplus,s1,s2,s3,,,,,new,new,new,
cout << "ds.size:" << ds.size() << endl; //15

ds.resize(7);//减小大小后面的被删除
show(ds.begin() , ds.end() , ',');//hello,world,china,china,cplusplus,s1,s2,s3,
cout << "ds.size:" << ds.size() << endl; //7

/*首尾数据*/
cout << "front:" << ds.front() << ",back:" << ds.back() << endl;

/*修改数据*/

//1 单个赋值
ds.front() = "你好" ;
ds.back() = "中国";
show(ds.begin() , ds.end() , ',');//	你好,china,china,cplusplus,s1,s2,中国,

//2 团体赋值
ds.assign(5,"哈哈");
show(ds.begin() , ds.end() , ',');//哈哈,哈哈,哈哈,哈哈,哈哈,

string s2[3] = {"数学","语文","英语"};
ds.assign(s2, s2+3);
show(ds.begin() , ds.end() , ',');//数学,语文,英语,

}

show.h

#ifndef SHOW_H
#define SHOW_H

template<typename T>
void show(T beg,T end,char ch = ' ')
{
while(beg != end)
{
cout << *beg++  << ch;
}
if(ch != '\n') cout << endl;
}

#endif

文章结束给大家分享下程序员的一些笑话语录：

Borland说我很有前途，Sun笑了；Sun说我很有钱，IBM笑了；IBM说我很专业，Sybase笑了；Sybase说我数据库很牛，Oracle笑了；Oracle说我是开放的，Linux笑了；Linux说我要打败Unix，微软笑了；微软说我的系统很稳定，我们都笑了。