C++ Vector 使用心得

***************************************************

更多精彩,欢迎进入:http://shop115376623.taobao.com

STL视频教程:

http://item.taobao.com/item.htm?spm=a1z10.5-c.w4002-9510581626.21.y9vLuz&id=43055362725

***************************************************


标准库Vector类型

使用需要的头文件:
#include <vector>
Vector:Vector 是一个类模板。不是一种数据类型。 Vector<int>是一种数据类型。

一、 定义和初始化
Vector<T> v1; //默认构造函数v1为空
Vector<T> v2(v1);//v2是v1的一个副本
Vector<T> v3(n,i);//v3包含n个值为i的元素
Vector<T> v4(n); //v4含有n个值为0的元素
二、 值初始化
1> 如果没有指定元素初始化式,标准库自行提供一个初始化值进行值初始化。
2> 如果保存的式含有构造函数的类类型的元素,标准库使用该类型的构造函数初始化。
3> 如果保存的式没有构造函数的类类型的元素,标准库产生一个带初始值的对象,使用这个对象进行值初始化。
三、Vector对象最重要的几种操作
1. v.push_back(t) 在数组的最后添加一个值为t的数据
2. v.size() 当前使用数据的大小
3. v.empty() 判断vector是否为空
4. v[n] 返回v中位置为n的元素
5. v1=v2 把v1的元素替换为v2元素的副本
6. v1==v2 判断v1与v2是否相等
7. !=、<、<=、>、>= 保持这些操作符惯有含义

vector容器类型
vector容器是一个模板类,可以存放任何类型的对象(但必须是同一类对象)。vector对象可以在运行时高效地添加元素,并且vector中元素是连续存储的。
vector的构造

函数原型:
template<typename T>
explicit vector(); // 默认构造函数,vector对象为空
explicit vector(size_type n, const T& v = T()); // 创建有n个元素的vector对象
vector(const vector& x);
vector(const_iterator first, const_iterator last);
注:vector容器内存放的所有对象都是经过初始化的。如果没有指定存储对象的初始值,那么对于内置类型将用0初始化,对于类类型将调用其默认构造函数进行初始化(如果有其它构造函数而没有默认构造函数,那么此时

必须提供元素初始值才能放入容器中)。

举例:
vector<string> v1; // 创建空容器,其对象类型为string类
vector<string> v2(10); // 创建有10个具有初始值(即空串)的string类对象的容器
vector<string> v3(5, "hello"); // 创建有5个值为“hello”的string类对象的容器
vector<string> v4(v3.begin(), v3.end()); // v4是与v3相同的容器(完全复制)

vector的操作(下面的函数都是成员函数)

bool empty() const; // 如果为容器为空,返回true;否则返回false
size_type max_size() const; // 返回容器能容纳的最大元素个数
size_type size() const; // 返回容器中元素个数
size_type capacity() const; // 容器能够存储的元素个数,有:capacity() >= size()
void reserve(size_type n); // 确保capacity() >= n
void resize(size_type n, T x = T()); // 确保返回后,有:size() == n;如果之前size()<n,那么用元素x的值补全。

reference front(); // 返回容器中第一个元素的引用(容器必须非空)
const_reference front() const;
reference back(); // 返回容器中最后一个元素的引用(容器必须非空)
const_reference back() const;

reference operator[](size_type pos); // 返回下标为pos的元素的引用(下标从0开始;如果下标不正确,则属于未定义行为。
const_reference operator[](size_type pos) const;
reference at(size_type pos); // 返回下标为pos的元素的引用;如果下标不正确,则抛出异常out_of_range
const_reference at(size_type pos) const;

void push_back(const T& x); // 向容器末尾添加一个元素
void pop_back(); // 弹出容器中最后一个元素(容器必须非空)

// 注:下面的插入和删除操作将发生元素的移动(为了保持连续存储的性质),所以之前的迭代器可能失效
iterator insert(iterator it, const T& x = T()); // 在插入点元素之前插入元素(或者说在插入点插入元素)
void insert(iterator it, size_type n, const T& x); // 注意迭代器可能不再有效(可能重新分配空间)
void insert(iterator it, const_iterator first, const_iterator last);

iterator erase(iterator it); // 删除指定元素,并返回删除元素后一个元素的位置(如果无元素,返回end())
iterator erase(iterator first, iterator last); // 注意:删除元素后,删除点之后的元素对应的迭代器不再有效。

void clear() const; // 清空容器,相当于调用erase( begin(), end())

void assign(size_type n, const T& x = T()); // 赋值,用指定元素序列替换容器内所有元素
void assign(const_iterator first, const_iterator last);

const_iterator begin() const; // 迭代序列
iterator begin();
const_iterator end() const;
iterator end();

const_reverse_iterator rbegin() const;
reverse_iterator rbegin();
const_reverse_iterator rend() const;
reverse_iterator rend();

vector对象的比较(非成员函数)

针对vector对象的比较有六个比较运算符:operator==、operator!=、operator<、operator<=、operator>、operator>=。

其中,对于operator==和operator!=,如果vector对象拥有相同的元素个数,并且对应位置的元素全部相等,则两个vector对象相等;否则不等。
对于operator<、operator<=、operator>、operator>=,采用字典排序策略比较。
注:其实只需要实现operator==和operator!=就可以了,其它可以根据这两个实现。因为,operator!= (lhs, rhs) 就是 !(lhs == rhs),operator<=(lhs, rhs) 就是 !(rhs < lhs),operator>(lhs, rhs) 就是 (rhs < lhs),

operator>=(lhs, rhs) 就是 !(lhs, rhs)。

vector类的迭代器
vector类的迭代器除了支持通用的前缀自增运算符外,还支持算术运算:it + n、it - n、it2 - it1。注意it2 - it1返回值为difference_type(signed类型)。

注意,任何改变容器大小的操作都可能造成以前的迭代器失效。

应用示例

#include <iostream>
#include <cassert>
#include <vector>
using namespace std;
int main()
{
vector<string> v(5, "hello");
vector<string> v2(v.begin(), v.end());

assert(v == v2);

cout<<"> Before operation"<<endl;
for(vector<string>::const_iterator it = v.begin(); it < v.end(); ++it)
cout<<*it<<endl;

v.insert(v.begin() + 3, 4, "hello, world");
cout<<"> After insert"<<endl;
for(vector<string>::size_type i = 0; i < v.size(); ++i)
cout<<v[i]<<endl;

vector<string>::iterator it = v.erase(v.begin() + 3, v.begin() + 6);
assert(*it == "hello, world");
cout<<"> After erase"<<endl;
for(vector<string>::size_type i = 0; i != v.size(); ++i)
cout<<v[i]<<endl;

assert(v.begin() + v.size() == v.end());
assert(v.end() - v.size() == v.begin());
assert(v.begin() - v.end() == -vector<string>::difference_type(v.size()));

return 0;
}

程序说明:上面程序中用了三个循环输出容器中的元素,每个循环的遍历方式是不一样的。特别需要说明的是,第二个循环在条件判断中使用了size() 函数,而不是在循环之前先保存在变量中再使用。之所以这样做,有两个

原因:其一,如果将来在修改程序时,在循环中修改了容器元素个数,这个循环仍然能很好地工作,而如果先保存size()函数值就不正确了;其二,由于这些小函数(其实现只需要一条返回语句)基本上都被声明为inline,所

以不需要考虑效率问题。
---------------------------------
c++编程语言中有一种叫做Vector的应用方法,它的作用在实际编程中是非常重要的。在这里我们将会为大家详细介绍一下C++ Vector的相关应用技巧及基本内容,希望能给大家带来一些帮助。
(1)vector< 类型 > 标识符 ;
(2)vector< 类型 > 标识符(最大容量) ;
(3)vector< 类型 > 标识符(最大容量,初始所有值);
(4) int i[4] = {12,3,4,5};
vector< 类型 > vi(i , i+2); //得到i索引值为3以后的值 ;
(5)vector< vector<int> > //vi 定义2维的容器;记得一定要有空格,不然会报错
vector< int > line
// 在使用的时候一定要首先将vi个行进行初始化;
for(int i = 0 ; i < 10 ; i ++)
{
vector.push_back(line);
}
/// 个人认为使用vector定义二维数组很好,
因为是长度可以不预先确定。很好。
(6)C++ Vector排序
vector< int > vi ;
vi.push_back(1);
vi.push_back(3);
vi.push_back(0);
sort(vi.begin() , vi.end()); /// /小到大
reverse(vi.begin(),vi.end()) /// 从大道小
(7)顺序访问
vector < int > vi ;
for( int i = 0 ; i < 10 ; i ++)
{
vector.push_back(i);
}
for(int i = 0 ; i < 10 ; i ++) /// 第一种调用方法
{
cout <<vector[i] <<" " ;
}
for(vector<int>::iterator it = vi.begin() ;
it !=vi.end() ; it++) ///第二种调用方法
{
cout << *it << " " ;
}
(8)寻找
vector < int > vi ;
for( int i = 0 ; i < 10 ; i ++)
{
vector.push_back(i);
}
vector < int >::interator it = find(vi.begin() , vi.end,3) ;
cout << *it << endl ; ///返回容器内找到值的位置。
(9)使用数组对C++ Vector进行初始化
int i[10] ={1,2,3,4,5,6,7,78,8} ;
///第一种
vector<int> vi(i+1,i+3); ///从第2个元素到第三个元素
for(vector <int>::interator it = vi.begin() ;
it != vi.end() ; it++)
{
cout << *it <<" " ;
}
(10) 结构体类型
struct temp
{
public :
string str ;
public :
int id ;
}tmp
int main()
{
vector <temp> t ;
temp w1 ;
w1.str = "Hellowor" ;
w1.id = 1 ;
t.push_back(t1);
cout << w1.str << "," <<w1.id <<endl ;
return 0 ;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/459190.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

JAVA如何才能导出这样的EXCEL?

2019独角兽企业重金招聘Python工程师标准>>> 最近的项目有个需求&#xff0c;需要做个报表&#xff0c;excel如上所示。没有很好的办法&#xff0c;求指教。 转载于:https://my.oschina.net/secret620/blog/611450

python数据分析、挖掘与可视化 慕课答案_Python数据分析、挖掘与可视化(慕课版)...

第1章 Python开发环境的搭建与编码规范 1n1&#xff0e;1 Python开发环境的搭建与使用 1n1&#xff0e;1&#xff0e;1 IDLE 2n1&#xff0e;1&#xff0e;2 Anaconda3 3n1&#xff0e;1&#xff0e;3 安装扩展库 4n1&#xff0e;2 Python编码规范 5n1&#xff0e;3…

Xcode 修改工程名以及注意事项

1、先把整个工程文件夹名改为新的工程名。 2、打开工程&#xff0c;单击&#xff0c;输入新的工程名,会出现&#xff0c;点击确定。 3、回到工程界面&#xff0c;在中选择 Manage Schemes,然后再弹出的对话框&#xff0c;把工程名改为新的名字。 4、最好在工程中&#xff0c;把…

C++语言中multiset的相关用法及扩展

*************************************************** 更多精彩&#xff0c;欢迎进入&#xff1a;http://shop115376623.taobao.com *************************************************** cpp语言中&#xff0c;multiset是<set>库中一个非常有用的类型&#xff0c;它可…

[20160201]db_link与子光标问题.txt

[20160201]db_link与子光标问题.txt --生产系统遇到一个关于db_link产生大量子光标问题&#xff0c;当cursor_sharingforce的情况下&#xff0c;通过测试说明。 --注&#xff1a;这个问题我的测试仅仅存在10.2.0.4,11.2.0.4没有这个问题。 1.环境&#xff1a; SCOTTtest> &a…

脚本命令配置mysql_MySQL 自动化部署脚本

一、环境说明操作系统&#xff1a;CentOS数据库版本&#xff1a;MySQL 5.7/8.0参数&#xff1a;buffer pool 会根据系统内存指定、默认双一、GTID、SlowLog脚本默认安装路径&#xff1a;/usr/local/mysql脚本默认数据路径&#xff1a;/data/mysql*(根据安装包版本适应 比如 5.7…

STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)

*************************************************** 更多精彩&#xff0c;欢迎进入&#xff1a;http://shop115376623.taobao.com STL视频教程&#xff1a; http://item.taobao.com/item.htm?spma1z10.5-c.w4002-9510581626.21.y9vLuz&id43055362725 ************…

第2章 数字之魅——快速寻找满足条件的两个数

快速寻找满足条件的两个数 问题描述 能否快速找出一个数组中的两个数字&#xff0c;让这两个数字之和等于一个给定的数字&#xff0c;为了简化起见&#xff0c;我们假设这个数组中肯定存在这样一组或以上符合要求的解。 分析与解法 【解法一】 代码如下&#xff1a; 1 package …

eigen 列向量转矩阵_快速入门矩阵运算——开源库Eigen

矩阵是数学中一个重要的工具&#xff0c;广泛应用于各种场景下的数值分析&#xff0c;例如&#xff0c;数字信号处理&#xff0c;图像处理等。我们如何在程序中使用矩阵进行运算呢&#xff1f;本文将为大家介绍一个开源的矩阵运算工具——Eigen。Eigen is a C template library…

优化android studio编译的apk大小

默认生成的apk&#xff08;release版&#xff09;太大&#xff08;只打印helloworld的apk大小就有1MB多&#xff09;&#xff0c;需要优化编译&#xff0c;如下&#xff0c;修改build.gradlebuildTypes { release {minifyEnabled true zipAlignEnabled true s…

STL set和multiset

*************************************************** 更多精彩&#xff0c;欢迎进入&#xff1a;http://shop115376623.taobao.com STL视频教程&#xff1a; http://item.taobao.com/item.htm?spma1z10.5-c.w4002-9510581626.21.y9vLuz&id43055362725 ***************…

cassandra 环境搭建

1 下载安装包 http://www.planetcassandra.org/cassandra/?dlinkhttp://downloads.datastax.com/community/dsc-cassandra-2.1.5-bin.tar.gz 用tar包的形式安装&#xff0c;解压缩之后就可以用&#xff1b;选择2.1.5&#xff0c;因为golang 客户端gocql的git 首页上支持最新的…

mysql raid_DBA们应该知道的RAID卡知识_MySQL

bitsCN.com对于数据库这种特殊应用IOphotoshop/ target_blank classinfotextkey>PS往往会成为瓶颈&#xff0c;突破的这个瓶颈的有效方法不多&#xff0c;软件方面主要是读写分离&#xff0c;垂直拆分&#xff0c;分区表技术&#xff0c;cluster。硬件方面主要是raid&#x…

基于Maven的SSH框架搭建

2019独角兽企业重金招聘Python工程师标准>>> 1.工程介绍 工程是结合了Springstruts2hibernate&#xff0c;实现了一个简单的form表单提交的功能&#xff0c;可能需要对spring&#xff0c;struts2&#xff0c;hibernate有一个基础的了解才好理解。 2.工程结构图 首先…

交通警察手势信号(动画演示)

*************************************************** 更多精彩&#xff0c;欢迎进入&#xff1a;http://shop115376623.taobao.com *************************************************** 一、交通警察手势信号&#xff0d;停止信号 二、交通警察手势信号&#xff0d;直行信…

==与equal在java中应用的感悟

今天又算是长见识了。了解了下平时不注意的equal和的区别。 不管是又或是equal都是用来比较相同与否。当问题就在这里了&#xff0c;比较什么相同呢&#xff1f; 我的在日常的比较无非也就是两种&#xff1a;1、基本数据类型之间的比较&#xff0c;2、引用类型数据之间的比较。…

mysql和mybatis面试题_BATJ面试题汇总详解:MyBatis+MySQL+Spring+Redis+多线程

SpringSpring 概述什么是spring?使用Spring框架的好处是什么&#xff1f;Spring由哪些模块组成&#xff1f;解释AOP模块Spring配置文件什么是Spring IOC 容器&#xff1f;依赖注入什么是Spring的依赖注入&#xff1f;有哪些不同类型的IOC(依赖注入)方式&#xff1f;哪种依赖注…

Codeblocks和gdb调试 (转)

*************************************************** 更多精彩&#xff0c;欢迎进入&#xff1a;http://shop115376623.taobao.com *************************************************** 使用C::B和gdb调试是一件简单的事情。下面&#xff0c;让我们调试一个简单的循环&…

Git的安装和使用(Linux)【转】

转自&#xff1a;http://my.oschina.net/fhd/blog/354685 Git诞生于Linux平台并作为版本控制系统率先服务于Linux内核&#xff0c;因此在Linux上安装Git是非常方便的。可以通过两种不同的方式在Linux上安装Git&#xff1a;一种方法是通过Linux发行版的包管理器安装已经编译好的…

Magento--修改已存在的订单的运费

遇到一种情况&#xff0c;需要在下单后再由管理员添加订单运费&#xff0c;然后顾客再付款。那么问题来了&#xff0c;如何给订单添加运费呢&#xff1f;下面是一段代码&#xff0c;可以实现该功能&#xff1a; $orderId your order id;$order Mage::getModel(sales/order)-&…