C++底层对资料操作的一个算法,来大神

C++底层对文件操作的一个算法,来大神
现在有2个需求:
  1.一个文件在1s内,被操作次数可能超过2次(这里操作文件的可能不只一个进程),只返回最后一次的操作;
  2.一个程序对一个文件操作,如果1s内超过2次,也只返回最后一次的操作;

     现在没啥思路,有没有大神路过的,请指点1,2;
[解决办法]
标志位，共享内存。多进程操作，把操作结果共享
[解决办法]
只返回最后一次的操作 是指什么啊

是操作成功还是失败
还是操作之后的文件内容啊
[解决办法]

引用:

引用:只返回最后一次的操作 是指什么啊

是操作成功还是失败
还是操作之后的文件内容啊

指的是返回的内容,假如说,QQ程序打一个文件的时候,用户只打开了一次,但是程序里可能会产生多个事件,比方说程序可能产生了5个事件,哪么QQ就得到5个事件,也就是打开了5次,返回了5次内容.我现在要做的是,把这5次归并成一次,返回……

那你不如把这5个事件 归并为1个事件 只打开文件1次 返回1次内容 不是更好嘛

把5个事件归并为1个事件 只需要一个事件的map就可以了
[解决办法]
1和2有什么区别么？

LZ还不如直接说想干什么，这需求描述的极不专业。

什么叫“QQ程序打一个文件的时候,用户只打开了一次,但是程序里可能会产生多个事件”？

[解决办法]
可惜，不懂，啥叫事件？

[解决办法]
_locking
Locks or unlocks bytes of a file.

int _locking( int handle, int mode, long nbytes );

Routine Required Header Optional Headers Compatibility 
_locking <io.h> and <sys/locking.h> <errno.h> Win 95, Win NT 


For additional compatibility information, see Compatibility in the Introduction.

Libraries

LIBC.LIB Single thread static library, retail version 
LIBCMT.LIB Multithread static library, retail version 
MSVCRT.LIB Import library for MSVCRT.DLL, retail version 


Return Value

_locking returns 0 if successful. A return value of –1 indicates failure, in which case errno is set to one of the following values:

EACCES

Locking violation (file already locked or unlocked).

EBADF

Invalid file handle.

EDEADLOCK

Locking violation. Returned when the _LK_LOCK or _LK_RLCK flag is specified and the file cannot be locked after 10 attempts.

EINVAL

An invalid argument was given to _locking.

Parameters

handle

File handle

mode

Locking action to perform

nbytes

Number of bytes to lock

Remarks

The _locking function locks or unlocks nbytes bytes of the file specified by handle. Locking bytes in a file prevents access to those bytes by other processes. All locking or unlocking begins at the current position of the file pointer and proceeds for the next nbytes bytes. It is possible to lock bytes past end of file.

mode must be one of the following manifest constants, which are defined in LOCKING.H:

_LK_LOCK

Locks the specified bytes. If the bytes cannot be locked, the program immediately tries again after 1 second. If, after 10 attempts, the bytes cannot be locked, the constant returns an error.

_LK_NBLCK

Locks the specified bytes. If the bytes cannot be locked, the constant returns an error.

_LK_NBRLCK

Same as _LK_NBLCK.

_LK_RLCK

Same as _LK_LOCK.

_LK_UNLCK

Unlocks the specified bytes, which must have been previously locked.

Multiple regions of a file that do not overlap can be locked. A region being unlocked must have been previously locked. _locking does not merge adjacent regions; if two locked regions are adjacent, each region must be unlocked separately. Regions should be locked only briefly and should be unlocked before closing a file or exiting the program.

Example

/* LOCKING.C: This program opens a file with sharing. It locks
 * some bytes before reading them, then unlocks them. Note that the
 * program works correctly only if the file exists.
 */

#include <io.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <sys/locking.h>
#include <share.h>
#include <fcntl.h>
#include <stdio.h>
#include <stdlib.h>

void main( void )
{
   int  fh, numread;
   char buffer[40];

   /* Quit if can't open file or system doesn't 
    * support sharing. 
    */
   fh = _sopen( "locking.c", _O_RDWR, _SH_DENYNO, 
                 _S_IREAD 
[解决办法]
 _S_IWRITE );
   if( fh == -1 )
      exit( 1 );

   /* Lock some bytes and read them. Then unlock. */
   if( _locking( fh, LK_NBLCK, 30L ) != -1 )
   {
      printf( "No one can change these bytes while I'm reading them\n" );
      numread = _read( fh, buffer, 30 );
      printf( "%d bytes read: %.30s\n", numread, buffer );
      lseek( fh, 0L, SEEK_SET );
     _locking( fh, LK_UNLCK, 30L );
      printf( "Now I'm done. Do what you will with them\n" );

   }
   else
      perror( "Locking failed\n" );

   _close( fh );
}


Output

No one can change these bytes while I'm reading them
30 bytes read: /* LOCKING.C: This program ope
Now I'm done. Do what you will with them


File Handling Routines

See Also   _creat, _open

[解决办法]
还有，啥叫扫描文件？
是指遍历目录下的文件还是遍历文件中的内容

不要自己省略上下文语境....
[解决办法]
你这个问题我最近有一个部分类似的场景
你了解下我的做法
我有一个写文件类似于log的操作，比较费时，但是我调用的频率可能很高，一秒几万次的样子。
为了不住阻塞调用的线程，我把这个写操作post到另一个线程去写，（因为只有一个线程，所以依次执行写操作即可，写的内容里面有很多前后覆盖的也没关系）。
后来发现这么处理，因为写文件的次数太多，导致写文件的线程在程序退出时要等很久才能完全退出
于是采用了以下的策略
设置一个变量 bPost 代表是否有已经post，但未处理的写请求。
每一次请求写操作，检查bPost的值，若真，直接返回。若假 则post，置bPost为真。
每一次执行写操作，置bPost为假，实际写文件。

注意bPost需要原子变量或者用锁同步。

当时我实测1000次请求，可以忽略掉996次。

查看更多 下一篇