STL组件——容器（顺序容器）

顺序容器（vector，deque，list）

vector：可变大小数组，支持快速随机访问，在尾部之外的位置插入或删除元素速度慢(因为他将元素保存在连续的内存空间)定义一个结构

struct MyInfo
{
string name;
string sex;
int year;
};
int main()
{
vector<MyInfo> vec;

//实现两个结构
MyInfo one;
one.name = "亚当";
one.sex = "男";
one.year = 18;
MyInfo one2;
one2.name = "亚当b";
one2.sex = "男b";
one2.year = 181;
//插入到尾部
vec.push_back(one);
vec.push_back(one2);

printf("元素(结构体)个数:%d\n", vec.size());
printf("下标访问：%s\n", vec[0].sex.c_str());
vec.insert(vec.begin() + 2, one);//添加元素  指针移动2个
//vec.erase(vec.begin() + 2);//删除  同上

//使用迭代器遍历元素
vector<MyInfo>::iterator it;
it = vec.begin(); //指针指向第一个元素地址
int i(0);//printf用的
for (; it != vec.end(); ++it)
//cout << "容器元素:" << i << " : " << (*it).name << ' ' << (*it).sex << ' ' << (*it).year << endl;
printf("容器元素%d:姓名:%s,性别:%s,年龄:%d\n", i++, (*it).name.c_str(), (*it).sex.c_str(), (*it).year);

vec.clear();//清空容器

system("pause");
}
因为vector首部插入元素要移动全部元素,所以未提供push_front()

Vector成员函数

函数	表述
c.assign(beg,end) c.assign(n,elem)	将[beg; end)区间中的数据赋值给c。 将n个elem的拷贝赋值给c。
c.at(idx)	传回索引idx所指的数据，如果idx越界，抛出out_of_range。
c.back()	传回最后一个数据，不检查这个数据是否存在。
c.begin()	传回迭代器重的可一个数据。
c.capacity()	返回容器中数据个数。
c.clear()	移除容器中所有数据。
c.empty()	判断容器是否为空。
c.end()	指向迭代器中的最后一个数据地址。
c.erase(pos) c.erase(beg,end)	删除pos位置的数据，传回下一个数据的位置。 删除[beg,end)区间的数据，传回下一个数据的位置。
c.front()	传回第一个数据。
get_allocator	使用构造函数返回一个拷贝。
c.insert(pos,elem) c.insert(pos,n,elem) c.insert(pos,beg,end)	在pos位置插入一个elem拷贝，传回新数据位置。 在pos位置插入n个elem数据。无返回值。 在pos位置插入在[beg,end)区间的数据。无返回值。
c.max_size()	返回容器中最大数据的数量。
c.pop_back()	删除最后一个数据。
c.push_back(elem)	在尾部加入一个数据。
c.rbegin()	传回一个逆向队列的第一个数据。
c.rend()	传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num)	重新指定队列的长度。
c.reserve()	保留适当的容量。
c.size()	返回容器中实际数据的个数。
c1.swap(c2) swap(c1,c2)	将c1和c2元素互换。 同上操作。
vector<Elem> c vector <Elem> c1(c2) vector <Elem> c(n) vector <Elem> c(n, elem) vector <Elem> c(beg,end) c.~ vector <Elem>()	创建一个空的vector。 复制一个vector。 创建一个vector，含有n个数据，数据均已缺省构造产生。 创建一个含有n个elem拷贝的vector。 创建一个以[beg;end)区间的vector。 销毁所有数据，释放内存。

deque：双端队列，支持快速随机访问，在首尾插入/删除元素速度很快，中间插入慢

deque<float> de;//定义容器
for (int i=0;i<10;++i)
de.push_front(i*2.3);//头部插入
for(int i=0;i<de.size();++i)
printf("%f\n",de[i]);

deque成员函数

函数	描述
c.assign(beg,end) c.assign(n,elem)	将[beg; end)区间中的数据赋值给c。 将n个elem的拷贝赋值给c。
c.at(idx)	传回索引idx所指的数据，如果idx越界，抛出out_of_range。
c.back()	传回最后一个数据，不检查这个数据是否存在。
c.begin()	传回迭代器重的可一个数据。
c.clear()	移除容器中所有数据。
deque<Elem> c deque<Elem> c1(c2) Deque<Elem> c(n) Deque<Elem> c(n, elem) Deque<Elem> c(beg,end) c.~deque<Elem>()	创建一个空的deque。 复制一个deque。 创建一个deque，含有n个数据，数据均已缺省构造产生。 创建一个含有n个elem拷贝的deque。 创建一个以[beg;end)区间的deque。 销毁所有数据，释放内存。
c.empty()	判断容器是否为空。
c.end()	指向迭代器中的最后一个数据地址。
c.erase(pos) c.erase(beg,end)	删除pos位置的数据，传回下一个数据的位置。 删除[beg,end)区间的数据，传回下一个数据的位置。
c.front()	传回地一个数据。
get_allocator	使用构造函数返回一个拷贝。
c.insert(pos,elem) c.insert(pos,n,elem) c.insert(pos,beg,end)	在pos位置插入一个elem拷贝，传回新数据位置。 在pos位置插入n个elem数据。无返回值。 在pos位置插入在[beg,end)区间的数据。无返回值。
c.max_size()	返回容器中最大数据的数量。
c.pop_back()	删除最后一个数据。
c.pop_front()	删除头部数据。
c.push_back(elem)	在尾部加入一个数据。
c.push_front(elem)	在头部插入一个数据。
c.rbegin()	传回一个逆向队列的第一个数据。
c.rend()	传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num)	重新指定队列的长度。
c.size()	返回容器中实际数据的个数。
C1.swap(c2) Swap(c1,c2)	将c1和c2元素互换。 同上操作。

List：双端链表，在任意位置插入数据速度都快，因为只需要改变链接，不过随机访问慢

list<char> li;
for (char i='a';i<='z';++i)
li.push_back(i);//尾部插入
for(;!li.empty();)
{
printf("%c\n",li.front());
li.pop_front();
}

list成员函数

函数	描述
assign()	给list赋值
back()	返回最后一个元素
begin()	返回指向第一个元素的迭代器
clear()	删除所有元素 。
empty()	list是空的则返回true
end()	指向迭代器中的最后一个数据地址。
erase(pos) erase(beg,end)	删除pos位置的数据，传回下一个数据的位置。 删除[beg,end)区间的数据，传回下一个数据的位置。
front()	返回第一个元素
get_allocator	返回list的配置器
insert(pos,elem) insert(pos,n,elem) insert(pos,beg,end)	在pos位置插入一个elem拷贝，传回新数据位置。 在pos位置插入n个elem数据。无返回值。 在pos位置插入在[beg,end)区间的数据。无返回值。
max_size()	返回容器中最大数据的数量。
pop_back()	删除最后一个数据。
pop_front()	删除头部数据。
push_back(elem)	在尾部加入一个数据。
push_front(elem)	在头部插入一个数据。
rbegin()	传回一个逆向队列的第一个数据。
rend()	传回一个逆向队列的最后一个数据的下一个位置。
resize(num)	重新指定队列的长度。
size()	返回容器中实际数据的个数。
C1.swap(c2) Swap(c1,c2)	将c1和c2元素互换。 同上操作。
unique()	删除list中重复的元素