C++中的vector使用范例

news/2024/7/3 14:53:14 标签: vector, c++, iterator, 数据结构, class, 算法
class="baidu_pl">
class="article_content clearfix">
class="htmledit_views">

一、概述

class="tags" href="/tags/VECTOR.html" title=vector>vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种class="tags" href="/tags/ShuJuJieGou.html" title=数据结构>数据结构和算法的模板类和函数库。class="tags" href="/tags/VECTOR.html" title=vector>vector是一个容器，它能够存放各种类型的对象，简单地说，class="tags" href="/tags/VECTOR.html" title=vector>vector是一个能够存放任意类型的动态数组，可以动态改变大小。

例如：

// c语言风格
int myHouse[100];

// 采用class="tags" href="/tags/VECTOR.html" title=vector>vector
class="tags" href="/tags/VECTOR.html" title=vector>vector<int> vecMyHouse(100);

当如上定义后，vecMyHouse就可以存放100个int型的数据了。

1. 它可以像普通数组一样访问

eg:  vecMyHouse[50] = 1024;


2. 你可以顺序地向容器中填充数据

eg:  int i =0;

for (; i < 25; i++)
{
    vecMyHouse.push_back(1);
}
 

3. 它还可以动态地改变它的大小，通过下面这条语句实现

// 将容器的大小改为400,这样容器中就可以容纳400个int型数据了

eg:vecMyHouse.resize(400);


4. 你也可以在容器中装入自定义的数据类型

eg:

// 自定义一个class
class Cmyclass
{

};

// 定义一个存放class的容器
class="tags" href="/tags/VECTOR.html" title=vector>vector<Cmyclass> vecMyHouse;

5. 你可以在定义容器时为它赋初值

// 定义一个容纳100个int型数据的容器,初值赋为0
class="tags" href="/tags/VECTOR.html" title=vector>vector<int> vecMyHouse(100,0);

6. 你可以把一个容器的对象赋值给另外一个容器

eg:

// 定义一个容纳100个int型数据的容器,初值赋为0
class="tags" href="/tags/VECTOR.html" title=vector>vector<int> vecMyHouse(100,0);

//  定义一个新的容器,内容与上述容器一样
class="tags" href="/tags/VECTOR.html" title=vector>vector<int> myVec ;

myVec = vecMyHouse;


二、以上是class="tags" href="/tags/VECTOR.html" title=vector>vector容器的简单介绍，下面将详细介绍它的其他功能：

1. 为了使用class="tags" href="/tags/VECTOR.html" title=vector>vector，必须在你的头文件中包含下面的代码：

#include <class="tags" href="/tags/VECTOR.html" title=vector>vector>

2. class="tags" href="/tags/VECTOR.html" title=vector>vector属于std命名域的，因此需要通过命名限定，可以在文件开头加上

using std::class="tags" href="/tags/VECTOR.html" title=vector>vector;

或者

using namespace std;

或者直接在使用class="tags" href="/tags/VECTOR.html" title=vector>vector的代码前加前缀

eg:

std::class="tags" href="/tags/VECTOR.html" title=vector>vector<int> myHouse;

3. class="tags" href="/tags/VECTOR.html" title=vector>vector提供如下函数或操作：

下面列举了部分常用的功能

// 定义一个class="tags" href="/tags/VECTOR.html" title=vector>vector

std::class="tags" href="/tags/VECTOR.html" title=vector>vector<int> c;

// 可以使用的功能

c.clear()         移除容器中所有数据。

c.empty()         判断容器是否为空。

c.erase(pos)      删除pos位置的数据

c.erase(beg,end)  删除[beg,end)区间的数据

c.front()         传回第一个数据。

c.insert(pos,elem)  在pos位置插入一个elem拷贝

c.pop_back()      删除最后一个数据。

c.push_back(elem) 在尾部加入一个数据。

c.resize(num)     重新设置该容器的大小

c.size()          回容器中实际数据的个数。

c.begin()         返回指向容器第一个元素的迭代器

c.end()           返回指向容器最后一个元素的迭代器


三、下面描述一下什么是迭代器

迭代器相当于指针，例如：

// 对于变量而言，使用指针指向对应的变量
// 以后就可以使用 * 加指针来操作该变量了
int a = 10;

int *p;

p = &a;

// 使用指针操作该变量
eg： *p = 11; // 操作后a变为 11

// 对于容器，使用迭代器操作容器中对应位置的值
// 当迭代器指向了容器中的某位置,则可以使用 * 加迭代器操作该位置了
// 定义一个class="tags" href="/tags/VECTOR.html" title=vector>vector
std::class="tags" href="/tags/VECTOR.html" title=vector>vector<int> myVec;

//添加10个元素
for (int j = 0; j<10 ; j++)
{
    myVec.push_back(j);
}

// 定义一个迭代器
std::class="tags" href="/tags/VECTOR.html" title=vector>vector<int>::class="tags" href="/tags/ITERATOR.html" title=iterator>iterator p;

// 指向容器的首个元素
p = myVec.begin();

// 移动到下一个元素
p ++;

// 修改该元素赋值
*p = 20 ;  //< 则myVec容器中的第二个值被修改为了20

// 循环扫描迭代器,改变所有的值
p = myVec.begin();

for(; p!= myVec.end(); p++)
{
    *p = 50;
}

以上简单讲述了class="tags" href="/tags/VECTOR.html" title=vector>vector的用法，仅供入门之用,谢谢。


-------------------------------------------------------------------------------------


1.class="tags" href="/tags/VECTOR.html" title=vector>vector 的数据的存入和输出：

#include<stdio.h>
#include<class="tags" href="/tags/VECTOR.html" title=vector>vector>
#include <iostream>

using namespace std;

void main()
{
    int i = 0;
    class="tags" href="/tags/VECTOR.html" title=vector>vector<int> v;

    for (i = 0; i < 10; i++)
    {
        v.push_back(i);//把元素一个一个存入到class="tags" href="/tags/VECTOR.html" title=vector>vector中
    }

    对存入的数据清空

    for (i = 0; i < v.size(); i++)//v.size() 表示class="tags" href="/tags/VECTOR.html" title=vector>vector存入元素的个数
    {
        cout << v[i] << " "; //把每个元素显示出来
    }

    cont << endl;
}


注：你也可以用v.begin()和v.end() 来得到class="tags" href="/tags/VECTOR.html" title=vector>vector开始的和结束的元素地址的指针位置。你也可以这样做：

class="tags" href="/tags/VECTOR.html" title=vector>vector<int>::class="tags" href="/tags/ITERATOR.html" title=iterator>iterator iter;

for (iter = v.begin(); iter != v.end(); iter++)
{
    cout << *iter << endl;
}


2. 对于二维class="tags" href="/tags/VECTOR.html" title=vector>vector的定义。


1) 定义一个10个class="tags" href="/tags/VECTOR.html" title=vector>vector元素，并对每个class="tags" href="/tags/VECTOR.html" title=vector>vector符值1-10。

#include <stdio.h>
#include <class="tags" href="/tags/VECTOR.html" title=vector>vector>
#include <iostream>

using namespace std;

void main()
{
    int i = 0, j = 0;

    //定义一个二维的动态数组，有10行，每一行是一个用一个class="tags" href="/tags/VECTOR.html" title=vector>vector存储这一行的数据。
    所以每一行的长度是可以变化的。之所以用到class="tags" href="/tags/VECTOR.html" title=vector>vector<int>(0)是对class="tags" href="/tags/VECTOR.html" title=vector>vector初始化，否则不能对class="tags" href="/tags/VECTOR.html" title=vector>vector存入元素。

    class="tags" href="/tags/VECTOR.html" title=vector>vector< class="tags" href="/tags/VECTOR.html" title=vector>vector<int> > Array(10, class="tags" href="/tags/VECTOR.html" title=vector>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 <class="tags" href="/tags/VECTOR.html" title=vector>vector>
#include <iostream>

using namespace std;

void main()
{
    int i = 0, j = 0;

    class="tags" href="/tags/VECTOR.html" title=vector>vector<class="tags" href="/tags/VECTOR.html" title=vector>vector<int>> Array;
    class="tags" href="/tags/VECTOR.html" title=vector>vector<int> line;

    for (j = 0; j < 10; j++)
    {
        Array.push_back(line);//要对每一个class="tags" href="/tags/VECTOR.html" title=vector>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;
    }
}


使用 vettor erase 指定元素

#include "iostream"
#include "class="tags" href="/tags/VECTOR.html" title=vector>vector"

using namespace std;

int main()
{
   class="tags" href="/tags/VECTOR.html" title=vector>vector<int> arr;

   arr.push_back(6);
   arr.push_back(8);
   arr.push_back(3);
   arr.push_back(8);

   for (class="tags" href="/tags/VECTOR.html" title=vector>vector<int>::class="tags" href="/tags/ITERATOR.html" title=iterator>iterator it=arr.begin(); it!=arr.end(); )
   {
       if (* it == 8)
       {
           it = arr.erase(it);
       }
       else
       {
           ++it;
       }
   }

   cout << "After remove 8:\n";

   for (class="tags" href="/tags/VECTOR.html" title=vector>vector<int>::class="tags" href="/tags/ITERATOR.html" title=iterator>iterator it = arr.begin(); it < arr.end(); ++it)
   {
       cout << * it << " ";
   }

   cout << endl;
}


http://www.niftyadmin.cn/n/1719516.html

相关文章

关于Vector

关于Vector

http://www.cnblogs.com/rollenholt/articles/1907415.html http://www.cnblogs.com/oomusou/archive/2007/02/25/655759.html
阅读更多...
用vector取代C-style的数组

用vector取代C-style的数组

提起数组&#xff0c;大家想必都很熟悉&#xff0c;你可以用索引和指针来操作数组&#xff0c;给程序设计带来了很大的灵活性。但是你知道它有许多天生的缺陷吗&#xff1f; 首先&#xff0c;数组的越界可能会引起程序的崩溃(如果崩溃了&#xff0c;还算你走运^_^)。其次是动…
阅读更多...
Android有趣的全透明效果--Activity及Dialog的全透明(附android系统自带图标大全)

Android有趣的全透明效果--Activity及Dialog的全透明(附android系统自带图标大全)

http://blog.csdn.net/sodino/article/details/5822147 Android有趣的全透明效果 http://blog.csdn.net/sodino/article/details/6823315 [Android]实现图像的旋转、缩放&#xff0c;配合Matrix实现图像的倾斜 http://blog.csdn.net/sodino/article/details/6193645 …
阅读更多...
JNI技术与Android应用

JNI技术与Android应用

http://blog.csdn.net/jiang_dlut/article/details/6093333
阅读更多...
OMXCodec::read()已经两次遇到等待不到锁而卡死的情况

OMXCodec::read()已经两次遇到等待不到锁而卡死的情况

http://blog.sina.com.cn/s/blog_645b74b90100x5k9.html
阅读更多...
BpXXX

BpXXX

http://blog.csdn.net/myarrow/article/details/7053763
阅读更多...
视频、音频打时间戳的方法

视频、音频打时间戳的方法

http://blog.csdn.net/wfqxx/article/details/54971381. 视频时间戳pts inc *(1000/fps); 其中inc是一个静态的&#xff0c;初始值为0&#xff0c;每次打完时间戳inc加1.在ffmpeg&#xff0c;中的代码为pkt.pts m_nVideoTimeStamp * (m_VCtx->time_base.num * 1000 / m_VC…
阅读更多...
可爱的BpXXX-图

可爱的BpXXX-图

http://blog.csdn.net/myarrow/article/details/7053763 http://blog.csdn.net/myarrow/article/details/7053622 http://blog.csdn.net/myarrow/article/details/7054589 http://blog.csdn.net/myarrow/article/details/7054936
阅读更多...
最新文章

Copyright @ 2022~2023