#include "stdafx.h"
#include <vector>
#include <iostream>
#include <algorithm>
#include <functional> // for greater<>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
vector<float> bigs(10000,0);
vector<float>::iterator it;
// Init vector data
for (it = bigs.begin(); it != bigs.end(); it++)
{
*it = (float)rand()/7; // random values;
}
cout << bigs.size() << endl;
make_heap(bigs.begin(),bigs.end(), greater<float>()); // The first one is the smallest one!
float ff;
for (int i = 0; i < 1000000000; i++)
{
ff = (float) rand() / 7;
if (ff > bigs.front()) // replace the first one ?
{
// set the smallest one to the end!
pop_heap(bigs.begin(), bigs.end(), greater<float>());
// remove the last/smallest one
bigs.pop_back();
// add to the last one
bigs.push_back(ff);
// mask heap again, the first one is still the smallest one
push_heap(bigs.begin(),bigs.end(),greater<float>());
}
}
// sort by ascent
sort_heap(bigs.begin(), bigs.end(), greater<float>());
// sort by descent
//sort_heap(bigs.begin(), bigs.end());
//sort_heap(bigs.begin(), bigs.end(), less<float>());
return 0;
}
]]>
綆楁硶: 閫嗗簭鎵鏈夊瓧絎︿覆,鐒跺悗鍐嶉嗗簭鎵鏈夊崟璇? 涓よ呴『搴忔棤鎵璋?
char* Reverse(char* start, char* end)
{
if (start == NULL || *start == '\0' || end == NULL || *end == '\0')
return NULL;
char* p = start; // 棣栧湴鍧
char ch;
while(start < end)
{
ch = *start;
*start++ = *end;
*end-- = ch;
}
return p;
}
char* ReverseEveryWord(char* p)
{
if (p == NULL || *p == '\0')
return NULL;
char* left= p;
char* right = p;
while(*right)
{
if (*right == ' ' || *right == '\0')
{
Reverse(left,right-1);
left = right+1;
}
right++;
}
// Revere last word
Reverse(left, right-1);
return p;
}
char* ReverseWholeString(char* p)
{
if (p == NULL || *p == '\0')
return NULL;
char* start = p;
while(*p++)
;
p -= 2; // 鏈鍚庝竴涓瓧絎︾殑鍦板潃
return Reverse(start, p);
}
{
if (start == NULL || *start == '\0' || end == NULL || *end == '\0')
return NULL;
char* p = start; // 棣栧湴鍧
char ch;
while(start < end)
{
ch = *start;
*start++ = *end;
*end-- = ch;
}
return p;
}
char* ReverseEveryWord(char* p)
{
if (p == NULL || *p == '\0')
return NULL;
char* left= p;
char* right = p;
while(*right)
{
if (*right == ' ' || *right == '\0')
{
Reverse(left,right-1);
left = right+1;
}
right++;
}
// Revere last word
Reverse(left, right-1);
return p;
}
char* ReverseWholeString(char* p)
{
if (p == NULL || *p == '\0')
return NULL;
char* start = p;
while(*p++)
;
p -= 2; // 鏈鍚庝竴涓瓧絎︾殑鍦板潃
return Reverse(start, p);
}
int _tmain(int argc, _TCHAR* argv[])
{
char str[] = "This is a dog";
ReverseWholeString(str);
ReverseEveryWord(str);
return 0;
}
{
char str[] = "This is a dog";
ReverseWholeString(str);
ReverseEveryWord(str);
return 0;
}
]]>