vector（动态数组）（粘）

一、概述

vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector是一个容器，它能够存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，可以动态改变大小。
例如：

1
2
3
4
// c语言风格
int myHouse[100] ;
// 采用vector
vector<int> vecMyHouse(100);

当如上定义后，vecMyHouse就可以存放100个int型的数据了。

1. 它可以像普通数组一样访问
例如:

1
vecMyHouse[50] = 1024;

2. 你可以顺序地向容器中填充数据
例如：

1
2
3
4
5
int i =0 ;
for( ；i< 25; i++ )
{
vecMyHouse.push_back(1);
}

3. 它还可以动态地改变它的大小，通过下面这条语句实现
将容器的大小改为400,这样容器中就可以容纳400个int型数据了
例如:

1
vecMyHouse.resize(400);

4. 你也可以在容器中装入自定义的数据类型
例如:

1
2
3
4
5
6
// 自定义一个class
class Cmyclass
{
}；
// 定义一个存放class的容器
vector<Cmyclass> vecMyHouse;

5. 你可以在定义容器时为它赋初值

1
2
// 定义一个容纳100个int型数据的容器,初值赋为0
vector<int> vecMyHouse(100,0);

6. 你可以把一个容器的对象赋值给另外一个容器
例如:

1
2
3
4
5
// 定义一个容纳100个int型数据的容器,初值赋为0
vector<int> vecMyHouse(100,0);
// 定义一个新的容器,内容与上述容器一样
vector<int> myVec ;
myVec = vecMyHouse;

二、 以上是vector容器的简单介绍，下面将详细介绍它的其他功能：

1. 为了使用vector，必须在你的头文件中包含下面的代码：

1
#include <vector>

2. vector属于std命名域的，因此需要通过命名限定，可以在文件开头加上

1
using std::vector;

或者

1
using namespace std;

或者直接在使用vector的代码前加前缀
例如:

1
std::vector<int> myHouse;

3. vector提供如下函数或操作：
下面列举了部分常用的功能

1
2
// 定义一个vector
std::vector<int> c;

可以使用的功能：
c.clear()         移除容器中所有数据。
c.empty()         判断容器是否为空。
c.erase(pos)        删除pos位置的数据
c.erase(beg,end) 删除[beg,end)区间的数据
c.front()         传回第一个数据。
c.insert(pos,elem)  在pos位置插入一个elem拷贝
c.pop_back()     删除最后一个数据。
c.push_back(elem) 在尾部加入一个数据。
c.resize(num)     重新设置该容器的大小
c.size()         回容器中实际数据的个数。
c.begin()           返回指向容器第一个元素的迭代器
c.end()             返回指向容器最后一个元素的迭代器

三、下面描述一下什么是迭代器

迭代器相当于指针，例如：

1
2
3
4
5
// 对于变量而言，使用指针指向对应的变量
// 以后就可以使用 * 加指针来操作该变量了
int a = 10;
int *p;
p = &a;

使用指针操作该变量
例如： *p = 11; // 操作后a变为 11
对于容器，使用迭代器操作容器中对应位置的值
当迭代器指向了容器中的某位置,则可以使用 * 加迭代器操作该位置了

1
2
3
4
5
6
7
// 定义一个vector
std::vector<int> myVec;
//添加10个元素
for(int j =0 ; j<10 ; j++)
{
myVec.push_back(j);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
// 定义一个迭代器
std::vector<int>::iterator p;
// 指向容器的首个元素
p = myVec.begin();
// 移动到下一个元素
p ++;
// 修改该元素赋值
*p = 20 ; //< 则myVec容器中的第二个值被修改为了20
// 循环扫描迭代器,改变所有的值
p = myVec.begin();
for( ; p!= myVec.end(); p++ )
{
*p = 50;
}

以上简单讲述了vector的用法，仅供入门之用，下面以实例形式继续加以说明。

1.vector 的数据的存入和输出：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<stdio.h>
#include<vector>
#include <iostream>
using namespace std;
void main()
{
 int i = 0;
  vector<int> v;
  for( i = 0; i < 10; i++ )
 {
      v.push_back( i );//把元素一个一个存入到vector中
 }
  //对存入的数据清空
 for( i = 0; i < v.size(); i++ )//v.size() 表示vector存入元素的个数
 {
     cout << v[ i ] << " "; //把每个元素显示出来
 }
 cont << endl;
}

注：你也可以用v.begin()和v.end() 来得到vector开始的和结束的元素地址的指针位置。

你也可以这样做：

1
2
3
4
5
vector<int>::iterator iter;
for( iter = v.begin(); iter != v.end(); iter++ )
{
  cout << *iter << endl;
}

2. 对于二维vector的定义。
1)定义一个10个vector元素，并对每个vector符值1-10。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<stdio.h>
#include<vector>
#include <iostream>
using namespace std;
void main()
{
int i = 0, j = 0;
//定义一个二维的动态数组，有10行，每一行是一个用一个vector存储这一行的数据。
//所以每一行的长度是可以变化的。之所以用到vector<int>(0)是对vector初始化，否则不能对vector存入元素。
vector< vector<int> > Array( 10, vector<int>(0) );
for( j = 0; j < 10; j++ )
{
 for ( i = 0; i < 9; i++ )
 {
  Array[ j ].push_back( i );
 }
}
for( j = 0; j < 10; j++ )
{
 for( i = 0; i < Array[ j ].size(); i++ )
 {
  cout << Array[ j ][ i ] << " ";
 }
 cout<< endl;
}
}

2)定义一个行列都是变化的数组。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<stdio.h>
#include<vector>
#include <iostream>
using namespace std;
void main()
{
int i = 0, j = 0;
vector< vector<int> > Array;
vector< int > line;
for( j = 0; j < 10; j++ )
{
 Array.push_back( line );//要对每一个vector初始化，否则不能存入元素。
 for ( i = 0; i < 9; i++ )
 {
  Array[ j ].push_back( i );
 }
}
for( j = 0; j < 10; j++ )
{
 for( i = 0; i < Array[ j ].size(); i++ )
 {
  cout << Array[ j ][ i ] << " ";
 }
 cout<< endl;
}
}

使用 vettor erase 指定元素，示例如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include "iostream"
#include "vector"
using namespace std;
int main()
{
  vector<int> arr;
  arr.push_back(6);
  arr.push_back(8);
  arr.push_back(3);
  arr.push_back(8);
  for(vector<int>::iterator it=arr.begin(); it!=arr.end(); )
  {
    if(* it == 8)
    {
      it = arr.erase(it);
    }
    else
    {
      ++it;
    }
  }
  cout << "After remove 8:\n";
  for(vector<int>::iterator it = arr.begin(); it < arr.end(); ++it)
  {
    cout << * it << " ";
  }
  cout << endl;
}

本文实例展示了C++中的vector用法，分享给大家供大家参考。具体如下：

一、概述

vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector是一个容器，它能够存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，可以动态改变大小。
例如：

1
2
3
4
// c语言风格
int myHouse[100] ;
// 采用vector
vector<int> vecMyHouse(100);

当如上定义后，vecMyHouse就可以存放100个int型的数据了。

1. 它可以像普通数组一样访问
例如:

1
vecMyHouse[50] = 1024;

2. 你可以顺序地向容器中填充数据
例如：

1
2
3
4
5
int i =0 ;
for( ；i< 25; i++ )
{
vecMyHouse.push_back(1);
}

3. 它还可以动态地改变它的大小，通过下面这条语句实现
将容器的大小改为400,这样容器中就可以容纳400个int型数据了
例如:

1
vecMyHouse.resize(400);

4. 你也可以在容器中装入自定义的数据类型
例如:

1
2
3
4
5
6
// 自定义一个class
class Cmyclass
{
}；
// 定义一个存放class的容器
vector<Cmyclass> vecMyHouse;

5. 你可以在定义容器时为它赋初值

1
2
// 定义一个容纳100个int型数据的容器,初值赋为0
vector<int> vecMyHouse(100,0);

6. 你可以把一个容器的对象赋值给另外一个容器
例如:

1
2
3
4
5
// 定义一个容纳100个int型数据的容器,初值赋为0
vector<int> vecMyHouse(100,0);
// 定义一个新的容器,内容与上述容器一样
vector<int> myVec ;
myVec = vecMyHouse;

二、 以上是vector容器的简单介绍，下面将详细介绍它的其他功能：

1. 为了使用vector，必须在你的头文件中包含下面的代码：

1
#include <vector>

2. vector属于std命名域的，因此需要通过命名限定，可以在文件开头加上

1
using std::vector;

或者

1
using namespace std;

或者直接在使用vector的代码前加前缀
例如:

1
std::vector<int> myHouse;

3. vector提供如下函数或操作：
下面列举了部分常用的功能

1
2
// 定义一个vector
std::vector<int> c;

可以使用的功能：
c.clear()         移除容器中所有数据。
c.empty()         判断容器是否为空。
c.erase(pos)        删除pos位置的数据
c.erase(beg,end) 删除[beg,end)区间的数据
c.front()         传回第一个数据。
c.insert(pos,elem)  在pos位置插入一个elem拷贝
c.pop_back()     删除最后一个数据。
c.push_back(elem) 在尾部加入一个数据。
c.resize(num)     重新设置该容器的大小
c.size()         回容器中实际数据的个数。
c.begin()           返回指向容器第一个元素的迭代器
c.end()             返回指向容器最后一个元素的迭代器

三、下面描述一下什么是迭代器

迭代器相当于指针，例如：

1
2
3
4
5
// 对于变量而言，使用指针指向对应的变量
// 以后就可以使用 * 加指针来操作该变量了
int a = 10;
int *p;
p = &a;

使用指针操作该变量
例如： *p = 11; // 操作后a变为 11
对于容器，使用迭代器操作容器中对应位置的值
当迭代器指向了容器中的某位置,则可以使用 * 加迭代器操作该位置了

1
2
3
4
5
6
7
// 定义一个vector
std::vector<int> myVec;
//添加10个元素
for(int j =0 ; j<10 ; j++)
{
myVec.push_back(j);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
// 定义一个迭代器
std::vector<int>::iterator p;
// 指向容器的首个元素
p = myVec.begin();
// 移动到下一个元素
p ++;
// 修改该元素赋值
*p = 20 ; //< 则myVec容器中的第二个值被修改为了20
// 循环扫描迭代器,改变所有的值
p = myVec.begin();
for( ; p!= myVec.end(); p++ )
{
*p = 50;
}

以上简单讲述了vector的用法，仅供入门之用，下面以实例形式继续加以说明。

1.vector 的数据的存入和输出：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<stdio.h>
#include<vector>
#include <iostream>
using namespace std;
void main()
{
 int i = 0;
  vector<int> v;
  for( i = 0; i < 10; i++ )
 {
      v.push_back( i );//把元素一个一个存入到vector中
 }
  //对存入的数据清空
 for( i = 0; i < v.size(); i++ )//v.size() 表示vector存入元素的个数
 {
     cout << v[ i ] << " "; //把每个元素显示出来
 }
 cont << endl;
}

注：你也可以用v.begin()和v.end() 来得到vector开始的和结束的元素地址的指针位置。

你也可以这样做：

1
2
3
4
5
vector<int>::iterator iter;
for( iter = v.begin(); iter != v.end(); iter++ )
{
  cout << *iter << endl;
}

2. 对于二维vector的定义。
1)定义一个10个vector元素，并对每个vector符值1-10。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<stdio.h>
#include<vector>
#include <iostream>
using namespace std;
void main()
{
int i = 0, j = 0;
//定义一个二维的动态数组，有10行，每一行是一个用一个vector存储这一行的数据。
//所以每一行的长度是可以变化的。之所以用到vector<int>(0)是对vector初始化，否则不能对vector存入元素。
vector< vector<int> > Array( 10, vector<int>(0) );
for( j = 0; j < 10; j++ )
{
 for ( i = 0; i < 9; i++ )
 {
  Array[ j ].push_back( i );
 }
}
for( j = 0; j < 10; j++ )
{
 for( i = 0; i < Array[ j ].size(); i++ )
 {
  cout << Array[ j ][ i ] << " ";
 }
 cout<< endl;
}
}

2)定义一个行列都是变化的数组。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<stdio.h>
#include<vector>
#include <iostream>
using namespace std;
void main()
{
int i = 0, j = 0;
vector< vector<int> > Array;
vector< int > line;
for( j = 0; j < 10; j++ )
{
 Array.push_back( line );//要对每一个vector初始化，否则不能存入元素。
 for ( i = 0; i < 9; i++ )
 {
  Array[ j ].push_back( i );
 }
}
for( j = 0; j < 10; j++ )
{
 for( i = 0; i < Array[ j ].size(); i++ )
 {
  cout << Array[ j ][ i ] << " ";
 }
 cout<< endl;
}
}

使用 vettor erase 指定元素，示例如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include "iostream"
#include "vector"
using namespace std;
int main()
{
  vector<int> arr;
  arr.push_back(6);
  arr.push_back(8);
  arr.push_back(3);
  arr.push_back(8);
  for(vector<int>::iterator it=arr.begin(); it!=arr.end(); )
  {
    if(* it == 8)
    {
      it = arr.erase(it);
    }
    else
    {
      ++it;
    }
  }
  cout << "After remove 8:\n";
  for(vector<int>::iterator it = arr.begin(); it < arr.end(); ++it)
  {
    cout << * it << " ";
  }
  cout << endl;
}

第五章第二例题关于Vector（LRJ）的更多相关文章

  1. 《学习OpenCV》练习题第五章第二题abc

    代码: #include <stdio.h> #include <opencv/highgui.h> #include <opencv/cv.h> #include ...

  2. 第五章——支持向量机（Support Vector Machines）

    svm可用于线性或非线性分类.回归.甚至异常检测. svm尤其适用于中小数据集的复杂分类问题. 5.1 Linear SVM Classification svm对feature scales敏感,如 ...

  3. C# Language Specification 5.0 （翻译）第五章 变量

    变量(variable)表示存储的位置.每个变量都有类型,类型决定变量保存的值的类型.C# 是一门类型安全的语言,C# 编译器会确保变量中保存一个适合类型的值.变量的值可通过赋值或通过使用 ++ 与 ...

  4. Javascript权威指南——第二章词法结构，第三章类型、值和变量，第四章表达式和运算符，第五章语句

    第二章 词法结构 一.HTML并不区分大小写(尽管XHTML区分大小写),而javascript区分大小写:在HTML中,这些标签和属性名可以使用大写也可以使用小写,而在javascript中必须小写 ...

  5. Gradle 1.12用户指南翻译——第二十五章. Scala 插件

    其他章节的翻译请参见: http://blog.csdn.net/column/details/gradle-translation.html 翻译项目请关注Github上的地址: https://g ...

  6. “全栈2019”Java多线程第二十五章：生产者与消费者线程详解

    难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java多 ...

  7. “全栈2019”Java第二十五章：流程控制语句中循环语句while

    难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java第 ...

  8. o'Reill的SVG精髓（第二版）学习笔记——第五章

    第五章 文档结构 5.1 结构与表现 XML的目标之一便是提供一种能将结构从视觉表示中独立出来的方法. 但是不幸的是,关于XML的很多讨论都强调结构而非表现. 我们将通过详细讨论如何在SVG中指定表现 ...

  9. 重温《STL源码剖析》笔记 第五章

    源码之前,了无秘密  ——侯杰 序列式容器 关联式容器 array(build in) RB-tree vector set heap   map priority-queue multiset li ...

随机推荐

  1. （转）雅虎工程师提供的css初始化示例代码

    body,div,dl,dt,dd,ul,ol,li,h1,h2,h3,h4,h5,h6,pre,code,form,fieldset,legend,input,button,textarea,p,b ...

  2. SaltStack与ZeroMQ（二）

    SaltStack与ZeroMQ SaltStack底层是基于ZeroMQ进行高效的网络通信. ZeroMQ简介 ØMQ (也拼写作ZeroMQ,0MQ或ZMQ)是一个为可伸缩的分布式或并发应用程序设 ...

  3. mysql使用索引优化查询效率

    索引的概念 索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分),它们包含着对数据表里所有记录的引用指针.更通俗的说,数据库索引好比是一本书前面的目录,能加快数据库的查询速度.在没 ...

  4. uC/OS-II实现TEST.MAK块

    ################################################################################                     ...

  5. phpcms响应式布局导航条

  6. 自然语言18.1_Named Entity Recognition with NLTK

    QQ:231469242 欢迎nltk爱好者交流 https://www.pythonprogramming.net/named-entity-recognition-nltk-tutorial/?c ...

  7. Java——不弹起的按钮组件：JToggleButton

    import java.awt.GridLayout; import javax.swing.JFrame; import javax.swing.JToggleButton; //========= ...

  8. Xcode设置

    1. 在Search Paths中设置相对路径 径是以.xcodeproj文件为基准,./表示与.xcodeproj同级,../表示上一级 2. 链接动态链接库 设置链接库,在Build Settin ...

  9. MONO加载DLL调试命令

    http://www.mono-project.com/docs/advanced/pinvoke/dllnotfoundexception/ http://www.mono-project.com/ ...

  10. python 函数基础介绍

    函数是对程序逻辑进行结构化或过程化的一种编程方法.能将整块代码巧妙地隔离成易于管理的小块,把重复代码放在函数中而不是进行大量的拷贝. 一.函数创建 def 函数创建格式如下: def function ...