vector<vector<int>>

用vector取代C-style的数组 

      提起数组,大家想必都很熟悉,你可以用索引和指针来操作数组,给程序设计带来了很大的灵活性。但是你知道它有许多天生的缺陷吗?
     首先,数组的越界可能会引起程序的崩溃(如果崩溃了,还算你走运^_^)。其次是动态性不好,包括动态改变大小,动态申请。诸如此类的事,一定会让你伤透脑筋。有什么办法可以解决这些问题吗?
     你不用担心,下面我来给大家介绍一种方法:用vector取代C-style的数组。
    关于vector我不想多说,我假设大家都了解temlplate 和 STL。各位在任何一本C++的书上都可以找的到这些内容的(如果没有,那赶快把它扔掉)。那为什么是vector呢?我们知道vector提供了operator[]函数,可以像数组一样的操作,而且还有边界检查,动态改变大小。(从这点上deque也是可以的)。vector本来就是可以用来代替一维数组的,这里只介绍用它来代替二维的数组。二维以上的可以依此类推。
    我们知道,C++的template参数是可以嵌套定义的,你可以这样定义一个模板的Instance
      vector<vector<int>  > array2(3);//注意>和>之间的空格。
     这就是我们的关键,array2可以保存3个向量,向量的长度是可以改变的。array2[i]返回的是第i个向量。同理,array2[i][j]返回的是第i个向量中的第j个元素。
   到这里,你可能会得意的说:"我明白了,很简单吗!"。别急,还有一些细节问题:如下
     vector<vector<int>  > array2(3);
     array2[1][2]=9;
  我保证你的程序会segement failed,原因就是你没有指定向量的大小。用push_back函数可以解决问题:array2[1].push_back(9);但是好象不太爽。就不能用operator[]吗?答案是肯定的。不过要多加几个步骤,如下:
      for(int i=0;i<3;i++)
         array2[i].resize(3);
  这样,你就定义了一个3X3的数组了(另一个3在 申明时定义的)。而且你可以随时改变它的大小。

    其他的,你还可以用C++的异常机制来捕获如下标越界等非法行为。进行必要的处理。使你的程序更加的健壮。具体的方法我就不深入介绍了。留给各位自己钻研。下面提供一个范例,供参考。 

<span style="font-size:18px;"><span style="font-size:18px;"> //用vector来代替数组
  //          潘李亮2002-1-13
  //在GNU c++ Mandrake Linux7.0下通过,
  //在VC下会有变量定义问题,大家自己解决
  #include <iostream>
  #include <vector>
  using namespace std;
  void main()
  {
      vector< vector<int> > array(3);
      for(int i=0;i<3;i++)
        array[i].resize(3);//设置数组的大小3X3
         //现在你可以和使用数组一样使用这个vector
      for(int i=0;i<3;i++)
        for(int j=0;j<3;j++)
          array[i][j]=(i*j);
      //输出
      for(int i=0;i<3;i++)
      {
         for(int j=0;j<3;j++)
           cout<<array[i][j]<<" ";
         cout<<endl;
       }
     array.resize(5);
     arry[3].resize(3);
     arry[4].resize(3);
      //现在是5X3的数组了
      for(int i=0;i<5;i++)
         for(int j=0;j<3;j++)
            array[i][j]=(i*j);
      for(int i=0;i<5;i++)
      {
         for(int j=0;j<3;j++)
            cout<<array[i][j]<<" ";
        cout<<endl;
      }
  }</span></span>

信息来源:http://blog.csdn.net/wangyin159/article/details/46878091

下面是我自己照葫芦画瓢写出来的一段代码:

<span style="font-size:18px;">        //编写一个容器,进行数据的存储,分别对应正确的标签,检测正确的个数,实际需要检测的数量
	vector<vector<int>> mmm6(6);//mmm6[i]返回的是第i个向量。同理,mmm6[i][j]返回的是第i个向量中第j个元素
	for (int i = 0; i < 6; i++)
	{
		mmm6[i].resize(2);
	}//指定向量大小,定义了一个6*2的数组
	for (int i = 0; i < 6; i++)
	{
			mmm6[i][0]=0;
			mmm6[i][1]=0;
	}//全部初始化为0</span>




  • 7
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
vector< vector<int> > 是一个容器,其中嵌套了另一个容器。外层容器的元素类型是 vector<int>,内层容器的元素类型是 int。你可以通过以下几个步骤来使用 vector< vector<int> >: 1. 定义和长度: - 正确的定义方式:vector< vector<int> > A;(在尖括号前加上空格) - 获取 vector< vector<int> > A 中的外层容器元素个数:int len = A.size(); - 获取 vector< vector<int> > A 中第 i 个外层容器的长度:int len = A[i].size(); 2. 访问某个元素: - 在使用 vector 容器之前,需要加上 <vector> 头文件:#include <vector> - vector 属于 std 命名空间的内容,因此需要通过命名限定:using std::vector;(也可以直接使用全局的命名空间方式:using namespace std;) - 使用 vector 的成员函数来访问元素... 例如,如果想定义 A = [[0,1,2],[3,4,5]],可以按如下步骤: ```cpp vector< vector<int> > A; // 大容器 // A.push_back 里必须是 vector vector<int> B; // 小容器 B.push_back(0); B.push_back(1); B.push_back(2); A.push_back(B); // 小容器放入大容器 B.clear(); // 清空小容器元素 B.push_back(3); B.push_back(4); B.push_back(5); A.push_back(B); ``` 范例中还提供了一个案例,可以参考如下代码实现键盘输入 n 维矩阵,转化为二维向量: ```cpp #include <iostream> #include <vector> using namespace std; int main() { vector< vector<int> > v; vector<int> temp; int n, i, j, num; cout << "input the dimension:"; cin >> n; cout << "请输入" << n << "*" << n << "的矩阵" << endl; // 输入元素 for (i = 0; i < n; i++) { temp.clear(); // 清空 temp 内元素 for (j = 0; j < n; j++) { cin >> num; temp.push_back(num); } v.push_back(temp); } cout << "<----- 遍历输出所有元素 ----->" << endl; for (i = 0; i < n; i++) { for (j = 0; j < n; j++) { cout << v[i][j] << " "; } cout << endl; } return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值