概要

介绍一下模板类 vector 的常用操作,以及一个应用举例,顺时针打印矩阵。

 


基本定义

模板类 vector 是一种动态数组,它是使用 new 创建动态数组的替代品,实际上,vector 也是使用 new 和 delete 来管理内存,但这种工作是自动完成的。

要使用 vector 对象,必须包含头文件 vector,另外 vector 包含在名称空间 std 中,如下 :

#include<vector>

using namespace std; // 或 using std::vector

// 创建 vector 对象
vector<double> vd; //创建一个空的 double 型矢量
vector<int> vi(5); // 由于 vector 模板使用动态内存分配,因此可以用初始化参数来指出需要多少矢量 vi[0] = 1; // 赋值操作,可以使用通常的数组表示法来访问各个元素
vi[1] = 2;

 

可对矢量执行的操作

所有的 STL 容器都提供了一些基本方法:

  • size():返回容器中元素数目
  • swap():交换两个容器的内容
  • begin():返回一个指向容器中第一个元素的迭代器
  • end():返回一个表示超过容器尾的迭代器(指向最后一个元素后面的那个元素,与 C-风格字符串最后一个字符后面的空字符类似)

迭代器是一个广义指针。事实上,它可以是指针,也可以是一个可对其执行类似指针的操作,如解除引用符 * 和递增 ++。每个容器类都定义了一个合适的迭代器,该迭代器的类型是一个名为 iterator 的 typedef,其作用域为整个类。 例如要为 vecor 的 double 类型规范声明一个迭代器,可以这样做:

vector<double>::iterator pd;

假设 scores 是一个 vector 对象,则可以使用迭代器 pd 执行这样的操作:

vector<double> scores;
pd = scores.begin(); // 指向第一个元素
*pd = 22.3;
++pd; // 指向下一个元素

 

常用的操作还有 push_back(),erase(),insert(), pop_back(),empty() ,下面一一举例:

#include<vector>

using namespace std;

int main()
{
vector<int> fib(5) = {0, 1, 1, 2, 3}; // c++11 中可以这样写 cout<< fib.size()<<endl; // 输出 5
vector<int>::iterator pd; //c++11 中可以用 auto pd = fib.begin()
for (pd = fib.begin(); pd < fib.end(); pd++ )
cout<< *pd<<endl; // 输出 0,1,1,2,3 //push_back() 将元素添加到矢量末尾
int temp = 5;
fib.push_back(temp);
cout<<fib.size()<<endl; // 输出 6 //pop_back() 将矢量最后一个元素删除
cout<<fib[fib.size()-1]<<endl; // 输出 5
fib.pop_back();
cout<<fib.size()<<endl;
cout<<fib[fib.size()-1]<<endl;// 输出 3 // erase() 方法删除矢量中给定区间的元素。它接收两个迭代器参数,这些参数定义了要删除的区间。
// 第一个迭代器指向要删除的第一个元素,第二个迭代器指向区间终止处的下一个位置
fib.erase(fib.begin(), fib.begin() + 2); // ,删除 begin() 和 beign()+1 指向和元素
cout<<fib.size()<<endl; // 输出 3 // insert() 方法的功能与 erase() 相反, 它接受 3 个迭代器参数,
// 第一个参数指定了新元素的插入位置,第二个和第三个迭代器参数定义了被插入区间该区间通常是另一个容器的一部分
vector<int> new_fib;
new_fib.push_back(0);
new_fib.push_back(1); fib.insert(fib.begin(), new_fib.begin(), new_fib.end());
cout<<fib.size()<<endl; // 输出 5 cout<<fib.empty()<<endl; // 输出 0,如果空就输出 1,非空就输出 0 return 0;
}

其中模板类 list 基本操作和 vector 类似,但是 list 还有 push_front(),pop_front() 方法。

 


顺时针打印矩阵

题目描述

 

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:

\begin{align}

\begin{bmatrix}

1 & 2 & 3 & 4 \\

5 & 6 & 7 & 8 \\ 9& 10 &11 &12 \\ 13 & 14 &15 & 16 \end{bmatrix} \notag

\end{align}

则依次打印出数字 \(1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10\).

 

用 vector 嵌套可以实现每行元素个数不同的“矩阵”。

 

代码如下:

#include<iostream>
#include<vector> //要使用 vector 对象,必须包含头文件 vector using namespace std; // 或 using std:: vector. vector 包含在名称空间 std 中,当然 cin, cout 也在其中 class Solution {
public:
vector<int> printMatrix(vector<vector<int> > matrix) { //注意 > > 中间加个空格
int row=matrix.size(); //矩阵的行数
int col=matrix[0].size(); //矩阵的列数
vector<int> result; //存储数列
if(row==0||col==0)
return result;
int left=0,right=col-1,top=0,btm=row-1;
while(left<=right&&top<=btm)
{
for(int i=left;i<=right;i++) // 打印上边一行,此时定位到右上角元素
result.push_back(matrix[top][i]);
if(top<btm) //判断还有行没
for(int i=top+1;i<=btm;i++) // 打印右边一列,此时定位到右下角元素
result.push_back(matrix[i][right]);
if(top<btm&&left<right) // 判断还有元素没
for(int i=right-1;i>=left;i--) // 打印下边一行,此时定位到左下角元素
result.push_back(matrix[btm][i]);
if(top+1<btm&&left<right)
for(int i=btm-1;i>=top+1;i--) // 打印左边一列,此时定位到左下角元素
result.push_back(matrix[i][left]);
left++;right--;top++;btm--; //打印一圈,缩小范围
}
return result;
}
}; int main()
{
vector<vector<int> > fib = {{1,2,3,4}, {5,6,7,8},{9,10,11,12}, {13,14,15,16}}; Solution myclass;
vector<int> result = myclass.printMatrix(fib); for (auto pd = result.begin(); pd<result.end()-1;pd++)
cout<<*pd<<",";
cout<<result[result.size()-1]<<endl;
return 0;
}

模板类 vector的更多相关文章

  1. [转贴]从零开始学C++之STL(二):实现一个简单容器模板类Vec(模仿VC6.0 中 vector 的实现、vector 的容量capacity 增长问题)

    首先,vector 在VC 2008 中的实现比较复杂,虽然vector 的声明跟VC6.0 是一致的,如下:  C++ Code  1 2   template < class _Ty, cl ...

  2. [置顶] 从零开始学C++之STL(二):实现简单容器模板类Vec(vector capacity 增长问题、allocator 内存分配器)

    首先,vector 在VC 2008 中的实现比较复杂,虽然vector 的声明跟VC6.0 是一致的,如下:  C++ Code  1 2   template <  class _Ty,  ...

  3. 实现简单容器模板类Vec(vector capacity 增长问题、allocator 内存分配器)

    首先,vector 在VC 2008 中的实现比较复杂,虽然vector 的声明跟VC6.0 是一致的,如下:  C++ Code  1 2   template < class _Ty, cl ...

  4. C++之vector模板类

    vector 称为容器模板类,是同一种类型的对象的集合,每个对象都有一个对应的整数索引值.vector 不是一种数据类型,而只是一个类模板,可用来定义任意多种数据类型.vector 类型的每一种都指定 ...

  5. Vector模板类----构造与析构

    /* 基于C++平台*/ typedef int rank; //用int来定义 “秩” 这种概念 #define DEFAULT_CAPACIITY 3 //默认初始容量,实际应用中可以取更大的值 ...

  6. [百度空间] [原]DLL导出实例化的模板类

    因为模板是在编译的时候根据模板参数实例化的,实例化之后就像一个普通的类(函数),这样才有对应的二进制代码;否则,没有模板参数,那么编译器就不知道怎么生成代码,所以生成的DLL就没有办法导出模板了.但是 ...

  7. C++中模板函数或模板类中关键词class和typename

    ##区别 基本上来说,class和typename几乎没有区别.在可以使用class的地方都可以使用typename,在使用typename的地方也几乎可以使用class. 可以看出我加黑了两个子:几 ...

  8. 基于ACE的定时器模板类

    ACETimerClockGenerator.h ClockGeneratorIF.h 在类中定义一个结构体,在结构体中定义一个函数. 在结构体中定义一个函数,这样做有什么好呢? TimerHandl ...

  9. 精解Mat类(一):基本数据类型-固定大小的 矩阵类(Matx) 向量类(Vector)

    一.基础数据类型 1.(基础)固定大小矩阵类 matx 说明: ①    基础矩阵是我个人增加的描述,相对于Mat矩阵类(存储图像信息的大矩阵)而言. ②    固定大小矩阵类必须在编译期间就知晓其维 ...

随机推荐

  1. bzoj 2406: 矩阵【二分+有源汇上下界可行流】

    最大值最小,所以考虑二分 |Σaij-Σbij|<=mid,所以Σbij的上下界就是(Σaij-mid,Σaij+mid) 考虑建有上下界网络,连接(s,i,Σaik-mid,Σaik+mid) ...

  2. [Xcode 实际操作]八、网络与多线程-(1)使用Reachability类库检测网络的连接状态

    目录:[Swift]Xcode实际操作 本文将演示如何使用Reachability网络状态检测库,检测设备的网络连接状态. 需要下载一个开源的类库:[ashleymills/Reachability. ...

  3. 子div块中设置margin-top时影响父div块位置的解决办法及其原因

    解决办法①: 若子DIV块中使用margin-top,则在父DIV块中添加:overflow:hidden; 解决办法②: 在子DIV块中用padding-top代替margin-top. 有个叫 b ...

  4. HDU4035(概率期望、树形、数学)

    和ZOJ3329有些像,都是用期望列出来式子以后,为了解式子,设A[i],B[i],此题又多了C[i],然后用递推(此题是树形dp)去求得ABC,最后结果只跟ABC有关,跟列写的期望数组根本无关. 虽 ...

  5. 使用 MiniProfiler 来分析 ASP.NET Core 应用

    MiniProfiler(https://miniprofiler.com/)是一个轻量级且简单易用的分析工具库,它可以用来分析ASP.NET Core应用. 优点 针对ASP.NET Core MV ...

  6. Help with Intervals(集合的交并补,线段树)

    很早以前做过这题,早就没印象了,估计当时也是照着某大神的代码抄过的,现在是连题意都看了好长时间. 刚开始的S集合是空集,给你一些操作和一个T集合,把操作的结果再赋给S集合. 解法:因为会有开区间和闭区 ...

  7. oop典型应用,代码。

    遍历获得一个实体类的所有属性名,以及该类的所有属性的值.//先定义一个类: public class User{ public string name { get; set; } public str ...

  8. 关于Winform控件调用插入点(光标)的用法

    我们自定义控件中可能会有一些光标的使用,比如插入文字和图片提示,下面是调用WIN32 API的光标用法 Winform控件调用插入点的用法 // 导入处理光标的 Windows 32 位 API // ...

  9. JVM垃圾回收机制一

    JVM内存分配与回收 JVM 分代 JVM把堆分为年轻代和老年代,年轻代又分为1个Eden区和2个Survivor区,Eden和Survivor的内存的大小比例是8:1:1. 为什么要分代? 很大的原 ...

  10. 简单的UDP程序

    接受端: package com.dcz.udp; import java.io.IOException; import java.net.DatagramPacket; import java.ne ...