vector

13-1

#include "stdafx.h"

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void Output(char val)
{
    cout << val << ' ';
}
int main()
{
    vector<char> charVector;    //创建字符型向量
    charVector.push_back('Z');    //在向量中插入数据
    charVector.push_back('D');
    charVector.push_back('S');
    charVector.push_back('A');
    charVector.push_back('E');
    charVector.push_back('C');
    charVector.push_back('U');
    charVector.push_back('V');
    cout << "Contents of vector:";
    for_each(charVector.begin(),charVector.end(),Output);    //循环并显示向量中的元素
    sort(charVector.begin(),charVector.end());    //对向量中的元素进行排序
    cout << std::endl<< "Contents of vector:";
    for_each(charVector.begin(),charVector.end(),Output);    //循环并显示向量中的元素
    cout << endl;
    return 0;
}

13-2

#include <iostream>
#include <deque>
using namespace std;
int main()
{
    deque<int > intdeque;
    intdeque.push_back(2);
    intdeque.push_back(3);
    intdeque.push_back(4);
    intdeque.push_back(7);
    intdeque.push_back(9);
    cout << "Deque: old" <<endl;
    for(int i=0;i< intdeque.size();i++)
    {
        cout << "intdeque[" << i << "]:";
        cout << intdeque[i] << endl;
    }
    cout << endl;
    intdeque.pop_front();//é?3yò"???a??
    intdeque.pop_front();
    intdeque[1]=33;
    cout << "Deque: new" <<endl;
    for(i=0;i<intdeque.size();i++)
    {
        cout << "intdeque[" << i << "]:";
        cout << intdeque[i] << " ";
    }
    cout << endl;
    return 0;
}

13-3

#include <iostream>
#include <list>
using namespace std;
int main()
{
    char cTemp;
    list<char> charlist;
    for(int i=0;i<5;i+=3)
    {
        cTemp='a'+i;
        charlist.push_front(cTemp);
    }
    cout << "list old:" <<endl;
    list<char>::iterator it;
    for(it=charlist.begin();it!=charlist.end();it++)
    {
        cout << *it << endl;
    }
    list<char>::iterator itstart=charlist.begin();
    charlist.insert(++itstart,2,'A');
    cout << "list old" << endl;
    for(it=charlist.begin();it!=charlist.end();it++)
    {
        cout << *it << endl;
    }
    return 0;
}

13-4

#include <iostream>
#include <set>
using namespace std;
void main()
{
    set<int> iSet;    //创建整型集合
    iSet.insert(1);    //插入数据
    iSet.insert(3);
    iSet.insert(5);
    iSet.insert(7);
    iSet.insert(9);
    cout << "set:" << endl;
    set<int>::iterator it;    //循环并输出集合中的数据
    for(it=iSet.begin();it!=iSet.end();it++)
        cout << *it << endl;
}

13-5

#include <iostream>
#include <set>
using namespace std;
void main()
{
    set<int> iSet;    //创建一个整型集合
    iSet.insert(1);    //向集合中插入元素
    iSet.insert(3);
    iSet.insert(5);
    iSet.insert(7);
    iSet.insert(9);
    cout << "old set:" << endl;
    set<int>::iterator it;    //循环集合显示元素值
    for(it=iSet.begin();it!=iSet.end();it++)
        cout << *it << endl;
    it=iSet.begin();
    iSet.erase(++it);    //删除集合中的元素
    cout << "new set:" << endl;
    for(it=iSet.begin();it!=iSet.end();it++)    //循环集合，显示元素删除后的集合
        cout << *it << endl;
}

13-6

#include <iostream>
#include <set>
using namespace std;
void main()
{
    set<char> cSet;    //利用set对象创建字符类型的集合
    cSet.insert('B');        //插入元素
    cSet.insert('C');
    cSet.insert('D');
    cSet.insert('A');
    cSet.insert('F');
    cout << "old set:" << endl;
    set<char>::iterator it;        //循环显示集合中的元素
    for(it=cSet.begin();it!=cSet.end();it++)
        cout << *it << endl;
    char cTmp;
    cTmp='D';
    it=cSet.find(cTmp);        //在集合中查找指定的元素
    cout << "start find:" << cTmp << endl;
    if(it==cSet.end())    //没找到元素
        cout << "not found" << endl;
    else        //找到元素
        cout << "found" << endl;
    cTmp='G';
    it=cSet.find(cTmp);        //查找指定的元素
    cout << "start find:" << cTmp << endl;
    if(it==cSet.end())    //没找到元素
        cout << "not found" << endl;
    else        //找到元素
        cout << "found"  << endl;
}

13-7

#include <iostream>
#include <set>
using namespace std;
void main()
{
    set<char> cSet1; //建立集合1
    cSet1.insert('C');//向集合1 插入元素
    cSet1.insert('D');
    cSet1.insert('A');
    cSet1.insert('F');
    cout << "set1:" << endl;
    set<char>::iterator it;
    for(it=cSet1.begin();it!=cSet1.end();it++)//显示集合1中元素
        cout << *it << endl;
    set<char> cSet2;//建立集合2
    cSet2.insert('B');//向集合2 插入元素
    cSet2.insert('C');
    cSet2.insert('D');
    cSet2.insert('A');
    cSet2.insert('F');
    cout << "set2:" << endl;
    for(it=cSet2.begin();it!=cSet2.end();it++)//显示集合2中元素
        cout << *it << endl;
    if(cSet1==cSet2)
        cout << "set1= set2";
    else if(cSet1 < cSet2)
        cout << "set1< set2";
    else if(cSet1 > cSet2)
        cout << "set1> set2";
    cout << endl;
}

13-8

#include "stdafx.h"
#include <iostream>
#include <set>
using namespace std;
void main()
{
    multiset<int> imultiset;    //创建整型多重集合
    imultiset.insert(1);    //插入数据
    imultiset.insert(3);
    imultiset.insert(5);
    imultiset.insert(5);
    imultiset.insert(9);
    cout << "multiset:" << endl;
    multiset<int>::iterator it;    //循环并输出集合中的数据
    for(it=imultiset.begin();it!=imultiset.end();it++)
        cout << *it << endl;
}

13-9

#include "stdafx.h"
#include <iostream>
#include <set>
using namespace std;
void main()
{
    multiset<int> imultiset;    //创建一个整型多重集合
    imultiset.insert(1);    //向集合中插入元素
    imultiset.insert(3);
    imultiset.insert(5);
    imultiset.insert(7);
    imultiset.insert(9);
    cout << "old multiset:" << endl;
    multiset<int>::iterator it;    //循环集合显示元素值
    for(it=imultiset.begin();it!=imultiset.end();it++)
        cout << *it << endl;
    it=imultiset.begin();
    imultiset.erase(++it);    //删除集合中的元素
    cout << "new multiset:" << endl;
    for(it=imultiset.begin();it!=imultiset.end();it++)    //循环集合，显示元素删除后的集合
        cout << *it << endl;
}

13-10

#include "stdafx.h"
#include <iostream>
#include <set>
using namespace std;
void main()
{
    multiset<char> cmultiset;    //利用multiset对象创建字符类型的集合
    cmultiset.insert('B');        //插入元素
    cmultiset.insert('C');
    cmultiset.insert('D');
    cmultiset.insert('A');
    cmultiset.insert('F');
    cout << "old multiset:" << endl;
    multiset<char>::iterator it;        //循环显示集合中的元素
    for(it=cmultiset.begin();it!=cmultiset.end();it++)
        cout << *it << endl;
    char cTmp;
    cTmp='D';
    it=cmultiset.find(cTmp);        //在集合中查找指定的元素
    cout << "start find:" << cTmp << endl;
    if(it==cmultiset.end())    //没找到元素
        cout << "not found" << endl;
    else        //找到元素
        cout << "found" << endl;
    cTmp='G';
    it=cmultiset.find(cTmp);        //查找指定的元素
    cout << "start find:" << cTmp << endl;
    if(it==cmultiset.end())    //没找到元素
        cout << "not found" << endl;
    else        //找到元素
        cout << "found"  << endl;
}