C++的三大容器之认识容器

什么是容器？C++官方对其的描述：The Containers library is a generic collection of class templates and algorithms that allow programmers to easily implement common data structures like queues, lists and stacks.
通俗讲容器其实就是C++对数据结构的抽象和封装，开发人员可以对所有的数据进行相同的操作。

通常容器保存的元素是值语义，说白了就是容器存储的是元素的拷贝而非引用。所以当元素很大或者数量很多的时候，操作拷贝的开销会很大，性能会大打折扣。

解决方法是尽量为元素实现转移构造和转移赋值函数。

#include <iostream>
#include <vector>
 
struct Point
{
	int m_a;
	int m_b;
    Point (int a, int b) : m_a(a), m_b(b)
    {
        std::cout << "构造函数" << std::endl;
    }
    Point (const Point& p) : m_a(p.m_a), m_b(p.m_b)
    {
        std::cout << "拷贝构造" << std::endl;
    }

    Point (Point &&p) : m_a(p.m_a), m_b(p.m_b)
    {
        std::cout << "移动构造" << std::endl;
    }
};

int main()
{
    Point p(1, 2);

    std::vector<Point> v1;
    std::vector<Point> v2;
    std::vector<Point> v3;

    std::cout << "*********1**************" << std::endl;
    v1.push_back(p); // 需要调用拷贝构造，成本很高
    std::cout << "*********2**************" << std::endl;
    v2.push_back(std::move(p)); // 如果定义转移构造，会有效的降低成本

    std::cout << "*********3**************" << std::endl;
    v3.emplace_back(1, 2); // 能直接就地构造，不需要调用拷贝构造和转移构造，效率很高
    return 0;
}

执行结果：

从上述结果看，建议自己定义的类，如果后期会有容器相关的操作，需要实现移动构造，当调用push_back插入数据的时候能提高性能。但是笔者强烈建议使用emplace_back来插入数据。

关于容器中的元素，不太建议存放指针，因为指针是间接持有数据，当容器生命周期结束后，其中存放的指针很容易被遗忘，导致内存泄漏。但如果非要存放指针，可以使用智能指针的方式存放指针。