定义的大集合

文章目录

• 1.哈希表
• 2.迭代器
• 3.范围遍历 auto a : b
• 4.数组遍历
• 5.链表遍历
• 6.auto
• 7. ：
• 8.a[i]-'0' 字符串转数值

1.哈希表

unordered_set s;

2.迭代器

vector<int> s;

3.范围遍历 auto a : b

for(auto a: b)

4.数组遍历

for(int i=0;i<n;i++) cin >> a[i];

5.链表遍历

vector<int>res;
for(auto p=head; p; p=p->next) res.push_back(p->val);

res.push_back 是把链表的值放入迭代器res中，遍历一遍，然后放进去。

6.auto

auto 是c++ 11中的一个关键字，可以充当一个变量类型，它的含义是编译器会自动判别找个变量的类型。

7. ：

变量 : list 或者一个things 表示一个范围遍历
常见于for(auto a:b) 把b的值遍历后赋给a 且类型自己判断

8.a[i]-‘0’ 字符串转数值

a里面是字符形式的整数 要转换成真实的值，就要减去一个字符形式的0
‘0’==48 和ASCII的概念有关。

也就是把字符变成数字。