C++ 容器整理
来源:互联网 发布:js search汉字 编辑:程序博客网 时间:2024/05/22 13:38
C++ 容器整理
一、容器
1.vector<T> 表示一个在必要时可自动增加容量的数组(自动增加的容量是当前容量的一半)。只能在矢量容器的末尾添加新元素。在矢量中间添加新元素会产生很大的开销。
vector<int> data;//创建一个容器(此时容量为0);
vector<int>data(100);//创建一个含有100个元素的矢量容器,全部初始化为0;
vector<int>data(100,-1);//创建一个含有100个元素的矢量容器,全部初始化为-1;
data[2]=999;//可以像数组那样使用;
data.push_back(99); //矢量末尾添加一个新元素。
data.reserve(int n); //n表示要容纳的最小元素个数,如果n小于当前容量,调用reserve()就没有用,否则提供可以容纳n个元素的内存。
data.begin();//返回第一个元素指针;
data.end();//返回最后一个元素的下一个位置的指针;
vector<int> values (data.begin(),data.end());//也可以使用begin()和end()来创建容器。
data.rbegin();//返回最后一个元素的指针;
data.rend();//指向第一个元素的下一个位置(即第一个元素前面的位置);
**注意:rbegin()和rend()是逆向迭代器;
data.size();//返回当前容器大小;
data.capacity();//返回当前容器的容量;
data.empty();//判断容器是否为空,为空则返回true,否则返回false;
data.resize(int n);//修改容器大小;如果n小于当前容量,则从容器末尾删除足够多的元素,使它减小到新的大小;如果n大于当前容量,则在容器末尾添加新元素将容量增加到n。(新元素全部为默认值。)
data.resize(int n,<T> t);// 为新元素赋值t;
data.at(int i);//返回容器中第i个元素。等价data[i];但是如果i超出合法范围,at()会抛出out_of_range异常,而下标操作符的结果不确定。
data.front();//返回第一个元素;
data.back();//返回最后一个元素;
data.pop_back();//删除最后一个元素;
data.clear();//删除所有元素;
data.insert(位置指针,要插入的元素);//插入一个新元素,系统开销很大。
data.insert(位置指针,插入元素个数n,要插入的元素);//插入n个新元素,系统开销很大。
data.insert(位置指针,输入迭代器首位置,输入迭代器末位的下一个位置);//插入元素序列。
data.erase(位置指针);//删除位置指针的元素;
data.erase(迭代器首位置,迭代器末位的下一个位置);//删除元素序列;
data1.swap(data2);//交换data1和data2.(data1和data2必须同类型);
data.assign(迭代器首位置,迭代器末位的下一个位置);//删除data原内容,用元素序列代替;
data.assign(int n,<T> t);//删除data原内容,用n个t代替;
2.deque<T>容器实现一个双端队列。它等价于一个矢量,但是增加了向容器开头添加元素的能力。
3.list<T>容器是一个双向链表。
- C++_set容器_知识点整理1
- Java容器整理
- C++ 容器整理
- java容器类整理
- C++ STL 容器整理
- STL基本容器整理
- Qt容器类整理
- C++ STL 容器整理
- Docker容器命令整理
- C++--容器
- 【C/C++】STL容器
- 顺序容器vector的整理
- STL常用容器用法整理
- C++ STL--vector容器整理
- Java常用容器特性整理
- Java容器的总结整理
- C# 容器详解及其整理
- C++STL容器
- 软件开发中的哲学——写在前面
- HP-UNIX上安装磁带库
- 基本数据类型的表现形式(整数)
- linux 网络编程【五】 非阻塞通信epoll
- iOS内存管理
- C++ 容器整理
- 【CXY】JAVA基础 之 Runtime
- 九度OJ 二分求幂法、快速取模之《root(n,k)》
- linux下电话开发程序编写及运行思路
- 几个JS小代码
- OCI快速入手(一) OCI简介 --张磊
- JAVA排序之快速排序法(源自张孝祥面试题)
- ACCESS+ASP 实现数据随机排序
- 第一辑 回家的路--完美的形象