STL--向量(vector)
STL的组成
- 序列式容器(Sequence containers)
- 每个元素都有固定位置--取决于插入时机和地点,和元素值无关。
- vector(向量)、deque(双端队列)、list(表)
- 关联式容器(Associated containers)
- 元素位置取决于特定的排序准则,和插入顺序无关
- set(集合)、multiset(多重集合)、
- pmap(映射)、multimap(多重映射)
- 默认构造函数,构造一个初始长度为0 的空向量,如: vector<int> v1 ;
- 带有单个整形参数的构造函数,此参数描述了向量的初始大小。这个构造函数还有一个可选的参数,这是一个类型为T的实例,描述了这个向量中各成员的初始值;如: vector<int> v2(n,0); 如果预先定义了 n, 他的成员值都被初始化为0;
- 复制构造函数,构造一个新的向量,作为已存在的向量的完全复制,如: vector<int> v3(v2) ;
- 带两个常量参数的构造函数,产生初始值为一个区间的向量。区间由一个半开区间 [ first,last ) 来指定。如: vector<int> v4(first,last)
#include <cstring>
#include <vector>
#include <iostream>
using namespace std;
int ar[] = { , , , , , , , , , };
char* str = "Hello World";
int main()
{
vector <int> vec1(ar, ar + ); // first=ar,last=ar+10, 不包括ar+10
vector < char > vec2(str, str + strlen(str)); // first=str,last= str+strlen(str)
cout << "vec1:" << endl;
// 打印vec1 和vec2 ,const_iterator 是迭代器,后面会讲到
// 当然,也可以用for (int i=0; i<vec1.size(); i++)cout << vec[i]; 输出
//size() 是vector 的一个成员函数
for (vector<int>::const_iterator p = vec1.begin();p != vec1.end(); ++p)
cout << *p;
cout << '\n' << "vec2:" << endl;
for (vector< char >::const_iterator p1 = vec2.begin();p1 != vec2.end(); ++p1)
cout << *p1;
cout << '\n';
return ;
}
vector操作:
- myvec.clear() 移除容器中所有数据。
- myvec.push_back(elem) 在尾部加入一个数据elem。
- myvec.pop_back() 删除最后一个数据。
- myvec.size() 返回容器中实际数据的个数,类型为size_type。
- myvec.erase(pos) 删除pos位置的数据,返回下一个数据的位置。
- myvec.insert(pos,cnt,elem) 在pos位置插入cnt个数据elem。
- myvec.begin() 返回的指针指向数组中的第一个数据。
- myvec.end() 实际上是取末尾加一,以便让循环正确运行--它返回的指针指向最靠近数组界限的数据。
- myvec.empty() 判断容器是否为空。
- operator[] 返回容器中指定位置的一个引用
#include <iostream>
#include <vector>
using namespace std;
typedef vector<int> INTVECTOR;// 自定义类型INTVECTOR
int main() { // 测试vector 容器的功能
INTVECTOR vec1;//vec1 对象初始为空
INTVECTOR vec2(, );//vec2 对象最初有10 个值为6 的元素
INTVECTOR vec3(vec2.begin(), vec2.begin() + );//vec3 对象最初有3 个值为6 的元素,拷贝构造
INTVECTOR::iterator i;// 声明一个名为i 的双向迭代器
cout << "vec1.begin()--vec1.end():" << endl;// 从前向后显示vec1 中的数据
for (i = vec1.begin(); i != vec1.end(); ++i) cout << *i << " "; cout << endl;
cout << "vec2.begin()--vec2.end():" << endl;// 从前向后显示vec2 中的数据
for (i = vec2.begin(); i != vec2.end(); ++i) cout << *i << " "; cout << endl;
cout << "vec3.begin()--vec3.end():" << endl;// 从前向后显示vec3 中的数据
for (i = vec3.begin(); i != vec3.end(); ++i) cout << *i << " "; cout << endl;
// 测试添加和插入成员函数,vector 不支持从前插入
vec1.push_back(); // 从后面添加一个成员
vec1.push_back();
vec1.insert(vec1.begin() + , );// 在vec1 第一个的位置上插入成员5
vec1.insert(vec1.begin() + , vec3.begin(), vec3.end());// 从vec1 第一的位置开始插入vec3 的所有成员
cout << "after push() and insert() now the vec1 is:" << endl;
for (i = vec1.begin(); i != vec1.end(); ++i) cout << *i << " ";
cout << endl;
// 测试赋值成员函数
vec2.assign(, ); // 重新给vec2 赋值,8 个成员的初始值都为1
cout << "vec2.assign(8,1):" << endl;
for (i = vec2.begin(); i != vec2.end(); ++i)
cout << *i << " ";
cout << endl;
// 测试引用类函数
cout << "vec1.front()=" << vec1.front() << endl;// vec1 第零个成员
cout << "vec1.back()=" << vec1.back() << endl;// vec1 的最后一个成员
cout << "vec1.at(4)=" << vec1.at() << endl;// vec1 的第五个成员
cout << "vec1[4]=" << vec1[] << endl;
// 测试移出和删除
vec1.pop_back();// 将最后一个成员移出vec1
vec1.erase(vec1.begin() + , vec1.end() - );// 删除成员
cout << "vec1.pop_back() and vec1.erase():" << endl;
for (i = vec1.begin(); i != vec1.end(); ++i)
cout << *i << " ";
cout << endl;
// 显示序列的状态信息
cout << "vec1.size(): " << vec1.size() << endl;// 打印成员个数
cout << "vec1.empty(): " << vec1.empty() << endl;// 清空
return ;
}
STL--向量(vector)的更多相关文章
- C++STL之Vector向量详解,用法和例子 一起学习 一起加油
C++ STL之vector用法总结 1 ...
- C++向量(Vector)
向量Vector: 向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器. 与string相同, vector 同属于STL(Standard Template L ...
- ###STL学习--vector
点击查看Evernote原文. #@author: gr #@date: 2014-08-11 #@email: forgerui@gmail.com vector的相关问题.<stl学习> ...
- (转) 学习C++ -> 向量(vector)
vector是向量类型,它是一种对象实体,具有值,所以可以看作是变量. 它可以容纳许多其他类型的相同实体,如若干个整数,所以称其为容器. vector类与一般的Array类的区别在于: 1 ...
- STL学习:STL库vector、string、set、map用法
本文仅介绍了如何使用它们常用的方法. vector 1.可随机访问,可在尾部插入元素:2.内存自动管理:3.头文件#include <vector> 1.创建vector对象 一维: (1 ...
- STL中vector、list、deque和map的区别
1 vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储.支持不指定vector大小的存储.STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capac ...
- 【转】STL中vector、list、deque和map的区别
1.vector 向量 相当于一个数组 在内存中分配一块连续的内容空间进行存储.支持不指定vector大小的存储.STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacity()函数 ...
- c++基础之向量Vector
首先和string一样要在开头 #include <vector> #include <string> 和string一样,也算是一种容器,而且同属于STL(standard ...
- C++ STL之Vector
向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器. vector 属于STL(Standard Template Library, 标准模板库)中的一种自定义的 ...
- C++-STL:vector用法总结
目录 简介 用法 1. 头文件 2. vector的声明及初始化 3. vector基本操作 简介 vector,是同一类型的对象的集合,这一集合可看作可变大小的数组,是顺序容器的一种.相比于数组,应 ...
随机推荐
- 关于 iOS 的一些学习资料
iOS.Book.Effective Objective-C 2.0 1. 中文翻译版 (更新中) https://github.com/HagerHu/effective-objective-c-2 ...
- Knockout 新版应用开发教程之Observable Arrays
假如你想到侦测和相应一个对象的改变,假如你想要侦测和响应一一组合集的改变,就要用observableArray 在许多场景都是很有用的,比如你要在UI上需要显示/编辑的一个列表数据集合,然后对集合进行 ...
- ubuntu启动器和dash里应用图标不正常
在以下目录: /usr/share/applications~/.local/share/applications 添加或编辑(pycharm图标不正常):jetbrains-pycharm.desk ...
- [转载]AxureRP 7超强部件库下载
很多刚刚开始学习Axure的朋友都喜欢到网上搜罗各种部件库(组件库)widgets library ,但是网络中真正实用的并且适合你使用的少之又少,最好的办法就是自己制作适合自己工作内容的部件库. 这 ...
- AngularJS 五大特性,加快 Web 应用开发
AngularJS 是谷歌的一个 JavaScript 框架,旨在简化前端应用程序的开发.如果你在开发单页的应用程序,我敢肯定你已经听说过它.我是 AngularJS 的忠实粉丝,在这篇文章中我将概述 ...
- IT人的自我导向型学习:学习的4个层次
谈起软件开发一定会想到用什么技术.采用什么框架,然而在盛行的敏捷之下,人的问题逐渐凸显出来.不少企业请人来培训敏捷开发技术,却发现并不能真正运用起来,其中一个主要原因就是大家还没有很好的学习能力.没有 ...
- JavaScript中的数组详解
JavaScript中的数组 一.数组的定义 数组是值的有序集合,或者说数组都是数据的有序列表. 二.创建数组 [字面量形式] 1.空数组 var arr=[]; 2.带有元素的数组 var arr= ...
- IOS开发UI基础UIImagePickerController的属性
UIImagePickerController 1.+(BOOL)isSourceTypeAvailable:(UIImagePickerControllerSourceType)sourceType ...
- node生成自定义命令(yargs/commander)
第一部分可以生成一个自定义命令,例如常见的”express”,yargs和commander则可以在生成的自定义命令上做扩展,yargs将命令扩展成类似express --l xx的形式;而comma ...
- mysql DDL时出现的锁等待状态
如下表格所示: session1: session2: 10:30:27 root@localhost:[testdb] mysql.sock>select * from t2;+------+ ...