临时存放

最新推荐文章于 2024-07-21 22:29:47 发布
最新推荐文章于 2024-07-21 22:29:47 发布
阅读量435 收藏
点赞数
分类专栏： 算法 C/C++ 文章标签： struct ios search string
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wayaoqiang/article/details/7294280
版权
C/C++ 同时被 2 个专栏收录
23 篇文章 0 订阅
订阅专栏
算法
14 篇文章 0 订阅
订阅专栏

ver1 

#include <iostream>
#include <fstream>
#include <string>
#include <WINSOCK2.H>
using namespace std;

#pragma comment(lib, "ws2_32.lib")

typedef unsigned long uLong;
typedef unsigned char uChar;

typedef struct _QQWryHead
{
	uLong uBindex;
	uLong uEindex;
}QQWryHead, *PQQWryHead;

typedef union _QQWryIP
{
	uLong uip;
	uChar addr[4];
}QQWryIP, *PQQWryIP;

typedef struct _QQWryIndex
{
	QQWryIP ip;
	QQWryIP point;
}QQWryIndex;

typedef struct _QQWryInfo
{
	QQWryIP ip_end;
	QQWryIP mod;
}QQWryInfo;

class CQQWry
{
private:
	ifstream m_fin;
	QQWryHead m_head;
	
	QQWryIP m_ip;			//要搜索的ip
	QQWryIP m_ipSearch;		//当前读取到的ip信息
	QQWryIP m_ipSearchEnd;	//当前读取到的结束ip信息
	QQWryIndex m_index;		//当前读取到的索引
	QQWryInfo m_info;		//当前读取到的ip信息
	uLong uBindex;
	uLong uEindex;
	uLong uMindex;
	uLong uIndexCount;	//索引的条数
	uLong uResult;		//搜索到的结果索引

	///
	bool init();
	int readInfo(int index);
	int readEndInfo();
public:
	CQQWry();
	~CQQWry(){};

	int search(string ip);
	void show();
};

void CQQWry::show()
{
	cout << uResult <<endl;
}

CQQWry::CQQWry():uBindex(0), uEindex(0), uMindex(0), uIndexCount(0), uResult(0)
{
	memset(&m_head, 0, sizeof(m_head));
	memset(&m_ip, 0, sizeof(m_ip));
	memset(&m_ipSearch, 0, sizeof(m_ipSearch));
	memset(&m_ipSearchEnd, 0, sizeof(m_ipSearchEnd));
	memset(&m_index, 0, sizeof(m_index));
	memset(&m_info, 0, sizeof(m_info));
}

bool CQQWry::init()
{
	m_fin.clear();
	m_fin.seekg(0, ios::beg);

	m_fin.read((char*)&m_head, sizeof(m_head));
	if(m_fin.gcount() != sizeof(m_head))
		return false;
	return true;
}

int CQQWry::readInfo(int index)
{
	m_fin.clear();
	m_fin.seekg(m_head.uBindex + 7 * index, ios::beg);
	m_fin.read((char*)&m_index, sizeof(m_index));
	if(m_fin.gcount() <= 7)
		return 0;
	m_ipSearch.uip = m_index.ip.uip;
	return 1;
}

int CQQWry::readEndInfo()
{
	m_fin.clear();
	m_fin.seekg((m_index.point.uip >> 8), ios::beg);
	m_fin.read((char*)&m_info, sizeof(m_info));
	if(m_fin.gcount() <= 5)
		return 0;
	m_ipSearchEnd.uip = m_info.ip_end.uip;
	return 1;
}

int CQQWry::search(string ip)
{
	m_fin.open("QQWry.dat", ios::in | ios::binary);

	if(!m_fin.is_open())
		return -1;

	if(!init())
	{
		m_fin.close();
		return -1;
	}

	m_ip.uip = inet_addr(ip.c_str());
	in_addr a;
	
	//memcpy(&m_ip, ip.c_str(), ip.length());
	swap(m_ip.addr[0], m_ip.addr[3]);
	swap(m_ip.addr[1], m_ip.addr[2]);

	memcpy(&a, &m_ip.uip, 4);
	cout << inet_ntoa(a) <<endl;
	
	uBindex = 0;
	uEindex = (m_head.uEindex - m_head.uBindex) / 7;
	uMindex = (uEindex + uBindex) / 2;

	while(uBindex < uEindex)
	{
		readInfo(uMindex);
		
		//memcpy(&a, &m_ipSearch.uip, 4);
		//cout << inet_ntoa(a) <<endl;
		cout << m_ip.uip << "\t\t" << m_ipSearch.uip <<endl;
		if(m_ip.uip == m_ipSearch.uip)
		{
			uResult = uMindex;
			return 1;	//搜索到了这个ip
		}
		else if(uEindex - uBindex <= 1)
		{
			for(uLong u = uBindex; u <= uEindex; ++u)
			{
				readInfo(u);
				readEndInfo();
				if(m_ipSearch.uip < m_ip.uip && m_ip.uip <= m_ipSearchEnd.uip)
				{
					uResult = u;
					return 1;
				}
			}
			break;
		}
		else
		{
			if(m_ip.uip > m_ipSearch.uip)
				uBindex = uMindex;
			else
				uEindex = uMindex;
			uMindex = (uEindex + uBindex) / 2;
		}
	}

	cout << "没找到" <<endl;

	m_fin.close();
	return 0;
}

int main(int argc, char* argv[])
{
	CQQWry cqqwry;

	if(cqqwry.search("1.1.1.1"))
		cqqwry.show();

	return 0;
}



ver2

#include <iostream>
#include <fstream>
#include <string>
#include <WINSOCK2.H>
using namespace std;

#pragma comment(lib, "ws2_32.lib")

typedef unsigned long uLong;
typedef unsigned char uChar;

typedef struct _QQWryHead
{
	uLong uBindex;
	uLong uEindex;
}QQWryHead, *PQQWryHead;

typedef union _QQWryIP
{
	uLong uip;
	uChar addr[4];
}QQWryIP, *PQQWryIP;

typedef struct _QQWryIndex
{
	QQWryIP ip;
	QQWryIP point;
}QQWryIndex;

typedef struct _QQWryInfo
{
	QQWryIP ip_end;
	QQWryIP mod;
}QQWryInfo;

class CQQWry
{
private:
	ifstream m_fin;
	QQWryHead m_head;
	
	QQWryIP m_ip;
	QQWryIP m_ipSearch;
	QQWryIP m_ipSearchEnd;
	QQWryIndex m_index;
	QQWryInfo m_info;
	uLong uBindex;
	uLong uEindex;
	uLong uMindex;
	uLong uIndexCount;
	uLong uResult;

	///
	bool init();
	int readInfo(int index);
	int readEndInfo();
public:
	CQQWry();
	~CQQWry(){};

	int search(string ip);
	void show();
};

void CQQWry::show()
{
	cout << uResult <<endl;
}

CQQWry::CQQWry():uBindex(0), uEindex(0), uMindex(0), uIndexCount(0), uResult(0)
{
	memset(&m_head, 0, sizeof(m_head));
	memset(&m_ip, 0, sizeof(m_ip));
	memset(&m_ipSearch, 0, sizeof(m_ipSearch));
	memset(&m_ipSearchEnd, 0, sizeof(m_ipSearchEnd));
	memset(&m_index, 0, sizeof(m_index));
	memset(&m_info, 0, sizeof(m_info));
}

bool CQQWry::init()
{
	m_fin.clear();
	m_fin.seekg(0, ios::beg);

	m_fin.read((char*)&m_head, sizeof(m_head));
	if(m_fin.gcount() != sizeof(m_head))
		return false;
	return true;
}

int CQQWry::readInfo(int index)
{
	m_fin.clear();
	m_fin.seekg(m_head.uBindex + 7 * index, ios::beg);
	m_fin.read((char*)&m_index, sizeof(m_index));
	if(m_fin.gcount() <= 7)
		return 0;
	m_ipSearch.uip = m_index.ip.uip;
	return 1;
}

int CQQWry::readEndInfo()
{
	m_fin.clear();
	uLong off = 0;
	off = m_index.point.addr[0];
	off += m_index.point.addr[1] << 8;
	off += m_index.point.addr[2] << 16;
	m_fin.seekg(off, ios::beg);
	m_fin.read((char*)&m_info, sizeof(m_info));
	if(m_fin.gcount() <= 5)
		return 0;
	m_ipSearchEnd.uip = m_info.ip_end.uip;
	return 1;
}

int CQQWry::search(string ip)
{
	m_fin.open("QQWry.dat", ios::in | ios::binary);

	if(!m_fin.is_open())
		return -1;

	if(!init())
	{
		m_fin.close();
		return -1;
	}

	m_ip.uip = inet_addr(ip.c_str());
	in_addr a;
	
	//memcpy(&m_ip, ip.c_str(), ip.length());
	//swap(m_ip.addr[0], m_ip.addr[3]);
	//swap(m_ip.addr[1], m_ip.addr[2]);

	uBindex = 0;
	uEindex = (m_head.uEindex - m_head.uBindex) / 7;
	uMindex = (uEindex + uBindex) / 2;

	while(uBindex < uEindex)
	{
		readInfo(uMindex);
		if(m_ip.uip == m_ipSearch.uip)
		{
			uResult = uMindex;
			memcpy(&a, &m_ipSearch.uip, 4);
			cout << inet_ntoa(a) <<"\t\t";
			memcpy(&a, &m_ipSearchEnd.uip, 4);
			cout << inet_ntoa(a) << endl;
			return 1;
		}
		else if(uEindex - uBindex <= 1)
		{
			for(uLong u = uBindex; u <= uEindex; ++u)
			{
				readInfo(u);
				readEndInfo();
				if(m_ipSearch.uip <= m_ip.uip && m_ip.uip <= m_ipSearchEnd.uip)
				{
					uResult = u;
					memcpy(&a, &m_ipSearch.uip, 4);
					cout << inet_ntoa(a) <<"\t\t";
					memcpy(&a, &m_ipSearchEnd.uip, 4);
					cout << inet_ntoa(a) << endl;
					return 1;
				}
				memcpy(&a, &m_ipSearch.uip, 4);
				cout << inet_ntoa(a) <<"\t\t";
				memcpy(&a, &m_ipSearchEnd.uip, 4);
				cout << inet_ntoa(a) << endl;
			}
			break;
		}
		else
		{
			if(m_ip.uip > m_ipSearch.uip)
				uBindex = uMindex;
			else
				uEindex = uMindex;
			uMindex = (uEindex + uBindex) / 2;
		}
	}

	cout << "未找到" <<endl;

	m_fin.close();
	return 0;
}

int main(int argc, char* argv[])
{
	CQQWry cqqwry;

	if(cqqwry.search("121.9.242.210"))
		cqqwry.show();

	return 0;
}

ver3 

#include <iostream>
#include <fstream>
#include <string>
#include <WINSOCK2.H>
using namespace std;

#pragma comment(lib, "ws2_32.lib")

typedef unsigned long uLong;
typedef unsigned char uChar;

typedef struct _QQWryHead
{
	uLong uBindex;
	uLong uEindex;
}QQWryHead, *PQQWryHead;

typedef union _QQWryIP
{
	uLong uip;
	uChar addr[4];
}QQWryIP, *PQQWryIP;

typedef struct _QQWryIndex
{
	QQWryIP ip;
	QQWryIP point;
}QQWryIndex;

typedef struct _QQWryInfo
{
	QQWryIP ip_end;
	QQWryIP mod;
}QQWryInfo;

class CQQWry
{
private:
	ifstream m_fin;
	QQWryHead m_head;
	
	QQWryIP m_ip;
	QQWryIP m_ipSearch;
	QQWryIP m_ipSearchEnd;
	QQWryIndex m_index;
	QQWryInfo m_info;
	uLong uBindex;
	uLong uEindex;
	uLong uMindex;
	uLong uIndexCount;
	uLong uResult;

	///
	bool init();
	int readInfo(int index);
	int readEndInfo();
public:
	CQQWry();
	~CQQWry(){};

	int search(string ip);
	void show();
};

void CQQWry::show()
{
	cout << uResult <<endl;
}

CQQWry::CQQWry():uBindex(0), uEindex(0), uMindex(0), uIndexCount(0), uResult(0)
{
	memset(&m_head, 0, sizeof(m_head));
	memset(&m_ip, 0, sizeof(m_ip));
	memset(&m_ipSearch, 0, sizeof(m_ipSearch));
	memset(&m_ipSearchEnd, 0, sizeof(m_ipSearchEnd));
	memset(&m_index, 0, sizeof(m_index));
	memset(&m_info, 0, sizeof(m_info));
}

bool CQQWry::init()
{
	m_fin.clear();
	m_fin.seekg(0, ios::beg);

	m_fin.read((char*)&m_head, sizeof(m_head));
	if(m_fin.gcount() != sizeof(m_head))
		return false;
	return true;
}

int CQQWry::readInfo(int index)
{
	m_fin.clear();
	m_fin.seekg(m_head.uBindex + 7 * index, ios::beg);
	m_fin.read((char*)&m_index, sizeof(m_index));
	if(m_fin.gcount() <= 7)
		return 0;
	m_ipSearch.uip = m_index.ip.uip;
	return 1;
}

int CQQWry::readEndInfo()
{
	m_fin.clear();
	uLong off = 0;
	off = m_index.point.addr[0];
	off += m_index.point.addr[1] << 8;
	off += m_index.point.addr[2] << 16;
	m_fin.seekg(off, ios::beg);
	m_fin.read((char*)&m_info, sizeof(m_info));
	if(m_fin.gcount() <= 5)
		return 0;
	m_ipSearchEnd.uip = m_info.ip_end.uip;
	return 1;
}

int CQQWry::search(string ip)
{
	m_fin.open("QQWry.dat", ios::in | ios::binary);

	if(!m_fin.is_open())
		return -1;

	if(!init())
	{
		m_fin.close();
		return -1;
	}

	m_ip.uip = inet_addr(ip.c_str());
	in_addr a;
	
	//memcpy(&m_ip, ip.c_str(), ip.length());
	swap(m_ip.addr[0], m_ip.addr[3]);
	swap(m_ip.addr[1], m_ip.addr[2]);

	uBindex = 0;
	uEindex = (m_head.uEindex - m_head.uBindex) / 7;
	uMindex = (uEindex + uBindex) / 2;

	while(uBindex < uEindex)
	{
		readInfo(uMindex);
		if(m_ip.uip == m_ipSearch.uip)
		{
			uResult = uMindex;
			memcpy(&a, &m_ipSearch.uip, 4);
			cout << inet_ntoa(a) <<"\t\t";
			readEndInfo();
			memcpy(&a, &m_ipSearchEnd.uip, 4);
			cout << inet_ntoa(a) << endl;
			return 1;
		}
		else if(uEindex - uBindex <= 1)
		{
			for(uLong u = uBindex; u <= uEindex; ++u)
			{
				readInfo(u);
				readEndInfo();
				if(m_ipSearch.uip <= m_ip.uip && m_ip.uip <= m_ipSearchEnd.uip)
				{
					uResult = u;
					memcpy(&a, &m_ipSearch.uip, 4);
					cout << inet_ntoa(a) <<"\t\t";
					memcpy(&a, &m_ipSearchEnd.uip, 4);
					cout << inet_ntoa(a) << endl;
					return 1;
				}
				memcpy(&a, &m_ipSearch.uip, 4);
				cout << inet_ntoa(a) <<"\t\t";
				memcpy(&a, &m_ipSearchEnd.uip, 4);
				cout << inet_ntoa(a) << endl;
			}
			break;
		}
		else
		{
			if(m_ip.uip > m_ipSearch.uip)
				uBindex = uMindex;
			else
				uEindex = uMindex;
			uMindex = (uEindex + uBindex) / 2;
		}
	}

	cout << "未找到" <<endl;

	m_fin.close();
	return 0;
}

int main(int argc, char* argv[])
{
	CQQWry cqqwry;

	string strip = "1.3.0.1";
	cout << strip <<endl;
	if(cqqwry.search(strip))
		cqqwry.show();

	return 0;
}


娃娃GO
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
物品临时存放协议.pdf
10-24
物品临时存放协议.pdf
temp:临时存放
03-31
在本案例中，"temp:临时存放"的标题和描述可能是指一个用于存储临时文件或数据的目录或者项目。这个目录在工作过程中可能会被用来暂存中间结果，执行脚本时产生的临时数据，或者在处理大型任务时分段存储的部分内容...
临时存放资料共享
08-04
标题“临时存放资料共享”可能指的是一个临时存储各种资料的空间，可能是为了团队协作或信息共享。这个场景在IT行业中很常见，特别是在项目管理和文档管理中。描述中的“NULL”表明没有提供具体的细节，但我们可以从...
危险废物临时存放规定.doc
11-14
《危险废物临时存放规定》是针对有害废弃物管理的重要文件，旨在规范危险废物的临时存储，保护环境，确保人员安全。以下是对该规定的详细解读： 1. **标识与警示**：危险废物临时存放点应设立明显的危险标志，以...
__try__finally异常处理实例
wayaoqiang的专栏
12-17 462
#include using namespace std; int main(int argc, char* argv[]) { char *str = new char[10]; __try { int i = 0; int j = 10 / 2; } __finally //不管有没发生异常, 总会运行下面复合语句 { cout << "hehe" <<endl;
递归创建目录
wayaoqiang的专栏
12-23 423
#include #include void create(int n) { int i; char path[MAX_PATH]; if(n > 10) return; for(i = 1; i <= 10; ++i) { sprintf(path, "%d", i); CreateDirectory(path, NULL); SetCurrentDirector
iOS 左滑返回事件的控制
豪冷的博客
07-18 553
1-根视图1.1-控制器A1.1.1-控制器B1.1.1.1-控制器C。
Vue3基于vite脚手架---如何解决跨域问题（附带axios的进一步封装）
最新发布
m0_67725787的博客
07-21 179
【代码】Vue3基于vite脚手架---如何解决跨域问题（附带axios的进一步封装）
【iOS】类对象的结构分析
XY_Mckevince的博客
07-17 1228
本文认识了实例对象、类对象和元类对象三种不同对象之间的联系，了解了一些获取类信息的Runtime API，分析了isa&superclass的指向流程，探究了类的底层结构，并解读其源码，包括属性、对象方法、协议、实例变量以及类方法等信息的存储方式
【iOS】——TaggedPointer
m0_73974920的博客
07-17 867
在为了改进从32位CPU迁移到64位CPU的内存浪费和效率问题，在64位CPU环境下，引入了。旨在提高内存效率和运行性能，尤其针对小的、频繁使用的对象，如NSNumberNSDate, 和NSString等。在64位处理器上，每个指针占用8字节，而某些对象可能只包含少量数据，因此使用完整对象和指针来管理这些小对象可能造成不必要的内存消耗和性能开销。地址最低位也就是0位是TaggedPointer标志位第1-3位是类标志位第4-7位表示数据类型或字符串长度8-63位用来存储数据。
ios18开发者发布会
m0_48720770的博客
07-17 406
通过对隐私保护、用户体验和跨平台互操作性的不断优化，iOS 18不仅提升了用户的使用体验，也为未来的智能设备生态系统奠定了坚实的基础。同时，苹果还引入了更严格的追踪透明度政策，确保用户的数据不会在未授权的情况下被共享。此外，苹果还对通知系统进行了优化，减少了不必要的干扰，让用户能够更专注于重要的信息。此次发布会不仅展示了iOS 18的新功能，还强调了其在隐私保护、用户体验和跨平台互操作性方面的改进。新的实时翻译功能不仅支持文本翻译，还支持语音对话翻译，为用户的国际交流提供了极大的便利。
ios CCUIAlertActivityView.m
编程语言技巧经验分享
07-17 684
// // CCUIAlertActivityView.m // CCFC // // #import "CCUIAlertActivityView.h" #import "CCNSNumber.h" #import "CCU
【iOS】—— 编译链接
qq_72437394的博客
07-17 837
dyld（the dynamic link editor）是苹果的动态链接器，是苹果操作系统一个重要组成部分，在系统内核 XNU 完成 Mach-O 文件的加载，做好程序准备工作之后，交由 dyld 负责余下的工作。​ **优点：**节省磁盘空间，且多个用到相同动态库的程序同时运行，库文件会进行共享。**在编译的时候动态库不会被拷贝到程序中，只会存储下动态库的引用，等找到真正使用的时候才回去查找-绑定-使用函数。​ **优点：**在编译链接的时候被整合到可执行文件中，是程序运行的时候独立，不依赖外部库。
[iOS]类和对象的底层原探索
m0_74703932的博客
07-17 1202
[iOS]类和对象的底层原探索
js vue axios post 数组请求参数获取转换， 后端go参数解析（gin框架）全流程示例
07-18 1111
这里将请求参数id统一转换为数组, 因为这里的请求参数id, 有可能是一个原始值 ， 也有肯能是一个数组。//url可用性检测// 这里的参数id有可能是一个数组，也有可能是一个值，// 这里在最终发送的时候都转换为数组来传递// 创建一个数组arr = id;// 如果入参是一个数组 Proxy(Array) 则将他赋值给 arr} else {// 将参数id放入到数组中data: {ids:arr});
【iOS】—— isMemberOfClass & isKindOfClass以及源码
qq_72437394的博客
07-19 991
类方法：元类 --> 根元类 --> 根类 --> nil 与 传入类的对比。实例方法：对象的类 --> 父类 --> 根类 --> nil 与 传入类的对比。类方法： 类的元类 与 传入类对比。实例方法：对象的父类 与 传入类对比。通过上面的源码解析分析代码：ret1 = 1，传入的cls为NSObject，self指的是NSObject，进入循环。
【iOS】——内存分区
m0_73974920的博客
07-18 553
全局区和静态区在程序启动时由系统分配，并在程序结束时由系统释放。栈空间分静态分配和动态分配两种：静态分配是编译器完成的，比如自动变量(auto)的分配。全局静态变量与全局变量 其实本质上是没有区别的，只是存在修饰区别，一个static让其只能内部使用，一个extern让其可以外部使用。不管实例方法还是类方法都可以访问和修改静态变量，并且外部类无法调用静态变量，定义后只会指向固定的指针地址，供所有对象使用，节省空间。：没有用extern在.h中修饰的变量，仅定义在.m中让该变量只能在该类使用。
【iOS】——编译链接和动态链接器
m0_73974920的博客
07-18 636
计算机语言分为机器语言：汇编语言，高级语言。可以将高级语言分为两种：1，编译语言和解释型语言（直译式语言）。编译型语言（一次性翻译）编译型语言的程序只要经过编译器编译之后，每次运行程序都可以直接运行如oc，swift等解释型语言（逐步进行解释执行）解释语言编写的程序在每次运行时都需要通过解释器对程序进行动态解释和执行，如php，javascript等动态链接器通常指的是dyld。dyld是它负责处理程序和动态库（dylib，动态链接库）之间的链接操作。dyld。
修改core-site.xml配置文件，添加名称节点格式化时临时存放数据目录
06-07
可以按照以下步骤修改`core-site.xml`文件，添加名称节点格式化时临时存放数据目录： 1. 进入Hadoop安装目录下的`etc/hadoop`目录，使用编辑器打开`core-site.xml`文件： ``` cd 安装目录>/etc/hadoop nano ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值