如何用现有数组元素初始化某类容器（vector/deque/list）；

可以使用容器的构造函数来初始化，例如：

int arr[] = {1, 2, 3, 4, 5};
vector<int> vec(arr, arr + sizeof(arr) / sizeof(arr[0]));
deque<int> deq(arr, arr + sizeof(arr) / sizeof(arr[0]));
list<int> lst(arr, arr + sizeof(arr) / sizeof(arr[0]));

这样就可以用数组 `arr` 中的元素初始化 `vector`、`deque` 和 `list` 容器了。其中 `arr + sizeof(arr) / sizeof(arr[0])` 表示数组最后一个元素的下一个地址，这样可以计算出数组的长度，从而确定需要初始化的容器大小。注意，这里假设数组中的元素类型与容器中的元素类型相同。如果不同，需要进行类型转换。

相关问题

01．如何用现有数组元素初始化某类容器（vector/deque/list）； 02．前插型迭代器front_insert_iterator和后插型迭代器back_insert_iterator的使用前提、定义方法； 03．如何用for_each( )算法访问容器中的元素（函数对象的使用方法）； 04．算法copy_if( )的使用方法； 05．自定义类型例如struct Student或class Student如何重载<、==、>、<<等运算符；重载目的？ 06．自定义数据类型（例如上述Student），如何使用max_element( )、min_element( )、max( )、min( )等算法？ 07．算法generate( )的使用方法：例如何在容器中生成随机数或生成菲波拉契数列等； 08．算法remove( )、remove_if( )的返回值是什么、使用方法？remove是移除，如何真正删除？ 09．有序序列的基本运算：求并集、交集、差集等。

1. 可以使用容器的构造函数来初始化容器，例如：

int arr[] = {1, 2, 3, 4, 5};
vector<int> v(arr, arr + 5);

这里使用了 vector 的构造函数，第一个参数表示起始地址，第二个参数表示结束地址。

2. 迭代器是一个用来遍历容器中元素的对象。前插型迭代器 front_insert_iterator 和后插型迭代器 back_insert_iterator 用来在容器的前端和后端插入元素。使用前插型迭代器和后插型迭代器需要满足容器支持插入操作，例如 vector、deque、list 等。定义方法如下：

#include <iterator>
#include <vector>
#include <iostream>
using namespace std;

int main() {
    vector<int> v;
    front_insert_iterator<vector<int>> fii(v);
    back_insert_iterator<vector<int>> bii(v);
    for (int i = 0; i < 5; i++) {
        *fii = i;
        *bii = i;
    }
    for (auto x : v) {
        cout << x << " ";
    }
    cout << endl;
    return 0;
}

3. for_each 算法可以用来访问容器中的元素，需要传入一个函数对象作为参数。函数对象可以是一个函数指针、函数对象、lambda 表达式等。例如：

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

void print(int x) {
    cout << x << " ";
}

int main() {
    vector<int> v = {1, 2, 3, 4, 5};
    for_each(v.begin(), v.end(), print);
    cout << endl;
    return 0;
}

4. copy_if 算法用于将满足条件的元素拷贝到另一个容器中，需要传入源容器的起始和结束位置、目标容器的起始位置、以及一个谓词函数作为参数。例如：

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

bool is_odd(int x) {
    return x % 2 == 1;
}

int main() {
    vector<int> v = {1, 2, 3, 4, 5};
    vector<int> v2;
    copy_if(v.begin(), v.end(), back_inserter(v2), is_odd);
    for (auto x : v2) {
        cout << x << " ";
    }
    cout << endl;
    return 0;
}

5. 自定义类型可以重载比较运算符（<、==、> 等）和流插入运算符（<<），以便在容器中进行排序、输出等操作。重载的目的是为了支持自定义类型的比较和输出。例如：

#include <iostream>
#include <string>
using namespace std;

class Student {
public:
    string name;
    int score;
    bool operator < (const Student& other) const {
        return score < other.score;
    }
    bool operator == (const Student& other) const {
        return score == other.score;
    }
    bool operator > (const Student& other) const {
        return score > other.score;
    }
    friend ostream& operator << (ostream& os, const Student& s) {
        os << s.name << ": " << s.score;
        return os;
    }
};

int main() {
    Student s1 = {"Tom", 80};
    Student s2 = {"Jerry", 90};
    cout << (s1 < s2) << endl;
    cout << (s1 == s2) << endl;
    cout << (s1 > s2) << endl;
    cout << s1 << endl;
    return 0;
}

6. 自定义类型可以使用 max_element、min_element、max、min 等算法进行操作，前提是要满足比较运算符的定义。例如：

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

class Student {
public:
    string name;
    int score;
    bool operator < (const Student& other) const {
        return score < other.score;
    }
    bool operator == (const Student& other) const {
        return score == other.score;
    }
    bool operator > (const Student& other) const {
        return score > other.score;
    }
};

int main() {
    vector<Student> v = {{"Tom", 80}, {"Jerry", 90}, {"Alice", 70}};
    auto it = max_element(v.begin(), v.end());
    cout << *it << endl;
    return 0;
}

7. generate 算法可以用来生成容器中的元素，需要传入一个函数对象作为参数。函数对象可以是一个函数指针、函数对象、lambda 表达式等。例如：

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

int fib(int n) {
    if (n == 0 || n == 1) {
        return 1;
    }
    return fib(n - 1) + fib(n - 2);
}

int main() {
    vector<int> v(10);
    generate(v.begin(), v.end(), []() {return rand() % 100;});
    for (auto x : v) {
        cout << x << " ";
    }
    cout << endl;
    generate(v.begin(), v.end(), fib);
    for (auto x : v) {
        cout << x << " ";
    }
    cout << endl;
    return 0;
}

8. remove 和 remove_if 算法用于将满足条件的元素移动到容器的末尾，并返回移动后的末尾位置。需要使用 erase 算法来真正删除元素。例如：

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

bool is_odd(int x) {
    return x % 2 == 1;
}

int main() {
    vector<int> v = {1, 2, 3, 4, 5};
    auto it = remove(v.begin(), v.end(), 3);
    v.erase(it, v.end());
    for (auto x : v) {
        cout << x << " ";
    }
    cout << endl;
    vector<int> v2 = {1, 2, 3, 4, 5};
    auto it2 = remove_if(v2.begin(), v2.end(), is_odd);
    v2.erase(it2, v2.end());
    for (auto x : v2) {
        cout << x << " ";
    }
    cout << endl;
    return 0;
}

9. 有序序列的并集、交集、差集等运算可以使用 set 的集合运算操作来实现。例如：

#include <set>
#include <algorithm>
#include <iostream>
using namespace std;

int main() {
    set<int> s1 = {1, 2, 3, 4};
    set<int> s2 = {3, 4, 5, 6};
    set<int> s3;
    set_intersection(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(s3, s3.begin()));
    for (auto x : s3) {
        cout << x << " ";
    }
    cout << endl;
    set_union(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(s3, s3.begin()));
    for (auto x : s3) {
        cout << x << " ";
    }
    cout << endl;
    set_difference(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(s3, s3.begin()));
    for (auto x : s3) {
        cout << x << " ";
    }
    cout << endl;
    return 0;
}