C++ Cheat Codes

1. Finding out if a sequence is palindromic

bool isPalindrome(string s)
{
return equal( s.begin(), s.end(), s.rbegin() );
}

2. Eliminating consecutive duplicates in a sequence

void eliminate(string& s)
{
s.resize( unique(s.begin(), s.end()) - s.begin() );
}

3. Counting the number of bits in an integer

int bitCount(int x)
{
return __builtin_popcount(x);
}

4. Finding the GCD of two integers

int gcd(int x, int y)
{
return __gcd(x, y);
}

5. Summing up all elements in a sequence

int sum(vector<int> v)
{
return accumulate(v.begin(), v.end(), 0);
}

Leave a Reply