LorDong's Blog

lower_bound方法一般应用于排序的系列，比如vector、list等，在插入新的记录前通过这个方法找到插入点，当找不到插入点时追加到最后即可，由此可以生成排序的系列。同样使用这个方法可以找到系列中的某一对象，binary_search方法就是使用的这个方法。

今天我在测试一个项目时发现一个奇怪的现象，就是在多线程情况下通过这个方法查找某一对象时，系列中的某一个对象的值会发生变化，而变化的值有可能还会变成其它值，结果将会导致已排序的系列变成无序，后果可想而知。

假设系列中的每个元素是下面的结构：
typedef struct tagMbParam
{
 std::string strParamName;
 unsigned char nType;
 unsigned short nPduAddr;
} MB_PARAM, *PMB_PARAM;

我们给lower_bound指定一个排序函数，按strParamName从小到大排序：
bool MBPSortFun(MB_PARAM first, MB_PARAM second)
{
 if (first.strParamName < second.strParamName)
 {
  return true;
 }
 else
 {
  return false;
 }
}

我们用下面的方法查找某一对象：
 MB_PARAM mb;
 mb.strParamName = "要查找对象对应的值";
 系列类型::iterator it = lower_bound(系列.begin(), 系列.end(), mb, MBPSortFun);

在单线程时没有问题，在多线程情况下，系统中某一个元素中的strParamName会发生变化，导致问题出现。

我怀疑是不是lower_bound不支持多线程或支持得不够好，因此在该函数的调用前后加上临界区，问题不再出现：
 EnterCriticalSection(&s_csParam);
 系列类型::iterator it = lower_bound(系列.begin(), 系列.end(), mb, MBPSortFun);
 LeaveCriticalSection(&s_csParam);

RJ45跳线由标准的多股线缆和连接硬件制作而成，所有跳线均符合CAT 5E类标准。实现了通讯设备模块化，使得配线架之间的快速互连，具有极大的灵活性，并具备多种长度、颜色可供选择。并且采用50μ英寸镀金水晶头，确保产品的优异性能，渐变型受力原理的灌胶护套，防滑抗拉，保证了一定的弯曲半径。

10M双绞线接头的标准接法
线材要求CAT-3(3类线)

100M双绞线接头的标准接法
线材要求CAT-5(5类线)，接头接法与10M完全兼容。

1000M双绞线接头的标准接法
线材要求CAT-5e(5类增强线，俗称超五类)，接头接法与10M/100M完全兼容。

以上表格的线序是568B线序，对应的568A线序是“绿白 绿 橙白 蓝 蓝白 橙 棕白 棕”，对于10M/100M来说就是把TX+与RX+对调、TX-与RX-对调。

常规网线的线序两头都是568B或568A。

交叉网线（直接连接两台电脑的网线）则一头是568B另一头是568A。

原来用的是三星S600数码相机，愚人节那天不小心从桌子上掉落摔歪了镜头。由于过了保修期，如果找维修点修的话所花的钱完全可以买一个新的了。后来自亲动手维修，镜头是修好了（维修点肯定会要求更换镜头），但安装过程中主板上一个插槽接触不好，多试几下就报废了。后来手动焊接排线来替代插槽的功能，由于排线太密不好焊，结果相机还是没法用。不过能从别人那拿到一个完好的主板还是能修好的，期待着能从网上或维修点拿到主板。

经过郑重考虑，决定再买一个1000元左右的家用相机来使用。老同事建议买佳能或尼康，花了一两天时间在网上了解这两个牌子的相机，看看别人的评价。先后对尼康的L11、L10、L3、L2，佳能的C430、C450、C540、C550感兴趣。本打算买佳能的C540，论坛中说已经停产，有人推荐柯达的C653。然后去看了一下柯达牌子的东西，了解了C653、C543、C743（相关论坛中关村在线价格查询频道）。到新蛋中国上去看有没有相关的产品买，结果发现柯达的C743有货，裸机卖价是1099，跟中关村在线价格查询频道报的价1020相差不大，本着“抵制日货”的想法，最后决定买柯达的牌子，在新蛋中国网上直接订购。昨天下的单，使用Paypal信用卡支付，今天上午就拿到货，试机感觉还可以。

我们在使用STL的vector或list过程中经常要用到查找操作，对于需要排序的操作则需要找到插入点。如果我们放到这些容器中的对象是我们自己定义的话则需要自己实现比较函数。

我们这里举两个例子，分别是未排序的find_if和排好序的lower_bound：

假设我们有这样一个类：
class CUser
{
public:
 CUser(const std::string& strUserName);

 std::string& GetUserName()
 {
  return m_strUserName;
 }

private:
 std::string m_strUserName;  // User name
};
typedef vector<CUser*> TUser;
typedef vector<CUser*>::iterator TUserIt;

定义一个vector类：
TUser vctUser;

1. 我们想从无序vector中找到某一个用户的对象，可以这样做：
CUser* pUser = new CUser(string("lordong"));
TUserIt itFind = find_if(vctUser.begin(), vctUser.end(), is_needed_user<CUser*>(pUser));
if (itFind != vctUser.end())
{
 // 找到
}
// 决定是否需要释放pUser的资源

is_needed_user函数对象的实现代码：
template <typename PType>
class is_needed_user : std::unary_function<PType, bool>
{
public:
 is_needed_user(const PType pArg) : m_pValue(pArg) { }
 ~is_needed_user() { }

 bool operator()(const PType p) const
 {
  return _tcsicmp(m_pValue->GetUserName().c_str(), p->GetUserName().c_str()) == 0;
 }

private:
 PType m_pValue;
};

2. 我们想从有序的vector中找到某一对象，可以这样做：
CUser* pUser = new CUser(string("lordong"));
TUserIt itFind = lower_bound(vctUser.begin(), vctUser.end(), CompareUser<CUser*>());
if (itFind != vctUser.end())
{
 // 参见binary_search函数，注意参数顺序
 if (!CompareUser<CUser*>()(pUser, *itFound))
 {
  // 找到
 }
 else
 {
  // 找到插入点
 }
}
// 决定是否需要释放pUser的资源

CompareUser函数对象的实现代码：
template<typename Ty>
struct CompareUser : public std::binary_function<Ty, Ty, bool>
{
 bool operator()(const Ty& first, const Ty& second)
 {
  return _tcsicmp(first->GetUserName().c_str(), second->GetUserName().c_str()) < 0;
 }
};

今晚9时在切换电视频道时被CETV-1台的《亲亲宝贝》之《思想之光》所吸引，被片中那种任由孩子自由发挥的方法所感触，该法很值得学习。

宝贝能在一大堆玩具中摸索，逐步了解各个玩具的用处。

宝贝能通过不断的按播放机上的按钮根据机器的反应熟悉播放机的使用。

宝贝能自己思考通过各种途径拿到自己想到的东西。

……

个人感觉该片对宝贝的启发教育很有帮助，在此记录下来，准备在空余的时候去找找，BT下载或购买都行。

前段时间写的C#程序启动欢迎窗体实现，在运行时虽然能显示欢迎窗体，但运行后不能把主窗体提到最前。结合网上搜罗了好多资料，自己做了好几个方案来实现，最终可以解决了。

起因：
2000/XP 改变了SetForegroundWindow的执行方式，不允许随便把窗口提前，打扰用户的工作。

思路：
可以用附加本线程到最前面窗口的线程，从而欺骗windows。

实现：
原理：将显示欢迎窗体的线程作为Foreground的线程。
1. API函数的导入
public const int SW_HIDE = 0;
public const int SW_NORMAL = 1;
public const int SW_SHOWMINIMIZED = 2;
public const int SW_SHOWMAXIMIZED = 3;

[DllImport(“User32.dll”)]
public static extern void SetForegroundWindow(IntPtr hwnd);

[DllImport(“User32.dll”)]
public static extern IntPtr GetForegroundWindow();

[DllImport(“User32.dll”)]
public static extern int GetWindowThreadProcessId(IntPtr hwnd, IntPtr pProcId);

[DllImport(“User32.dll”)]
public static extern bool AttachThreadInput(int idAttach, int idAttachTo, int fAttach);

[DllImport(“User32.dll”)]
public static extern bool ShowWindowAsync(IntPtr hWnd, int cmdShow);

2. 使用API函数实现
private static void ActivateMainInstance(IntPtr mainWindowHandle, int foreId)
{
int curId = GetWindowThreadProcessId(mainWindowHandle, IntPtr.Zero);

if (curId != foreId)
{
AttachThreadInput(foreId, curId, 1);
SetForegroundWindow(mainWindowHandle);
AttachThreadInput(foreId, curId, 0);
}
else
{
SetForegroundWindow(mainWindowHandle);
}
ShowWindowAsync(mainWindowHandle, SW_SHOWMAXIMIZED);
}

3. 调用：
private static ApplicationContext _context = null;
private static SplashScreen _splash = null;
private static MainFrame _mForm = null;

private static void OnAppIdle(object sender, EventArgs e)
{
if (_context.MainForm == null)
{
Application.Idle -= new EventHandler(OnAppIdle);

// Initialize main frame and show
_mForm.InitializeFrame(); // 花时间点
_context.MainForm = _mForm;
_context.MainForm.Show();

// Active main form
ActivateMainInstance(_mForm.Handle, _splash.ThreadId);

// Close splash screen
_splash.Close();
_splash = null;
}
}

4. Main函数中：
// Show splash screen
_splash = new SplashScreen();
_splash.Run();

// Application running
_mForm = new MainFrame();
_context = new ApplicationContext();
Application.Idle += new EventHandler(OnAppIdle);
Application.Run(_context);

5. SplashScreen的实现：
public class SplashScreen
{
private SplashForm _sForm = null;
private Thread _workThread = null;

///

private void Show()
{
_sForm = new SplashForm();
_sForm.ShowDialog();
}

///

public int ThreadId
{
get
{
return _workThread.ManagedThreadId;
}
}

///

public void Run()
{
_workThread = new Thread(new ThreadStart(Show));
_workThread.Start();
}

///

public void Close()
{
if (_sForm != null)
{
_sForm.HideSplash = true;
_workThread.Join();
_workThread = null;
}
}
}