C++中vector的用法笔记整理及例题使用

vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。

vector对象的几个重要操作，举例说明如下：

  （1）a.assign(b.begin(), b.begin()+3); //b为向量，将b的0~2个元素构成的向量赋给a
    （2）a.assign(4,2); //是a只含4个元素，且每个元素为2
    （3）a.back(); //返回a的最后一个元素
    （4）a.front(); //返回a的第一个元素
    （5）a[i]; //返回a的第i个元素，当且仅当a[i]存在2013-12-07
    （6）a.clear(); //清空a中的元素
    （7）a.empty(); //判断a是否为空，空则返回ture,不空则返回false
    （8）a.pop_back(); //删除a向量的最后一个元素
    （9）a.erase(a.begin()+1,a.begin()+3); //删除a中第1个（从第0个算起）到第2个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+         3（不包括它）
    （10）a.push_back(5); //在a的最后一个向量后插入一个元素，其值为5
    （11）a.insert(a.begin()+1,5); //在a的第1个元素（从第0个算起）的位置插入数值5，如a为1,2,3,4，插入元素后为1,5,2,3,4
    （12）a.insert(a.begin()+1,3,5); //在a的第1个元素（从第0个算起）的位置插入3个数，其值都为5
    （13）a.insert(a.begin()+1,b+3,b+6); //b为数组，在a的第1个元素（从第0个算起）的位置插入b的第3个元素到第5个元素（不包括b+6），如b为1,2,3,4,5,9,8         ，插入元素后为1,4,5,9,2,3,4,5,9,8
    （14）a.size(); //返回a中元素的个数；
    （15）a.capacity(); //返回a在内存中总共可以容纳的元素个数
    （16）a.resize(10); //将a的现有元素个数调至10个，多则删，少则补，其值随机
    （17）a.resize(10,2); //将a的现有元素个数调至10个，多则删，少则补，其值为2
    （18）a.reserve(100); //将a的容量（capacity）扩充至100，也就是说现在测试a.capacity();的时候返回值是100.这种操作只有在需要给a添加大量数据的时候才         显得有意义，因为这将避免内存多次容量扩充操作（当a的容量不足时电脑会自动扩容，当然这必然降低性能） 
    （19）a.swap(b); //b为向量，将a中的元素和b中的元素进行整体性交换
    （20）a==b; //b为向量，向量的比较操作还有!=,>=,<=,>,<

 

几种重要的算法，使用时需要包含头文件：

#include<algorithm>

（1）sort(a.begin(),a.end()); //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素进行从小到大排列
（2）reverse(a.begin(),a.end()); //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素倒置，但不排列，如a中元素为1,3,2,4,倒置后为4,2,3,1
（3）copy(a.begin(),a.end(),b.begin()+1); //把a中的从a.begin()（包括它）到a.end()（不包括它）的元素复制到b中，从b.begin()+1的位置（包括它）开        始复制，覆盖掉原有元素
（4）find(a.begin(),a.end(),10); //在a中的从a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置

例题：

定义和实现由整型数元素组成的集合类型SetClass。 
需完成的成员函数应包括：构造函数、析构函数、拷贝构造函数、插入元素、删除元素、清空集合 、集合并、集合交 、集合显示输出。

//定义和实现由整型数元素组成的集合类型SetClass。 
//需完成的成员函数应包括：构造函数、析构函数、拷贝构造函数、插入元素、删除元素、清空集合 、集合并、集合交 、集合显示输出。
#include <iostream>
#include <vector>//向量类型，可以容纳许多类型的数据，因此也被称为容器。
#include <algorithm>//常用的函数 swap(x,y)用来交换x和y的值
#include <cstring>

using namespace std;

class SetClass
{
public:
    vector <int>vec;//C++封装类
    SetClass(); //定义构造函数，必须与类名相同。作用：为对象分配空间，进行初始化。
    ~SetClass(); //析构函数,结束后系统自动调用，释放对象相应的存储空间。
    SetClass(SetClass& p);//拷贝构造函数
    void Insert();//插入元素
    void Del();//删除元素
    void clear();//清空集合
    void Bing(SetClass& p);//集合并
    void Jiao(SetClass& p);//集合交
    void Show();//集合显示输出
};

//构造函数
SetClass::SetClass()
{

}

//析构函数
SetClass::~SetClass() 
{
    cout << "Destructor called!" << endl;
}

//复制构造函数
SetClass::SetClass(SetClass& p)
{
    SetClass::vec = p.vec;
    cout << "复制函数被调用\n" << endl;
}

//插入元素
void SetClass::Insert()
{
    cout << "输入插入数据：" << endl;
    int x;
    cin >> x;
    vector<int>::iterator it;
    it = find(vec.begin(), vec.end(), x);
    if (it != vec.end())
    {
        cout << "集合中已有该元素" << endl;
    }
    else
    {
        SetClass::vec.push_back(x);
    }
}

//删除元素
void SetClass::Del()
{
    if (SetClass::vec.size() == 0)
    {
        cout << "集合为空" << endl;
    }
    else
    {
        cout << "输入删除数据：" << endl;
        int y;
        cin >> y;
        vector<int>::iterator is;
        is = find(vec.begin(), vec.end(), y);
        if (is != vec.end())
        {
            vec.erase(is);
            cout << "删除成功" << endl;
        }
        else
        {
            cout << "未找到该删除数据" << endl;
        }
    }
}

//清空集合中的元素
void SetClass::clear()
{
    SetClass::vec.clear();
    cout << "清空成功" << endl;
}

//集合并
void SetClass::Bing(SetClass& p)
{
    vector<int>::iterator ita;
    vector<int>::iterator itb;
    vector<int> any;
    for (ita = SetClass::vec.begin(); ita != SetClass::vec.end(); ita++)
    {
        vector<int>::iterator it;
        it = find(any.begin(), any.end(), *ita);
        if (it != any.end())
        {
            continue;
        }
        else
        {
            any.push_back(*ita);
        }
    }
    for (itb = p.vec.begin(); itb != p.vec.end(); itb++)
    {
        vector<int>::iterator is;
        is = find(any.begin(), any.end(), *itb);
        if (is != any.end())
        {
            continue;
        }
        else
        {
            any.push_back(*itb);
        }
    }
    SetClass::vec = any;
    cout << "合并成功" << endl;
}

//集合交
void SetClass::Jiao(SetClass& p)
{
    vector<int>::iterator ita;
    vector<int>::iterator itb;
    vector<int> any;
    for (ita = SetClass::vec.begin(); ita != SetClass::vec.end(); ita++)
    {
        for (itb = p.vec.begin(); itb != p.vec.end(); itb++)
        {
            if (*itb == *ita)
            {
                any.push_back(*itb);
                break;
            }
        }
    }
    SetClass::vec = any;
    cout << "集合交成功" << endl;
}

//显示集合
void SetClass::Show()
{
    vector<int>::iterator its;
    if (SetClass::vec.size() == 0)
    {
        cout << "集合无元素显示" << endl;
    }
    else
    {
        cout << "集合元素有：" << endl;
        for (its = SetClass::vec.begin(); its != SetClass::vec.end(); its++)
        {
            cout << *its << endl;
        }
        cout << "输出成功" << endl;
    }
}

int main()
{
    SetClass x;
    SetClass a;
    a.vec.push_back(1);
    a.vec.push_back(4);
    a.vec.push_back(2);
    a.vec.push_back(5);
    a.vec.push_back(9);
    SetClass b(a);
    int option;
    do
    {
        cout << "该程序有如下选择:\n1.插入元素\n2.删除元素\n3.清空集合\n4.集合并\n5.集合交\n6.集合显示输出\n0.退出\n请输入你的选择：" << endl;
        cin >> option;
        switch (option)
        {
        case 1:
        {
            x.Insert();
            break;
        }
        case 2:
        {
            x.Del();
            break;
        }
        case 3:
        {
            x.clear();
            break;
        }
        case 4:
        {
            x.Bing(b);
            break;
        }
        case 5:
        {
            x.Jiao(b);
            break;
        }
        case 6:
        {
            x.Show();
            break;
        }
        case 0:
        {    
            exit(0);
        }
        }
    } while (option != 0);
}