注册 登录
编程论坛 C++教室

C++中有没有建立可变长度的动态数组的更好的方法?

cppzh 发布于 2010-09-09 04:23, 9960 次点击
使用new申请动态数组时,数组长度需要事先知道。显然这不是真正意义上的动态数组。
当然可以通过临时的辅助动态数组来不断的更新原有数组的长度。
还可以通过建立动态链表的方法,然后在知道数组长度以后再将动态链表中的内容拷贝到数组中?
C中有relocate可以实现原有数组上增加长度的办法。
C++有更好的方法吗?
7 回复
#2
mxs8102010-09-09 09:09
std::vector不知道符合你的要求不啊,哈哈
#3
x_wangyue2010-09-09 16:29
可不可以用顺序容器list先建立容器,然后算出list 的元素个数(c.size()),再创建数组
const size_t size=c.size();
int array[size];
#4
vfdff2010-09-09 23:01
回复 3楼 x_wangyue
这个要求支持可变长度数组!
#5
ToBeOOP2010-09-09 23:37
vector可以满足你的需求.....
#6
cppzh2010-09-10 10:11
回复 5楼 ToBeOOP
vector要怎么用啊?(这个我可以自己找)
另外效率上与new申请的数组比怎么样?
#7
cppzh2010-09-10 10:20
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;}

#8
dongfanliang2010-09-10 11:33
vector<>
1