#include <iostream>
#include <algorithm>  // 使用Algorithm必须包含的头文件
#include <cstdio>
using namespace std;

int main () {
  //排序
  int a[5] = {5, 1, 2, 3,7};
  sort (a, a+5); 
  // stable_sort (a, a+5);
  for (int i = 0; i < 5; i++)
    cout << a[i] << " ";
  cout << endl;

  // 反转
  reverse(a, a+5);  
  for (int i = 0; i < 5; i++)
    cout << a[i] << " ";
  cout << endl;

  // 绝对值
  cout << abs(-5) << endl;

  // 最大值最小值
  cout << max(5, 3) << " " << min(5, 3) << endl;

  // 交换
  int x = 1, y = 2;
  swap (x, y);
  cout << x << " " << y << endl;

  // 赋值函数fill
  int b[4] = {1, 2, 3, 4};
  fill (b, b+4, -1);   //前4个元素全赋值为-1
  for (int i = 0; i < 4; i ++)
    cout << b[i] << " ";
  cout << endl;

  //求全排列的下一个顺序, next_permutation若有下一个全排列返回true没有则返回false
  char str[3] = {'a', 'b', 'c'};
  do {
    cout << str << endl;
  }while (next_permutation(str, str+3));
  return 0;
}

#include <vector>

int main(){
    // -----------------------初始化-----------------------
    vector<int> a; //定义容器a，当前a长度为0，但和普通数组不同的是，此a可以根据存储数据的数量自动变长。
    vector<int> b {};   //指定为空
    vector<int> c(20);  //指定有20个元素，且全为0
    vector<int> d(20, -1);  //指定有20个元素，且全为-1，这里可以使用变量进行初始化
    // 使用其他数据结构初始化
    int array[] = {1,2,3}
    vector<int> value(array,array+3);  // 使用数组初始化vector
    vector<int> value1{1,2,3,4,5};
    vector<int> value2(value1.begin(),value1.begin()+3);   // 使用vector初始化vector
    value2.assign(value1.begin(),value1.begin()+3);    //使用assign方法初始化
    
    // -----------------------手动调整大小-----------------------
    a.resize(100);  // 默认初始化为0
    a.resize(20, -1) //重新调整 a 的大小为 20，并存储 20 个 -1 元素。
    
    // 赋值
    a[9] = 100;
    // -----------------------添加元素-----------------------
    for (int i = 0; i < 10 ; i++){  //向a中添加10个元素
        a.emplace_back(i);
    }
    a.insert(a.begin(), 100， 2);  //向指定位置的前面添加元素，2个100
    a.emplace(a.begin(), 100);   //emplace每次只能插入一个元素，但是emplace的效率更高
    
    // -----------------------访问元素-----------------------
    cout<<a[0]<<endl;  // 访问单个元素，直接使用下标，可能越界
    cout << "首个元素为：" << a.at(0) << endl;   // 使用at方法访问,会进行越界判断
    cout << "values 首元素为：" << values.front() << endl;
    cout << "values 尾元素为：" << values.back() << endl;
    for (auto i = a.begin(); i < a.end(); i++) {  //使用迭代器遍历容器
        cout << *i << " ";
    }
    
    // -----------------------删除-----------------------
    a.pop_back();   // 删除最后一个元素，size会减小，但capacity不会变
    a,erase(a.begin(), a,begin+3);  // 删除指定位置的元素，并返回指向被删除元素下一个位置元素的迭代器，size会减小，但capacity不会变
    auto it = remove(a.begin(), a.end(), 3);;  // 删除等于指定值的元素，并返回指向被删除元素下一个位置元素的迭代器，，size和capacity都不会变
    a.clear();  // 清空，size变为0，capacity不会变

	// -----------------------交换元素-----------------------
	// 注意，swap() 函数在头文件 <algorithm> 和 <utility> 中都有定义，使用时引入其中一个即可。
	swap(*(a.begin()+1),*(a.end()-1));     //等同于 swap(a[1],a[4])

    return 0;
}

#include <array>
using namespace std;

int main(){
    // 初始化
    std::array<double, 10> v;  // 名为v的有10个double类型的元素的array
    std::array<double, 10> v {};   // 初始化全为0
}

#include <iostream>
#include <utility>      // pair 类模板定义在<utility>头文件中
#include <string>
using namespace std;
int main() {
    // 调用默认构造函数
    pair<string, string> pair1;
    pair1.first = "animal";
    pair1.second = "cat";
    // 直接使用 2 个元素初始化 pair 对象
    pair<string, string> pair2("animal","cat");
    pair<string, string> pair2 = {"animal","cat"};
    // 使用pair初始化pair
    pair<string, string> pair3(pair2);
    // 调用移动构造函数
    pair<string, string> pair4(make_pair("animal", "cat"));
	pair<string, string> pair4 = make_pair("animal", "cat");
    // 输出
    cout << "pair1: " << pair1.first << " " << pair1.second << endl;
    
    // 交换键值对
    pair1.swap(pair2);
    return 0;
}

#include <iostream>
#include <map>   //使用 map 容器，必须引入该头文件
#include<utility>  // 使用pair
#include <string>
using namespace std;
int main()
{
    // -------------------------初始化-------------------------
    //创建一个空的 map 关联式容器，该容器中存储的键值对，其中键为 string 字符串，值也为 string 字符串类型
    map<string, string> mymap;
    //向 mymap 容器中添加数据
    mymap["animal"] = "cat";
    mymap["plant"] = "flower";
    mymap["planet"] = "earth";
    // 定义的同时初始化
    map<string, int> myMap{ {"animal",10},{"plant",20} };
    map<string, int> myMap{ make_pair("animal",10), make_pair("plant",20) };
    map<string, int> newMap(myMap)
    // map默认使用升序排序初始化，所以下面两行代码等价
    map<string, int, less<string>> myMap{ {"C语言教程",10},{"STL教程",20} };
    map<string, int >myMap{ {"C语言教程",10},{"STL教程",20} };
    // map使用降序排序初始化
    map<string, int, greater<string>>myMap{ {"C语言教程",10},{"STL教程",20} };
    
    // -------------------------添加键值对-------------------------
    myMap.emplace("planet","earth");
    pair<string, string> a("planet","earth");
    myMap.insert(a);   // 因为map会自动根据键进行排序，所以插入时没有必要指定插入位置
    
    // -------------------------遍历和索引-------------------------
    //使用 map 容器的迭代器，遍历 mymap 容器，并输出其中存储的各个键值对
    for (auto it = mymap.begin(); it != mymap.end(); ++it) {
        //输出各个元素中的键和值
        cout << it->first << " => " << it->second << '\n';
    }
    string a = mymap["animal"];
    string a = myMap.at("animal");
    
    // -------------------------查找-------------------------
    auto iter = myMap.find("animal");   //查找键为 "animal" 的键值对
    
    //找到第一个键的值大于或等于 "animal" 的键值对
    auto iter = myMap.lower_bound("animal");
    cout << "lower：" << iter->first << " " << iter->second << endl;
   
    //找到第一个键的值大于 "animal" 的键值对
    iter = myMap.upper_bound("animal");
    cout <<"upper：" << iter->first << " " << iter->second << endl;
    
    // 找到值与 "animal" 的值相等的键值对
    auto myPair = myMap.equal_range("animal");  // equal_range返回一个pair,第一个元素为lower_bound的返回值，第二个元素为upper_bound的返回值
    for (auto iter = myPair.first; iter != myPair.second; ++iter) {
        cout << iter->first << " " << iter->second << endl;
    }
    return 0;
}

#include<set>
using namespace std;

set<string> mySet{"animal", "plant"}
string str = "planet";
auto retpair = mySet.insert(str);
auto retpair = mySet.emplace(str);

// 删除元素
int num = mySet.erase("animal");  // 根据值定位，返回成功删除的元素个数
auto iter = mySet.erase(myset.begin(), --myset.end());  // 根据迭代器定位，返回删除后所指向的迭代器
mySet.clear()

#include <iostream>
#include <vector>  //需要引入 vector 头文件
using namespace std;
int main()
{
    vector<int> v{1,2,3,4,5,6,7,8,9,10}; //v被初始化成有10个元素
    //第一种遍历方法：使用索引遍历，size返回元素个数
    for (int i = 0; i < v.size(); ++i)
        cout << v[i] <<" ";
    //第二种遍历方法：创建一个正向迭代器，当然，vector也支持其他 3 种定义迭代器的方式
    vector<int>::iterator it;
    for (i = v.begin(); i != v.end(); ++i)  // 或者i < v.end()
        cout << *i << " ";
	//间隔一个输出
    i = v.begin();
    while (i < v.end()) { 
        cout << *i << " ";
        i += 2; // 随机访问迭代器支持 "+= 整数"  的操作
    }
}