关闭

c++ vector各种函数介绍及其用法

418人阅读 评论(0) 收藏 举报
分类:
构造函数
语法:
C++ Vectors可以使用以下任意一种参数方式构造:
vector();    //无参数 - 构造一个空的vector
vector( size_type num, const TYPE &val );   //数量(num)和值(val) - 构造一个初始放入num个值为val的元素的Vector
vector( const vector &from );    //构造一个与vector from 相同的vector
vector( input_iterator start, input_iterator end );    //迭代器(start)和迭代器(end) - 构造一个初始值为[start,end)区间元素的Vector(注:半开区间).

举例:
vector<int> v1( 5, 42 );    //构造了一个包含5个值为42的元素的Vector

运算符
语法:
C++ Vectors能够使用标准运算符: ==, !=, <=, >=, <, 和 >. 
v[]         // 要访问vector中的某特定位置的元素可以使用 [] 操作符.
v1 == v2    // 两个vectors被认为是相等的,如果: 1.它们具有相同的容量;2.所有相同位置的元素相等.
v1 != v2
v1 <= v2    // vectors之间大小的比较是按照词典规则.
v1 >= v2 
v1 < v2
v1 > v2 

assign函数
语法:
void assign( input_iterator start, input_iterator end ); 
//assign() 函数要么将区间[start, end)的元素赋到当前vector
void assign( size_type num, const TYPE &val );
//或者赋num个值为val的元素到vector中.这个函数将会清除掉为vector赋值以前的内容.

at函数
语法:
TYPE at( size_type loc ); //返回当前Vector指定位置loc的元素的引用.
at() 函数 比 [] 运算符更加安全, 因为它不会让你去访问到Vector内越界的元素. 例如, 考虑下面的代码:
vector<int> v( 5, 1 ); 
  for( int i = 0; i < 10; i++ ) 
 {
     cout << "Element " << i << " is " << v[i] << endl;
 }
这段代码访问了vector末尾以后的元素,这将可能导致很危险的结果.以下的代码将更加安全:
vector<int> v( 5, 1 );
 for( int i = 0; i < 10; i++ ) 
    cout << "Element " << i << " is " << v.at(i) << endl; 
}
取代试图访问内存里非法值的作法,at() 函数能够辨别出访问是否越界并在越界的时候抛出一个异常.

back 函数, front函数
语法:
TYPE back();  //back() 函数返回当前vector最末一个元素的引用.
TYPE front();  // front()函数返回当前vector起始元素的引用

例如:
vector<int> v;
 for( int i = 0; i < 5; i++ )
 
      v.push_back(i);
 
 cout <<"The first element is "<< v.front() <<" and the last element is" << v.back() << endl;
结果:
The first element is 0 and the last element is 4

begin 函数 end 函数
语法:
iterator begin();  // begin()函数返回一个指向当前vector起始元素的迭代器.
iterator end();  //  end() 函数返回一个指向当前vector末尾元素的下一位置的迭代器.注意,如果你要访问末尾元素,需要先将此迭代器自减1.
例如,下面这段使用了一个迭代器来显示出vector中的所有元素:

vector<int> v1( 5, 789 ); vector<int>::iterator it;
 for( it = v1.begin(); it != v1.end(); it++ ) 
        cout << *it << endl;

capacity 函数
语法:
size_type capacity();  //capacity() 函数 返回当前vector在重新进行内存分配以前所能容纳的元素数量.

clear 函数
语法:
void clear();  //clear()函数删除当前vector中的所有元素.
vector.clear();

empty 函数
语法:
bool empty();  //如果当前vector没有容纳任何元素,则empty()函数返回true,否则返回false.
例如,以下代码清空一个vector,并按照逆序显示所有的元素:
vector<int> v;
for( int i = 0; i < 5; i++ )
    v.push_back(i); //末尾添加元素
while( !v.empty() ) 
     cout << v.back() << endl;
     v.pop_back();  //删除末尾元素
}

erase 函数
语法:
iterator erase( iterator loc );  // erase函数删作指定位置loc的元素
iterator erase( iterator start, iterator end ); //删除区间[start, end)的所有元素.返回值是指向删除的最后一个元素的下一位置的迭代器
例如:
// 创建一个vector,置入字母表的前十个字符
vector<char> alphaVector;
for( int i=0; i < 10; i++ ) 
    alphaVector.push_back( i + 65 ); 
int size = alphaVector.size(); 
vector<char>::iterator startIterator; 
vector<char>::iterator tempIterator; 
for( int i=0; i < size; i++ ) 
    tartIterator = alphaVector.begin(); 
    alphaVector.erase( startIterator ); 
    // Display the vector 
    for( tempIterator = alphaVector.begin(); tempIterator != alphaVector.end(); tempIterator++ )           cout << *tempIterator; cout << endl; 
}
输出:
BCDEFGHIJ CDEFGHIJ DEFGHIJ EFGHIJ FGHIJ GHIJ HIJ IJ J

get_allocator 函数
语法:
allocator_type get_allocator();
get_allocator() 函数返回当前vector的内存分配器.

insert 函数
语法:
insert() 函数有以下三种用法:
//在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器,
iterator insert( iterator loc, const TYPE &val ); 
// 在指定位置loc前插入num个值为val的元素
void insert( iterator loc, size_type num, const TYPE &val ); 
// 在指定位置loc前插入区间[start, end)的所有元素 .
void insert( iterator loc, input_iterator start, input_iterator end );
举例:
//创建一个vector,置入字母表的前十个字符 
vector<char> alphaVector; 
for( int i=0; i < 10; i++ ) 
    alphaVector.push_back( i + 65 ); 
//插入四个C到vector中 
vector<char>::iterator theIterator = alphaVector.begin(); 
alphaVector.insert( theIterator, 4, 'C' ); 
//显示vector的内容 
for( theIterator = alphaVector.begin(); theIterator != alphaVector.end(); theIterator++ ) 
     cout << *theIterator;
显示:
CCCCABCDEFGHIJ

max_size 函数
语法:
size_type max_size(); // 函数返回当前vector所能容纳元素数量的最大值(译注:包括可重新分配内存).

rbegin 函数
语法:
reverse_iterator rbegin();
//rbegin函数返回指向当前vector末尾的逆迭代器.(译注:实际指向末尾的下一位置,而其内容为末尾元素的值,详见逆代器相关内容)

rend 函数
语法:
reverse_iterator rend(); //rend()函数返回指向当前vector起始位置的逆迭代器.

reserve 函数
语法:
void reserve( size_type size ); 
//函数为当前vector预留至少共容纳size个元素的空间.(译注:实际空间可能大于size)

resize 函数
语法:
void resize( size_type size, TYPE val );
//resize() 函数改变当前vector的大小为size,且对新创建的元素赋值val

size 函数
语法:
size_type size(); //size() 函数返回当前vector所容纳元素的数目

swap 函数
语法:
void swap( vector &from ); //swap()函数交换当前vector与vector from的元素
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    青春将逝,血依然滚烫
    acm是很多人的的憧憬,是很多人的梦想,也埋葬了很多人的青春,很多人都会犹豫踌躇,在acm的路上留下或多或少的遗憾,多多少少因为太难太枯燥想过放弃。我也不会例外,如果说acm是一座高达千米的山峰,我可能到了200米的位置,都说沿途的风景是最好的,高处只有光秃秃的山头,我感觉这些人没有考虑过山下人的感受,沿途会累,会各种不适,我想只要我在路上,我有一天会到达500米的路上,还有最多一年吧,我认为我会看到这座山一半的风景,这不是体育,不会流血,但我愿意付出我的所有的青春,不留遗憾。
    个人资料
    • 访问:45636次
    • 积分:3953
    • 等级:
    • 排名:第7776名
    • 原创:365篇
    • 转载:6篇
    • 译文:0篇
    • 评论:48条
    最新评论