1.二进制中1的个数

 //计算二进制1的个数的函数
 int f(int x)
 {
     int count=0;
     while(x)
     {
         if(x & 1) count ++;
         x >>= 1;
     }
     return count;
 }

2.我们需要0(p52)

给定一个大小为n的非负整数数组a。

你可以选定一个非负整数x，并令𝑏_𝑖=𝑎_𝑖⊕𝑥,其中1≤i≤n,请问是否存在x，使得𝑏_1⊕𝑏_2⊕⋯⊕𝑏_𝑛=0?

#include<bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); //取消同步流
    int t; cin >> t;
    int n=0, x=0, a=0;
    while(t--)
    {
        cin >> n;
        for(int i = 1; i <= n; i++)
        {
            cin >> x;
            a ^= x;
        }
        cout << a << '\n';
        a = 0;
    }
    return 0;
}

3.排序去重（P54）

for(auto i : v)遍历容器元素

1. auto auto 即 for(auto x: range) 这样会拷贝一份 range 元素，而不会改变 range 中元素;
2. auto& 当需要修改range中元素，用 for(auto& x: range);
3. const auto& 当只想读取 range 中元素时，使用 const auto&，如：for(const auto&x:range)，它不会进行拷贝，也不会修改range;
4. const auto 当需要拷贝元素，但不可修改拷贝出来的值时，使用 for(const auto x:range)，避免拷贝开销。

————————————————                     

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

原文链接：https://blog.csdn.net/qq_28087491/article/details/108171017

给定一个大小为n的整型数组a，你需要对其按照升序排序并进行去重。

#include<bits/stdc++.h>
using namespace std;

//对数组进行升序排序并去重 输入为原数组，输出为修改后的数组
vector<int> sortAndDeduplicate(vector<int> &a)
{
    sort(a.begin(), a.end());//对数组进行升序排序
    //unique(a.begin(), a.end())将升序后的a中重复的部分放在最后面，并返回重复部分的第一个数的地址
    a.erase(unique(a.begin(), a.end()), a.end());
    return a;
}

int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int n; cin >> n;
    int x;
    vector<int> a;
    for (int i = 1; i <= n; i++)
    {
        cin >> x;
        a.push_back(x);
    }
    sortAndDeduplicate(a);
    for(auto i : a) cout << i << ' ';

    return 0;
}