STL学习笔记1--vector
C++STL(Standard Template Library)标准模板库是通用类模板和算法的集合。包含一些标准的数据结构的实现如queues(队列),lists(链表),stacks(栈)等。STL提供了以下三类数据结构的实现:
标准容器类:
vector | 从后面快速插入和删除,直接访问任何元素 |
deque | 从前面或后面快速插入和删除,直接访问任何元素 |
list | 双链表,从任何地方快速插入和删除 |
statck | 后进先出 |
queue | 先进后出 |
priority_queue | 最高优先级元素总是第一个出列 |
set | 快速查找,不允许重复值 |
multiset | 快速查找,允许重复值 |
map | 一对多映射,基于关键字快速查找,不允许重复值 |
multimap | 一对多映射,基于关键字快速查找,允许重复值 |
现在开始具体解释:
1、vector
vector容器就相当于一个数组,但其大小可以不可预先指定,并且自动扩展,完全可以把它看成一个动态数组。在创建一个vector后,它会在内存中分配一块连续的内存空间进行数据存储,初始的大小可以预先制定也可以由vector默认指定。当内存使用完后它会自动增加内存。并且这个过程比较耗时,如下:
首先,vector 会申请一块更大的内存块;
然后,将原来的数据拷贝到新的内存块中;
其次,销毁掉原内存块中的对象(调用对象的析构函数);
最后,将原来的内存空间释放掉。
构造函数
vector<int> v1; //构造一个空的vector
vector<int> v1( 5, 42 ); //构造了一个包含5个值为42的元素的Vector
常用函数
at() 返回指定位置的元素
push_back() 在Vector最后添加一个元素
size() 返回Vector元素数量的大小
代码示例如下:其中一定要包含头文件vector
//vector.cpp
#include "vector"
#include "iostream"
using namespace std; int main()
{
vector <int> arr;//声明一个元素类型为int的容器
for (int i=;i<arr.size();i++)//size()返回当前容器的元素个数
{
arr.push_back(i);//向容器末尾添加元素
}
for (int i=;i<;i++)
{
cout<<arr.at(i)<<"\t";//获取指定位置的元素的值
}
getchar();
return ;
}
resize() 改变Vector元素数量的大小
void resize( size_type size, TYPE val ); //改变当前vector的大小为size,且对新创建的元素赋值val
arr.resize(,);//改变当前vector的大小为20,且对新创建的元素赋值22
back() 返回最末一个元素 ,如下:
cout<<arr.back()<<endl;//取最后一个元素输出
capacity() 返回vector所能容纳的元素数量(在不重新分配内存的情况下)
cout<<arr.capacity()<<endl;// 返回vector所能容纳的元素数量(在不重新分配内存的情况下)
empty() 判断Vector是否为空(返回true时为空)
if(arr.empty())//判断Vector是否为空(返回true时为空)
{
cout<<"vector is empty!";
}
else
cout<<"vector is not empty!";
clear() 清空所有元素
arr.clear();//清空所有元素,之后可以判断一下是否清空
max_size() 返回Vector所能容纳元素的最大数量(上限)
cout<<"Vector所能容纳元素的最大数量(上限) :"<<arr.max_size()<<endl;//Vector所能容纳元素的最大数量(上限)
swap() 交换两个Vector ,经过测试,两个容器的大小对交换结果没有影响,不论谁大,都不影响。
swap(arr,arr2);//交换两个容器中的内容
pop_back() 移除最后一个元素
arr.pop_back();//移除最后一个元素
front() 返回第一个元素的引用
cout<<arr.front()<<endl;//front() 返回第一个元素的引用
begin() 返回第一个元素的迭代器
end() 返回最末元素的迭代器(译注:实指向最末元素的下一个位置)
insert() 插入元素到Vector中
iterator insert( iterator loc, const TYPE &val ); //在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器,
void insert( iterator loc, size_type num, const TYPE &val ); //在指定位置loc前插入num个值为val的元素
void insert( iterator loc, input_iterator start, input_iterator end ); //在指定位置loc前插入区间[start, end)的所有元素
erase() 删除指定元素
iterator erase( iterator loc );//删除loc处的元素
iterator erase( iterator start, iterator end );//删除start和end之间的元素
vector <int>::iterator it;//声明一个迭代器
it = arr.begin();//指向第一个元素的迭代器
arr.erase(it);//删除指定位置的元素
// arr.erase(it,it+4);//删除某一区间的元素
for (int i=;i< arr.size();i++)
{
cout<<arr.at(i)<<"\t";// 返回指定位置的元素
}
cout<<endl;
it = arr.begin();
// arr.insert(it,0);//在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器,
arr.insert(it,,); //在指定位置it前插入3个值为99的元素
for (int i=;i< arr.size();i++)
{
cout<<arr.at(i)<<"\t";// 返回指定位置的元素
}
reserve() 设置Vector最小的元素容纳数量
arr.reserve();//为当前vector预留至少共容纳size个元素的空间
STL学习笔记1--vector的更多相关文章
- STL学习笔记(二) vector和string
条款13:vector.string优先于动态分配数组 string是basic_string<char>的类型定义许多string的背后实现都采用了引用计数的技术,可以消除不必要的内存拷 ...
- 【stl学习笔记】vector
vector是定义于namespace std内的template: namespace std { template<class T, class Allocator = allocator& ...
- Effective STL 学习笔记: 多用 vector & string
Effective STL 学习笔记: 多用 vector & string 如果可能的话, 尽量避免自己去写动态分配的数组,转而使用 vector 和 string . 原书作者唯一想到的一 ...
- Effective STL 学习笔记 Item 34: 了解哪些算法希望输入有序数据
Effective STL 学习笔记 Item 34: 了解哪些算法希望输入有序数据 */--> div.org-src-container { font-size: 85%; font-fam ...
- Effective STL 学习笔记 32 ~ 33
Effective STL 学习笔记 32 ~ 33 */--> div.org-src-container { font-size: 85%; font-family: monospace; ...
- Effective STL 学习笔记 31:排序算法
Effective STL 学习笔记 31:排序算法 */--> div.org-src-container { font-size: 85%; font-family: monospace; ...
- Effective STL 学习笔记 Item 30: 保证目标区间足够大
Effective STL 学习笔记 Item 30: 保证目标区间足够大 */--> div.org-src-container { font-size: 85%; font-family: ...
- Effective STL 学习笔记 Item 26: Prefer Iterator to reverse_iterator and const_rever_itertor
Effective STL 学习笔记 Item 26: Prefer Iterator to reverse_iterator and const_rever_itertor */--> div ...
- Effective STL 学习笔记: Item 22 ~ 24
Effective STL 学习笔记: Item 22 ~ 24 */--> div.org-src-container { font-size: 85%; font-family: monos ...
- 标准模板库(STL)学习探究之vector容器
标准模板库(STL)学习探究之vector容器 C++ Vectors vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被 ...
随机推荐
- Cannot load JDBC driver class 'com.mysql.jdbc.Driver解决方法
“Cannot load JDBC driver class 'com.mysql.jdbc.Driver ” 表示没有JDBC连接MySql的驱动包,因此需要手动添加驱动包到WEB-INF目录下的l ...
- 织梦DEDECMS会员中心发布文章修改提示"数据校验不对,程序返回"
一.文件:member/inc/inc_archives_function.php 找到函数 function PrintAutoFieldsEdit(&$fieldset, &$fi ...
- virtualapk爬坑心得
1.宿主和插件的工程build.gradle必须是 com.android.tools.build:gradle:2.1.3 gradle-wrapper 必须是 gradle-2.14.1-all ...
- C#字段声明部分如何调用该类中的方法进行初始化?
问题描述: 有时,功能需求,需要在初始化字段时,需要视不同情况赋予不同字段值. 解决办法: 将方法设为static即可. e.g. public string str = SetStr(); publ ...
- 编写C#程序,自动将bing首页图片设为壁纸
任务目标: 1,获取图片 2,设为壁纸 3,自动化 环境需求: .NET Framework 4.0+, Visual Studio 2017 ==================== 1,获取图片 ...
- Memcache使用基础
Memcached的特点: 协议简单 基于libevent的事件处理 内置内存存储方式 memcached不互相通信的分布式 1.协议简单: 使用简单的基于 ...
- Sequence II
6990: Sequence II 时间限制: 3 Sec 内存限制: 128 MB提交: 206 解决: 23[提交][状态][讨论版][命题人:admin] 题目描述 We define an ...
- 文件下载(NSURLConnection/NSURLSession)
最基本的网络文件下载(使用原生的网络请求) #pragma mark - 小文件下载 // 方法一: NSData dataWithContentsOfURL - (void)downloadFile ...
- JavaScript数组之傻傻分不清系列(split,splice,slice)
因业务场景需求,需要将一个数组截断而不需要影响原数组.这里来理解一下 slice,splice,split slice() 从某个已有的数组返回选定的元素.(JavaScript Array 对象) ...
- 字节跳动后端开发实习生面试(Python)
一面: 1.自我介绍. 2.介绍“工大小美”项目相关. 3.Python中的GIL(全局解释器锁),以及哪种情况下使用python的多线程性能有较大的提升. 4.项目中用到了SQLite数据库,如果有 ...