标题:C++中有没有建立可变长度的动态数组的更好的方法?
取消只看楼主
cppzh
Rank: 1
等 级:新手上路
帖 子:17
专家分:7
注 册:2010-8-23
结帖率:100%
已结贴  问题点数:20 回复次数:2 
C++中有没有建立可变长度的动态数组的更好的方法?
使用new申请动态数组时,数组长度需要事先知道。显然这不是真正意义上的动态数组。
当然可以通过临时的辅助动态数组来不断的更新原有数组的长度。
还可以通过建立动态链表的方法,然后在知道数组长度以后再将动态链表中的内容拷贝到数组中?
C中有relocate可以实现原有数组上增加长度的办法。
C++有更好的方法吗?
搜索更多相关主题的帖子: 动态 长度 可变 
2010-09-09 04:23
cppzh
Rank: 1
等 级:新手上路
帖 子:17
专家分:7
注 册:2010-8-23
得分:0 
回复 5楼 ToBeOOP
vector要怎么用啊?(这个我可以自己找)
另外效率上与new申请的数组比怎么样?

宁静致远
2010-09-10 10:11
cppzh
Rank: 1
等 级:新手上路
帖 子:17
专家分:7
注 册:2010-8-23
得分:0 
C++中的vector使用范例 ----转
1.vector 的数据的存入和输出:
#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中
   }
    /* v.clear()*/ 对存入的数据清空
   for( i = 0; i < v.size(); i++ )//v.size() 表示vector存入元素的个数
   {
          cout << v[ i ] << "  "; //把每个元素显示出来
   }
   cont << endl;
}
注:你也可以用v.begin()和v.end() 来得到vector开始的和结束的元素地址的指针位置。你也可以这样做:
vector<int>::iterator iter; /*iterator 抽象了指针的绝大部分基本特征*/
for( iter = v.begin(); iter != v.end(); iter++ )
{    cout << *iter << endl;}
2. 对于二维vector的定义。
1)定义一个10个vector元素,并对每个vector符值1-10。
#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)定义一个行列都是变化的数组。
#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; }}

使用 vector erase 指定元素
#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;}


宁静致远
2010-09-10 10:20



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-319707-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.219942 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved