学好这13种数据结构，应对各种编程语言（C++版）

#include <array>void testArray() {    // 创建一个数组    std::array<int, 5> a = {2, 4, 6, 8, 10};    // 对数组进行遍历    for (const auto i : a) {        std::cout << i << std::endl;    }    for(int i = 0; i < a.size(); i++) {        std::cout << a[i] << std::endl;    }    // 取第一个值，通过 [index] 获取    std::cout << "a[0] = " << a[0] << std::endl;    // 修改数组中第一个值    a[0] = 5;    /**     at 会检查 index 是否越界，越界将 crash，而 a[index] 不会;     libc++abi.dylib: terminating with uncaught exception of type std::out_of_range: array::at     */    a.at(0);    // 数组是否为空    a.empty();    // 求数组的长度    std::cout << "a.size()=" << a.size() << std::endl;    // 获取第4个值    int value = std::get<4>(a);    std::cout << "a(4) = " << value << std::endl;    // 创建一个空数组，数组中的值为0或者是与类型相等的其它值    std::array<int, 5> a2;    std::cout << "end a2" << a2[0] << std::endl;    // 比较两个数组中的元素是否都相等    if (a == a2) {}}

#include <vector>// 向量void testVector() {    /**     vector<T> 它与Array不同，它的大小是可变的     */    std::vector<std::string> v;    // 增加容器的容量，至少容纳 20 个元素    v.reserve(20);    // 初始化一个向量    std::vector<int> v2 = {2, 4, 5, 7};    // 以数组初始化一个vector    std::array<std :: string, 5> words {"one", "two","three", "four", "five"};    std::vector<std::string> words_copy {std::begin(words) , std::end(words)};    // 通过 v[index] 获取或者修改元素    std::cout << "v[0] = " << v2[1] << std::endl;    // 获取第一个元素    std::cout << "v.front() = " << v2.front() << std::endl;    // 在末尾插入值为 9    v2.push_back(9);    // 在末尾插入值为 2    v2.emplace_back(2);    // 删除第一个元素，传入的值是一个迭代器    v2.erase(v2.begin());    // 长度    v2.size();    // 删除所有元素    v2.clear();    // 删除末尾元素    v2.pop_back();    // 在末尾插入元素    v2.insert(v2.end(), 3);}

#include <list>void testList() {    list<string> words {"hello", "list"};    // 头部插入元素    words.push_front("push_fron");    words.emplace_front("emplace_front");    // 尾部插入    words.push_back("push_back");    words.emplace_back("emplace_back");    // 指定位置插入    words.insert(words.begin()++, "insert");    // 删除元素    words.remove("push_fron");    // 通过迭代器来访问链表中的元素    list<string>::iterator beg_iter = words.begin();    list<string>::iterator end_iter = words.end();    cout << "beg_iter:" << *beg_iter << endl;    cout << "end_iter:"  << *end_iter << endl;        for (auto a : words) {        cout << a << endl;    }}

#include <forward_list>void testForwardList() {    forward_list<string> flist {"name", "lefe", "hello"};    // 计算它的大小    auto count = distance(begin(flist), end(flist));    cout << "size:" << count << endl;    // 头部插入    flist.push_front("before3");    // 在头部插入    flist.insert_after(flist.begin(), "before2");    // 在头结点前面插入    flist.insert_after(flist.before_begin(), "before1");    // 遍历单链表    for (auto word : flist) {        cout << word << endl;    }}

#include <queue>void testQueue() {    queue<int> s;    // 入队    s.push(1);    // 出队    s.pop();    // 队首    s.front();    // 队尾    s.back();    // 队大小    s.size();}

void testDeque() {   // 初始化一个空双端队列    deque<int> my_deque;    // 初始化一个含有两个元素双端队列    deque<string> name_queue {"lefe", "wsy"};    cout << "[0] = " <<  name_queue[0] << endl;    // 获取队头元素    cout << "front = " <<  name_queue.front() << endl;    // 获取队尾元素    cout << "back = " <<  name_queue.back() << endl;    // 从尾部入队    name_queue.push_back("bx");    name_queue.pop_front();}

void testPriorityQueue() {    // 创建优先队列    priority_queue<int> q;    // 向队列中添加元素    q.push(4);    q.push(1);    for(int i = 0 ; i < q.size() ; i++) {        cout << q.top() << endl;        // 删除第一个元素        q.pop();    }    // 队列是否为空    q.empty();}

#include <algorithm>void testHeap() {    vector<int> numbers {6, 20, 7, 3, 5};    /**提供判断方法*/    // make_heap(numbers.begin(), numbers.end(), [](int a,int b){return a < b;});    // 创建堆后，numbers 中元素的值为: 20，6，7，3，5，大根堆    make_heap(numbers.begin(), numbers.end(), [](int a,int b){return a < b;});    // 向堆中添加元素    numbers.push_back(40);    // 重组堆：40，6，20，3，5，7 大根堆，调用 push_heap 先确保先前的 vertor 是个堆    push_heap(numbers.begin(), numbers.end());    // 移除堆顶元素，需要把 numbers 中的尾部元素移除，不会自动移除    pop_heap(numbers.begin(), numbers.end());    numbers.pop_back();}

#include <stack>void testStack() {    stack<int> s;    s.push(1);    s.pop();    cout << "top=" << s.top() << endl;    s.size();}

#include <unordered_map>#include <map>void testMap() {    // 初始化    map<string, string> m;    pair<map<string, string>::iterator, bool> ret_iter =     m.insert(pair<string, string>("name", "lefe"));    if (ret_iter.second == false) {        cout << "name have existed" << endl;    }    // 初始化    map<int, string> m2 = {        {2014, "iOS"},        {2015, "Android"},    };    // 单值插入    m["name"] = "wsy";    // 多值插入    m.insert({{"age", "20"}, {"from", "nmg"}});    cout << "size = " << m.size() << endl;    // 使用迭代器删除    m.erase(m.begin());    // 查找    map<string, string>::iterator find_iter = m.find("from");    if (find_iter != m.end()) {        cout << "find" << endl;    }    // 遍历, key 是有序的    for (pair<string, string> v : m) {        cout << v.first << " = " << v.second << endl;    }    // 删除全部元素    m.clear();}

void testPair() {    pair<string, string> p = {"name", "lefex"};    // 通过first 和 second 来获取第一个和第二个值    cout << p.first;    cout << p.second;}

void testTuple() {    pair<string, string> p = {"name", "lefe"};    // 创建一个 tuple，类型为 <strinng, int, double, pair>    auto my_tuple = make_tuple("name", 20, 10.3, p);    // 获取第一个元素    cout << "0 = " << get<0>(my_tuple) << endl;    // 获取第二个元素    cout << "1 = " << get<1>(my_tuple) << endl;}

#include <set>#include <unordered_set>void testSet() {    set<int> s {7, 3, 4};    s.insert(5);    // 3,4,5,7    for (auto v : s) {        cout << v << endl;    }        unordered_set<int> us {7, 3, 4};    us.insert(5);    // 7,3,4,5    for (auto v : us) {        cout << v << endl;    }}