C++ 模板和泛型编程（掌握Vector等容器的使用）

1. 泛型

泛型在我的理解里，就是可以泛化到多种基本的数据类型，例如整数、浮点数、字符和布尔类型以及自己定义的结构体。而容器就是提供能够填充任意类型的数据的数据结构。例如vector就很类似于python中的list。

#include <iostream>
using namespace std;
template <class T>  // 模板

T min(T a[], int n)
{
    int i;
    T minv = a[0];
    for (i = 1; i < n; i++)  // n-1次
    {
        // n为数组长
        if (minv > a[i])
        {
            minv = a[i];
        }
    }

    return minv;
}

int main()
{
    int a[] = {8, 10, 0, 1, 7, 4, 9, 6, 11};
    double b[] = {1.2, -3.4, 6.9, 7.2, 8.9};    

    cout << "a数组的最小值为:" << min(a, 9) << endl;
    cout << "b数组的最小值为:" << min(b, 5) << endl;

    return 0;
}

2. 容器

Vector支持push、pop等操作

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector <int> v1;
    v1.push_back(1);
    v1.push_back(2);

    //迭代器
    v1.insert(v1.begin(), 0);//头部插入
    v1.insert(v1.end(), 4);  //尾部插入
    v1.insert(v1.end()-1, 3);//倒数第二位置
    v1[4] = 10;  //v1[5] = 6;越界错误
    for (int i=0; i<v1.size(); i++) {
        cout << v1[i] << ' ';
    }
    cout << endl;

    v1.pop_back();   //删除尾部 10
    v1.erase(v1.begin()); //删除头 0
    v1.erase(v1.begin(), v1.end()); //全删
    cout << "全删后：";  // v1.clear();
    for (int i=0; i<v1.size(); i++) {
        cout << v1[i] << ' ';
    }  

    vector <string> v;
    v.push_back("food");
    v.push_back("candy");
    v.push_back("apple");
    sort(v.begin(), v.end());
    vector <string>::iterator it; //迭代器
    for (it=v.begin(); it!=v.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;    

    return 0;
}

#include <string.h>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    vector<int> obj;               //创建一个向量存储容器 int(定义了一系列操作的动态数组

    for (int i=0; i<20; i++)       // push_back(elem)在数组最后添加数据
    {
        obj.push_back(i);
        cout << obj[i] << ",";
    }

    cout << "\nmax_size:" << obj.max_size() << ",";
    cout << "\ncapacity:" << obj.capacity() << ",";
    cout << "\nsize:" << obj.size() << ",";
    cout << "\nempty:" << obj.empty() << ",";  

    for (int i=0; i<5; i++)         //去掉数组最后一个数据
    {
        obj.pop_back();
    }
       obj.push_back(10);
    obj.push_back(30);

    reverse(obj.begin(), obj.end()); //从大到小
    cout << "\n从大到小 :" << endl;
    for (int i=0; i<obj.size(); i++)
    {
        cout << obj[i] << ",";
    }
    cout << "\n" << endl;

    cout << "从小到大:" << endl;
    sort(obj.begin(), obj.end()); //从小到大
    for (int i=0; i<obj.size(); i++)
    {
        cout << obj[i] << ",";
    }    

    cout << "\n清除容器:" << endl;
    obj.clear();   //清除容器中所以数据
    for (int i=0; i<obj.size(); i++)
    {
        cout << obj[i] << endl;
    }    

    cout<<"\n"<<endl;
    cout << "实际数据个数 :" << endl;
    for (int i=0; i<obj.size(); i++)  //size()容器中实际数据个数
    {
        cout << obj[i] << ",";
    }

    //方法一
       obj.push_back(112);
    obj.push_back(120);
    obj.push_back(112);
    cout << "直接利用数组：";
    for (int i=0; i<obj.size(); i++)
    {
        cout << obj[i] << " ";
    }
    cout << ", obj[2]=" << obj[2];

    cout<<endl;
    cout<<"利用迭代器：" ;
    //方法二，使用迭代器将容器中数据输出(就是指针)
    vector<int>::iterator it;//声明一个迭代器，来访问vector容器，作用：遍历或者指向vector容器的元素
    for( it=obj.begin(); it != obj.end(); it++)
    {
        cout << *it << " ";
    }
    return 0;
}

3. 使用模板实现泛型类型的函数和类 

/*  使用模板实现泛型类型的函数和类 */
#include <iostream>
#include <vector>
#include <cstdlib>
#include <string>
#include <stdexcept>

using namespace std;

template <class T>
class Stack {
  private:
    vector<T> elems;     // 元素 

  public:
    void push(T const&);  // 入栈
    void pop();               // 出栈
    T top() const;            // 返回栈顶元素
    bool empty() const{       // 如果为空则返回真。
        return elems.empty();
    }
}; 

template <class T>
void Stack<T>::push (T const& elem)
{
    // 追加传入元素的副本
    elems.push_back(elem);
} 

template <class T>
void Stack<T>::pop ()
{
    if (elems.empty()) {
        throw out_of_range("Stack<>::pop(): empty stack");
    }
    // 删除最后一个元素
    elems.pop_back();
} 

template <class T>
T Stack<T>::top () const
{
    if (elems.empty()) {
        throw out_of_range("Stack<>::top(): empty stack");
    }
    // 返回最后一个元素的副本
    return elems.back();
}
/* 模板函数 */
template <typename T>
inline T const& Max (T const& a, T const& b)
{
    return a < b ? b:a;
} 

int main()
{
    int i = 39;
    int j = 20;
    cout << "Max(i, j): " << Max(i, j) << endl; 

    double f1 = 13.5;
    double f2 = 20.7;
    cout << "Max(f1, f2): " << Max(f1, f2) << endl; 

    string s1 = "Hello";
    string s2 = "World";
    cout << "Max(s1, s2): " << Max(s1, s2) << endl; 

    try {
        Stack<int>   intStack;  // int 类型的栈
        Stack<string> stringStack;    // string 类型的栈 

        // 操作 int 类型的栈
        intStack.push(7);
        cout << intStack.top() <<endl; 

        // 操作 string 类型的栈
        stringStack.push("hello");
        cout << stringStack.top() << std::endl;
        stringStack.pop();
        stringStack.pop();
    }
    catch (exception const& ex) {
        cerr << "Exception: " << ex.what() <<endl;
        return -1;
    }
}

4. 其他容器stack, map

#include <iostream>
#include <stack>
#include <string>
#include <utility>
#include <map>
using namespace std;

int main()
{
    stack <int> s;
    s.push(1);
    s.push(2);
    s.push(3);
    s.push(4);
    s.push(11);

    cout << "top of the stack:" << s.top() << endl;
    cout << "the number of elements:" << s.size() << endl;
    cout << "process of pop:" << endl;

    while (s.empty() != true) // stack isn't empty
    {   cout << "\t\t";
        cout << s.top() << endl; //read the top of the stack
        s.pop();  // pop, and delete the top
    }

    // key value
    map <int, string> StuInfo;
    StuInfo.insert(pair <int, string> (1, "Tom"));
    StuInfo.insert(pair <int, string> (5, "Jack"));
    StuInfo[2] = "Lily";
    StuInfo[7] = "Bruce";
    map <int, string>::iterator it;   // 指针 

    for (it=StuInfo.begin(); it!=StuInfo.end(); it++)
    {
        cout << (*it).first << " " << (*it).second << endl;
    }    

    return 0;
}

了解C++常用容器，方便刷题。