void qsort (void* base, size_t num, size_t size,
            int (*compar)(const void*, const void*));

int compareMyType (const void * a, const void * b) {
  if ( *(MyType*)a <  *(MyType*)b ) return -1;
  if ( *(MyType*)a == *(MyType*)b ) return 0;
  if ( *(MyType*)a >  *(MyType*)b ) return 1;
}

#include <cstdlib>
#include <iostream>
int cmpfunc (const void* a, const void* b);
using namespace std;
int main() {
	int values[] = { 88, 56, 100, 2, 25 };
	qsort(values, sizeof(values)/sizeof(int), sizeof(int), cmpfunc);
	cout << "排序之后的列表：" << endl;
	for(int n = 0 ; n < 5; n++ ) {
		cout << values[n] << " ";
	}
	return 0;
}
int cmpfunc (const void* a, const void* b) {
	return ( *(int*)a - *(int*)b );
}

Enter a string (empty line to quit):|abc<Enter>
Enter menu choice:
u) uppercase l) lowercase
t) transposed case o) original case
n) next string
Please enter u, l, t, o, or n:
|u<Enter>
ABC
Enter menu choice:
u) uppercase l) lowercase
t) transposed case o) original case
n) next string
Please enter u, l, t, o, or n:
|l<Enter>
abc

#include <cstdio>
#include <cstring>
#include <string>
#include <cctype>
#include <iostream>
#define LEN 81
char showmenu();
void show(void (* fp)(char*), char* str);
void ToUpper(char*); // 把字符串轉(zhuǎn)換為大寫
void ToLower(char*); // 把字符串轉(zhuǎn)換為小寫
void Transpose(char*); // 大小寫轉(zhuǎn)置
void Dummy(char*); // 不更改字符串
using namespace std;
int main() {
	char line[LEN];
	char copy[LEN];
	char choice;
	void (* pfun)(char*); // 聲明一個函數(shù)指針， 被指向的函數(shù)接受char *類型的參數(shù)， 無返回值
	cout << "Enter a string (empty line to quit):";
	while (cin >> line) {
		while ((choice = showmenu()) != 'n') {
			switch (choice) { // switch語句設(shè)置指針
			case 'u':
				pfun = ToUpper;
				break;
			case 'l':
				pfun = ToLower;
				break;
			case 't':
				pfun = Transpose;
				break;
			case 'o':
				pfun = Dummy;
				break;
			}
			strcpy(copy, line); // 為show()函數(shù)拷貝一份
			show(pfun, copy); // 根據(jù)用戶的選擇， 使用選定的函數(shù)
		}
		cout << "Enter a string (empty line to quit):";
	}
	cout << "Bye!";
	return 0;
}
 
char showmenu() {
	char ans;
	cout << "Enter menu choice:" << endl;
	cout << "u) uppercase l) lowercase" << endl;
	cout << "t) transposed case o) original case" << endl;
	cout << "n) next string" << endl;
	ans = getchar(); // 獲取用戶的輸入
	ans = tolower(ans); // 轉(zhuǎn)換為小寫
	while (strchr("ulton", ans) == NULL) {
		cout << "Please enter u, l, t, o, or n:" << endl;
		ans = tolower(getchar());
	}
	return ans;
}
void show(void (* fp)(char*), char* str) {
	(*fp)(str); // 把用戶選定的函數(shù)作用于str
	cout << str << endl; // 顯示結(jié)果
}
void ToUpper(char* str) {
	while (*str) {
		*str = toupper(*str);
		str++;
	}
}
void ToLower(char* str) {
	while (*str) {
		*str = tolower(*str);
		str++;
	}
}
void Transpose(char* str) {
	while (*str) {
		if (islower(*str))
			*str = toupper(*str);
		else if (isupper(*str))
			*str = tolower(*str);
		str++;
	}
}
void Dummy(char* str) {
} //不改變字符串

struct myclass {
	int operator()(int a) {
		return a;
	}
} myobject;
 
int x = myobject(0);

sort(vec.begin(), vec.end(), greater<int>());

binary_search(vec.begin(), vec.end(), elem, greater<int>());

transform(fib.begin(), fib.end(), //?
          pell.begin(),           //?
          fib_plus_pell.begin(),  //?
          plus<int>);             //?

unary operation(1)	
template <class InputIterator, class OutputIterator, class UnaryOperation>
OutputIterator transform(InputIterator first1, InputIterator last1,
                         OutputIterator result, UnaryOperation op);
binary operation(2)	
template <class InputIterator1, class InputIterator2,
          class OutputIterator, class BinaryOperation>
OutputIterator transform(InputIterator1 first1, InputIterator1 last1,
                         InputIterator2 first2, OutputIterator result,
                         BinaryOperation binary_op);
————————————————————————————————————————————————————
將操作順序應(yīng)用于一（1）或兩（2）個范圍的元素，并將結(jié)果存儲在從結(jié)果開始的范圍中。
(1) 一元操作
將op應(yīng)用于[first1，last1]范圍內(nèi)的每個元素，并將每個操作返回的值存儲在從result開始的范圍內(nèi)。
(2) 二元操作
使用范圍[first1，last1]中的每個元素作為第一個參數(shù)，并使用范圍中從first2開始的各個參數(shù)作為
第二個參數(shù)來調(diào)用binary_op。每個調(diào)用返回的值存儲在從result開始的范圍中。
 
該函數(shù)允許目標(biāo)范圍與其中一個輸入范圍相同，以便進行適當(dāng)?shù)霓D(zhuǎn)換。

vector<int> filter<const vector<int> &vec, int val, less<int> &lt) {
	vector<int> nvec;
	vector<int>::const_iterator iter = vec.begin();
	while ((iter = find_if(iter, vec.end(), bind2nd(lt, val))) != vec.end()) {
		nvec.push_back(*iter);
		iter++;
	}
	return nvec;
}

template <class InputIterator, class UnaryPredicate>
InputIterator find_if(InputIterator first, InputIterator last, UnaryPredicate pred);
●first、last：輸入迭代器到序列的初始和最終位置。使用的范圍是[first,last)，它包含first和last之間的所有元素，包括first指向的元素，但不包括last指向的元素。
●pred：接受范圍內(nèi)的元素作為參數(shù)并返回可轉(zhuǎn)換為bool類型的值的【一元函數(shù)】。返回的值表明該元素是否被認為是此函數(shù)的上下文中的匹配。 函數(shù)不能修改它的參數(shù)。 它可以是函數(shù)指針，也可以是函數(shù)對象(function object)。
●返回值：指向pred不返回false的范圍內(nèi)第一個元素的迭代器。 如果pred對所有元素都為false，則函數(shù)返回last。
這個函數(shù)模板的行為相當(dāng)于:
template<class InputIterator, class UnaryPredicate>
InputIterator find_if(InputIterator first, InputIterator last, UnaryPredicate pred) {
  while (first!=last) {
    if (pred(*first)) return first;
    ++first;
  }
  return last;
}

#include <iostream>     // std::cout
#include <algorithm>    // std::find_if
#include <vector>       // std::vector
bool IsOdd (int i) {
  return ((i%2)==1);
}
int main () {
  std::vector<int> myvector;
  myvector.push_back(10);
  myvector.push_back(25);
  myvector.push_back(40);
  myvector.push_back(55);
  std::vector<int>::iterator it = std::find_if(myvector.begin(), myvector.end(), IsOdd);
  std::cout << "The first odd value is " << *it << '\n';
  return 0;
}

The first odd value is 25

#include <iostream>
#include <functional>
#include <algorithm>
using namespace std;
int main () {
	int numbers[] = {10,-20,-30,40,-50};
	int cx = count_if(numbers, numbers+5, bind2nd(less<int>(), 0));
	cout << "There are " << cx << " negative elements.\n";
	return 0;
}

There are 3 negative elements.

#include <iostream>
#include <functional>
#include <algorithm>
using namespace std;
int main () {
	int numbers[] = {10,-20,-30,40,-50};
	int cx = count_if(numbers, numbers+5, bind1st(less<int>(), 0));
	cout << "There are " << cx << " positive elements.\n";
	return 0;
}

There are 2 positive elements.