/*
2018-6-28
1、IP地址查詢
輸入文件是IPAddr.txt，該文件描述了不同地區(qū)、不同用戶獲得的公有IP地址塊信息。要求將該文件中的數(shù)據(jù)到線性表中，并完成以下的功能。
1）使用靜態(tài)鏈表作為存儲結(jié)構(gòu)
2）靜態(tài)鏈表使用動態(tài)數(shù)組，數(shù)組容量N根據(jù)數(shù)據(jù)集大小確定，N自定義，應是2n
3）實現(xiàn)線性表的4個基本操作
4）附加功能：
4.1）輸入一個點分十進制的IPv4地址，能夠查詢其所屬機構(gòu)。
4.2）輸入一個機構(gòu)名稱，若存在，輸出其擁有IP地址的范圍，若不存在，輸出相應的信息。
4.3）篩選出所有者名稱中以“大學”或“學院”結(jié)尾的機構(gòu)，按擁有IP地址數(shù)從大到小排列輸出。

*/
#include
#include
#include
#include
#include?
#include
#include?
using?namespace?std;

const?int?MaxSize?=?100;

typedef?struct?data
{
	string?start;
	string?last;
	string?address1;
	string?address2;
}Data;

template?
class?StaticList
{
public:

	typedef?struct
	{
		Data?data;
		int?next;

	}Node;
	StaticList（）;??????????????????????//
	StaticList（DataType?a[]?int?n）;????//
	~StaticList（）?{}????????????????????//
	int?Length（）?{?return?length;?}????//
	void?Get（int?i）;????????????//
	int?Locate（string?x）;?????????//
	string?Locate2（string?x）;
	void?Insert（int?i?DataType?a1?DataType?a2?DataType?a3?DataType?a4）;??//
	void?Delete（int?i）;?????????//
	void?PrintList（）;???????????????//
private:
	vector?SList;?????????//
	int?length;????????????????????//
	int?avail;
};

/*long?Stol（string?str）
{
long?result;
istringstream?is（str）;
is?>>?result;
return?result;
}*/

vector?split（const?string?&s?const?string?&seperator）?{
	vector?result;
	typedef?string::size_type?string_size;
	string_size?i?=?0;

	while?（i?!=?s.size（））?{
		//找到字符串中首個不等于分隔符的字母；
		int?flag?=?0;
		while?（i?!=?s.size（）?&&?flag?==?0）?{
			flag?=?1;
			for?（string_size?x?=?0;?x?				if?（s[i]?==?seperator[x]）?{
					++i;
					flag?=?0;
					break;
				}
		}

		//找到又一個分隔符，將兩個分隔符之間的字符串取出；
		flag?=?0;
		string_size?j?=?i;
		while?（j?!=?s.size（）?&&?flag?==?0）?{
			for?（string_size?x?=?0;?x?				if?（s[j]?==?seperator[x]）?{
					flag?=?1;
					break;
				}
			if?（flag?==?0）
				++j;
		}
		if?（i?!=?j）?{
			result.push_back（s.substr（i?j?-?i））;
			i?=?j;
		}

	}
	return?result;
}


template
StaticList::StaticList（）
{

	length?=?0;
	/*for?（int?i?=?1;?i	{
	SList[i].next?=?i?+?1;
	}

	SList[SList.max_size?-?1].next?=?-1;*/
	avail?=?1;
	//SList[0].next?=avail;
	ifstream?fin（“IPAddr2.txt“）;
	string?temp;
	int?i?=?0;
	cout?<
	while?（getline（fin?temp））//導入數(shù)據(jù)
	{

		vector?s?=?split（temp?““）;
		//long?a1?=?Stol（s[0]）;
		//long?a2?=?Stol（s[1]）;
		Node?TempNode;
		TempNode.data.start?=?s[0];
		TempNode.data.last?=?s[1];
		TempNode.data.address1?=?s[2];
		if?（s.size（）?==?4）
		{
			TempNode.data.address2?=?s[3];
		}
		else
		{
			TempNode.data.address2?=?“?“;
		}
		TempNode.next?=?i?+?1;
		SList.push_back（TempNode）;
		//cout?<		i++;
	}
	length?=?i?-?1;
	avail?=?i;
	cout?<