std::arrayhe vector

std::array和vector是C++中用于存储多个元素的容器类。它们有一些共同点，但也有一些区别。

1. 相似之处：
- 都可以用来存储多个元素。
- 都提供了成员函数来访问和修改容器中的元素。
- 都支持动态大小调整。
- 都支持迭代器，可以通过迭代器遍历容器中的元素。

2. 不同之处：
- std::array是固定大小的数组，其大小在编译时确定，并且不能动态调整。而vector是动态数组，可以在运行时动态增长或缩小。
- std::array的大小是固定的，因此它的内存是在栈上分配的。而vector的大小可以在运行时改变，因此它的内存是在堆上分配的。
- std::array的大小是在编译时确定的，因此它的元素数量必须是常量表达式。而vector的大小可以是变量，可以根据需要进行调整。
- std::array没有提供插入或删除元素的成员函数，因为其大小是固定的。而vector提供了插入、删除等操作，因为它支持动态大小调整。

总之，如果你需要一个固定大小且不需要动态调整的数组，可以使用std::array。如果你需要一个可以动态调整大小的数组，并且需要在运行时插入、删除元素，可以使用vector。

相关问题

std::vector如何追加std::vector

可以使用`insert()`函数或者`resize()`函数来追加`std::vector`。其中，`insert()`函数可以在任意位置插入元素，而`resize()`函数只能在末尾插入元素。下面分别举例说明：
引用中的构造函数部分介绍了如何构造一个空的`vector`和一个包含指定数量的元素的`vector`。可以使用这些构造函数创建一个空的`vector`或者包含若干个指定值的`vector`。例如：

std::vector<std::vector<int>> vec1; // 创建一个空的vector
std::vector<std::vector<int>> vec2(3, std::vector<int>(4, 1)); // 创建一个由3个vector构成，每个vector包含4个值为1的int值

1.使用`insert()`函数追加`std::vector`[^1]

std::vector<std::vector<int>> vec{{1,2,3},{4,5,6}};
std::vector<int> new_vec{7,8,9};
vec.insert(vec.end(), new_vec.begin(), new_vec.end());

上述代码首先创建了一个包含两个vector的vector`vec`，然后创建一个新的vector`new_vec`，最后将`new_vec`追加到`vec`的末尾，实现了向`std::vector`中追加`std::vector`的操作。

2.使用`resize()`函数追加`std::vector`

std::vector<std::vector<int>> vec{{1,2,3},{4,5,6}};
std::vector<int> new_vec{7,8,9};
vec.resize(vec.size()+1, new_vec);

上述代码首先创建了一个包含两个vector的vector`vec`，然后创建一个新的vector`new_vec`，最后将`new_vec`追加到`vec`的末尾，实现了向`std::vector`中追加`std::vector`的操作。

std::vector 分割 std::vector 子集

std::vector是C++标准库中的一个容器类，它可以动态地调整存储空间大小，并且能够自动处理内存分配和释放。对于分割std::vector成子集，我们可以使用vector的迭代器和算法库中的函数来实现。以下是分割std::vector的两种常用方法：

方法一：使用std::partition函数将vector分割成两个子集，满足某个特定的条件

#include <iostream>
#include <vector>
#include <algorithm>

int main()
{
    std::vector<int> vec = {1, 2, 3, 4, 5, 6, 7, 8};
    auto it = std::partition(vec.begin(), vec.end(), [](int i){return i%2==0;});
    std::vector<int> even_vec(vec.begin(), it);
    std::vector<int> odd_vec(it, vec.end());
    for(auto i : even_vec)
        std::cout << i << " ";
    std::cout << std::endl;
    for(auto i : odd_vec)
        std::cout << i << " ";
    std::cout << std::endl;
    return 0;
}

方法二：使用std::copy_if函数将vector中满足某个特定条件的元素复制到另一个vector中

#include <iostream>
#include <vector>
#include <algorithm>

int main()
{
    std::vector<int> vec = {1, 2, 3, 4, 5, 6, 7, 8};
    std::vector<int> even_vec;
    std::copy_if(vec.begin(), vec.end(), std::back_inserter(even_vec), [](int i){return i%2==0;});
    std::vector<int> odd_vec;
    std::copy_if(vec.begin(), vec.end(), std::back_inserter(odd_vec), [](int i){return i%2!=0;});
    for(auto i : even_vec)
        std::cout << i << " ";
    std::cout << std::endl;
    for(auto i : odd_vec)
        std::cout << i << " ";
    std::cout << std::endl;
    return 0;
}