vector

vector的用法

     vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.

     用法:

          1.文件包含:     

           首先在程序开头处加上#include<vector>以包含所需要的类文件vector

          还有一定要加上using namespacestd;

 

          2.变量声明:

               2.1例:声明一个int向量以替代一维的数组:vector <int> a;(等于声明了一个int数组a[],大小没有指定,可以动态的向里面添加删除)。

               2.2例:用vector代替二维数组.其实只要声明一个一维数组向量即可,而一个数组的名字其实代表的是它的首地址,所以只要声明一个地址的向量即可,即:vector <int *> a.同理想用向量代替三维数组也是一样,vector <int**>a;再往上面依此类推.

 

          3.具体的用法以及函数调用:

          如何得到向量中的元素?其用法和数组一样:

          例如:

          vector<int *> a

          intb = 5;

          a.push_back(b);//该函数下面有详解

          cout<<a[0];       //输出结果为5

1.push_back   在数组的最后添加一个数据
2.pop_back    去掉数组的最后一个数据 
3.at               得到编号位置的数据
4.begin           得到数组头的指针
5.end             得到数组的最后一个单元+1的指针
6．front       得到数组头的引用
7.back            得到数组的最后一个单元的引用
8.max_size     得到vector最大可以是多大
9.capacity       当前vector分配的大小
10.size           当前使用数据的大小
11.resize         改变当前使用数据的大小，如果它比当前使用的大，者填充默认值
12.reserve      改变当前vecotr所分配空间的大小
13.erase         删除指针指向的数据项
14.clear          清空当前的vector
15.rbegin        将vector反转后的开始指针返回(其实就是原来的end-1)
16.rend          将vector反转构的结束指针返回(其实就是原来的begin-1)
17.empty        判断vector是否为空
18.swap         与另一个vector交换数据

               4.备注:在用vector的过程中我碰到了一个问题,特此列出讨论:

                    1)

                    vector<int > a;

                    int b = 5;

                    a.push_back(b);

                    此时若对b另外赋值时不会影响a[0]的值

                    2)

                    vector<int*> a;
                     int*b;
                     b=new int[4];
                     b[0]=0;
                     b[1]=1;
                     b[2]=2;
                     a.push_back(b);
                     deleteb;          //释放b的地址空间
                     for(inti=0 ; i <3 ; i++)
                     {
                           cout<<a[0][i]<<endl;
                     }

                     此时输出的值并不是一开始b数组初始化的值,而是一些无法预计的值.

                    分析:根据1) 2)的结果,可以想到,在1)中,  往a向量中压入的是b的值,即a[0]=b,此时a[0]和b是存储在两个不同的地址中的.因此改变b的值不会影响a[0];而在2)中,因为是把一个地址(指针)压入向量a,即a[0]=b,因此释放了b的地址也就释放了a[0]的地址,因此a[0]数组中存放的数值也就不得而知了.

 

转自http://blog.sina.com.cn/s/blog_46da01db0100fbc4.html


vector的使用方法
容器vector称做向量，相当于可以动态改变大小的数组，使用方法简单。vector里，提供了大量的函数，其中许多函数，在STL的不同容器里，用法是基本相同的，熟悉了vector，再掌握其容器，会简单的多。
下面说明vector的常用方法。
l       说明和赋值
vector <int> viCount ;   //定义一个空的整型vector
vector <int> viLen[10] ;    //定义一个大小为10的整型vector
vector <string> vsZqdm ;    //定义string型的vector
下面定义一个struct的vector:
typedef struct
{
char szZqdm[7] ;
char szZqmc[9] ;
} ZQXX ;
vector <ZQXX> vZqdm ;
在定义vector<string>后，VC6里会有4786的警告信息，可以使用#pragma warning(disable:4786)来屏蔽。
对于vector中存在的元素，需要更改其值时，可以使用数组的方式，或成员函数at()，例如：
   viLen[1]=10；viLen.at(2)=11;
l       迭代器iterator
iterator,叫做迭代器，相当于一个指针，指向容器中的元素，是STL许多操作的基础，在遍历容器等场景下必须使用的数据类型。
iterator的说明：
vector<int>::iterator   it;
      vector的begin()成员函数返回第一个元素的iterator指针，end()成员函数返回最后一个元素下一个位置的iterator指针。* iterator返回iterator所指的元素的值。
   下例显示vector中的所有元素：
   vector <int> viCount(5) ;
vector<int>::iterator   it;
   viCount[2]=3;
   for(it=viCount.begin();it!=viCount.end();it++)
      cout << *it <<endl ;
l       增加元素
在vector中增加元素，分为在尾部增加，和在中间插入元素两种情况，push_back()在尾部增加元素，insert()在vector中间插入元素。使用insert插入元素时，要用到iterator定位，不太方便。
例:
viCount.push_back(10) ;  //在尾部增加一个元素，值是10
it=viCount.begin();viCount.insert(it,11);//在开始处插入一个元素，值是11。
l       删除元素
删除vector里的所有元素，可以使用clear()函数，可以删除一个或多个元素,使用erase()。例：
vZqdm.clear() ;  //清空vZqdm
viCount.erase(it);  //删除迭代器it指的元素
viCount.erase(it0,it1); //删除迭代器it0和it1之间的元素。
l       引用元素
对vector中的元素引用，除了[]和at()成员函数外，也可以通过迭代器引用其中的元素。
vector <ZQXX> vZqdm ;
vector< ZQXX >::iterator   it;
ZQXX zq;
   it= vZqdm.begin();
zq = *it ;
memcpy(&zq,it,sizeof(zq));
l       查找
查找可以使用STL的find()函数完成，对标准类型的vector，STL已经定义了find()函数，如果数据类型是自定义的结构，需要自己编写find()函数，来完成查找。
标准类型的vector的查找：
it1 = find(viCount.begin(),viCount.end(),4) ;
上句从viCount中查找值为4的元素，如果找到，it1就指向那个元素，如果找不到，it1就是viCount.end()。
结构vector的查找，需要自己编写find函数来完成。
l       排序
STL提供了多种功能强大而复杂的排序功能，通过使用迭代器，可以对某vector中所有或部分元素排序。对于标准数据类型，可以使用STL的排序函数。对于自定义的数据类型，需要编写一个比较函数，由STL调用这个比较函数，完成排序功能。
例：对int型的vector vCount做正序排序。
sort(vCount.begin(), vCount.end());
在VC6里，标准数据类型的降序排序也要写比较函数。例：
sort(vCount.begin(), vCount.end(),mycomp);
bool mycomp(const int &a, const int &b)
{
    return a > b;
}
对于struct型的vector进行排序，必须写比较函数。
例：按股票代码正序排序
   vector <ZQXX> vZqdm ;
   sort(vZqdm.begin(), vZqdm.end(),cmp_dm) ;
bool cmp_dm(const ZQXX &a, const ZQXX&b)
{
    return strcmp(a.szZqdm, b.szZqdm)< 0;
}
需要倒序排序时，把cmp_dm函数的<改为>就可以了。
l       其它常用操作
取大小函数int size(),如vZqdm.size();
是否为空函数bool empty()，如vZqdm.empty();
在尾部增加一个元素，push_back(),如vZqdm.push_back(zqdm);
从尾部弹出一个元素，vector大小减1，pop_back(),如count=vCount.pop_back();

Memcpy()

memcpy() -- 拷贝内存内容

相关函数: bcopy(), memccpy(), memmove(), strcpy(), strncpy()
表头文件:#include <string.h>
定义函数:void *memcpy(void *dest, const void *src, size_t n)
函数说明:memcpy()用来拷贝src所指的内存内容前n个字节到dest所指的内存地址上。与strcpy()不同的是,memcpy()会完整的复制n个字节,不会因为遇到字符串结束'\0'而结束
返回值:  返回指向dest的指针
附加说明: 指针src和dest所指的内存区域不可重叠



-------------------------------------------------------
#include <string.h>
#include <stdio.h>

int main()
{
    char a[30] = "string (a)";
    char b[30] = "hi\0zengxiaolong";
    int i;

    strcpy(a, b);            //a[30] = "hi\0ing (a)"
    printf("strcpy():");
    for(i = 0; i < 30; i++)
        printf("%c",a[i]);   //hi ing (a)


    memcpy(a, b, 30);        //a[30] = "hi\0zengxiaolong"
    printf("\nmemcpy():");
    for(i = 0; i < 30; i++)
        printf("%c",a[i]);   //hi zengxiaolong
    printf("\n i = %d\n", i); //30

}