C++模板与泛型编程

template <typename T>
int (const T &v1, const T &v2)
{
    if (v1 < v2) return -1;
    if (v2 < v1) return 1;
    return 0;
}

cout << compare(1, 0) << endl; // T为int
// 实例化出int compare（const vector<int>&, const vector<int>&）
vector<int> vec1{1, 2, 3}, vec2{4, 5, 6};
cout << compare(vec1, vec2) << endl; // T为vector<int>

// 在模板参数列表中，typename和class没有什么不同
template <typename T, class U>
T calc(const T&, const U&);

using std::cout;
using std::endl;
#include <string>
using std::string;
#include <memory>
大专栏  C++模板与泛型编程/>using std::shared_ptr;
using std::make_shared;
#include <vector>
using std::vector;

using std::initializer_list;
using std::out_of_range;

template <typename T> class Blob {
public:
    typedef T value_type;
    typedef typename vector<T>::size_type size_type;
    Blob();
    Blob(initializer_list<T> il);
    size_type size() const { return data->size(); }
    bool empty() const { return data->empty(); }
    void push_back(const T &t) { data->push_back(t); }
    // 移动版本
    void push_back(T &&t) { data->push_back(move(t)); }
    void pop_back();
    T &back();
    T &operator[](size_type i);
private:
    shared_ptr<vector<T>> data;
    void check(size_type i, const string &msg) const;
};

// 默认构造函数
template <typename T>
Blob<T>::Blob(): data(make_shared<vector<T>>()) { }

// 构造函数
template <typename T>
Blob<T>::Blob(initializer_list<T> il):
    data(make_shared<vector<T>>(il)) { }
    
// 检查数组是否越界
template <typename T>
void Blob<T>::check(size_type i, const string &msg) const
{
    if (i >= data->size())
        throw out_of_range(msg);
}

// 删除最后一个元素
template <typename T>
void Blob<T>::pop_back()
{
    check(0, "pop_back on empty Blob");
    data->pop_back();
}

// 返回最后一个元素
template <typename T>
T &Blob<T>::back()
{
    check(0, "back on empty Blob");
    return data->back();
}

// 重载下标运算符，返回元素的引用
template <typename T>
T &Blob<T>::operator[](size_type i)
{
    check(i, "subscript out of range");
    return (*data)[i];
}

int main()
{
    Blob<int> squares = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    for (size_t i = 0; i != squares.size(); ++i)
        squares[i] = i * i;
    cout << squares.back() << endl;
    return 0;
}