3
HI需要能够选择一个状态并给出一个邻接状态列表。有没有人有或已知代码已经完成了？越来越接近美国各州（php）
如果我自己写，最好的方法是什么 - 可能是一个MySQL数据库的边界（每行两个状态列），然后选择匹配？
编辑：这是一个开始 - 边界的名单：http://www.econ.umn.edu/~holmes/data/BORDLIST.html
A
回答
0
与您提供的名单，我会说这是已经相当容易。我会在列表转换成PHP数组，像这样：
$borders =
array("AL-FL",
"AL-GA",
...
);
随后，原始（但可行），例如一个查询功能：
/**
* @desc Returns an array with the bordering states for a state.
* @param string the 2-letter code of the state. Case insensitive. Example: AK
* @param array the list of borders.
* @return an array with the 2-letter codes of all neighboring states.
*/
function getBorderingStates($state, $borders)
{
$neighbors = array();
$state = strtolower($state);
foreach ($borders as $border)
{
$pair = explode("-", $border)
if (strtolower($pair[0]) == $state)
array_push($neighbors, $pair[1]);
if (strtolower($pair[1]) == $state)
array_push($neighbors, $pair[0]);
}
return $neighbors;
}
6
<?php
$borders = array (
'AL' =>
array (
0 => 'FL',
1 => 'GA',
2 => 'MS',
3 => 'TN',
),
'FL' =>
array (
0 => 'AL',
1 => 'GA',
),
'GA' =>
array (
0 => 'AL',
1 => 'FL',
2 => 'NC',
3 => 'SC',
4 => 'TN',
),
'MS' =>
array (
0 => 'AL',
1 => 'AR',
2 => 'LA',
3 => 'TN',
),
'TN' =>
array (
0 => 'AL',
1 => 'AR',
2 => 'GA',
3 => 'KY',
4 => 'MO',
5 => 'MS',
6 => 'NC',
7 => 'VA',
),
'AR' =>
array (
0 => 'LA',
1 => 'MO',
2 => 'MS',
3 => 'OK',
4 => 'TN',
5 => 'TX',
),
'LA' =>
array (
0 => 'AR',
1 => 'MS',
2 => 'TX',
),
'MO' =>
array (
0 => 'AR',
1 => 'IA',
2 => 'IL',
3 => 'KS',
4 => 'KY',
5 => 'NE',
6 => 'OK',
7 => 'TN',
),
'OK' =>
array (
0 => 'AR',
1 => 'CO',
2 => 'KS',
3 => 'MO',
4 => 'NM',
5 => 'TX',
),
'TX' =>
array (
0 => 'AR',
1 => 'LA',
2 => 'NM',
3 => 'OK',
),
'AZ' =>
array (
0 => 'CA',
1 => 'CO',
2 => 'NM',
3 => 'NV',
4 => 'UT',
),
'CA' =>
array (
0 => 'AZ',
1 => 'NV',
2 => 'OR',
),
'CO' =>
array (
0 => 'AZ',
1 => 'KS',
2 => 'NE',
3 => 'NM',
4 => 'OK',
5 => 'UT',
6 => 'WY',
),
'NM' =>
array (
0 => 'AZ',
1 => 'CO',
2 => 'OK',
3 => 'TX',
4 => 'UT',
),
'NV' =>
array (
0 => 'AZ',
1 => 'CA',
2 => 'ID',
3 => 'OR',
4 => 'UT',
),
'UT' =>
array (
0 => 'AZ',
1 => 'CO',
2 => 'ID',
3 => 'NM',
4 => 'NV',
5 => 'WY',
),
'OR' =>
array (
0 => 'CA',
1 => 'ID',
2 => 'NV',
3 => 'WA',
),
'KS' =>
array (
0 => 'CO',
1 => 'MO',
2 => 'NE',
3 => 'OK',
),
'NE' =>
array (
0 => 'CO',
1 => 'IA',
2 => 'KS',
3 => 'MO',
4 => 'SD',
5 => 'WY',
),
'WY' =>
array (
0 => 'CO',
1 => 'ID',
2 => 'MT',
3 => 'NE',
4 => 'SD',
5 => 'UT',
),
'CT' =>
array (
0 => 'MA',
1 => 'NY',
2 => 'RI',
),
'MA' =>
array (
0 => 'CT',
1 => 'NH',
2 => 'NY',
3 => 'RI',
4 => 'VT',
),
'NY' =>
array (
0 => 'CT',
1 => 'MA',
2 => 'NJ',
3 => 'PA',
4 => 'VT',
),
'RI' =>
array (
0 => 'CT',
1 => 'MA',
),
'DC' =>
array (
0 => 'MD',
1 => 'VA',
),
'MD' =>
array (
0 => 'DC',
1 => 'DE',
2 => 'PA',
3 => 'VA',
4 => 'WV',
),
'VA' =>
array (
0 => 'DC',
1 => 'KY',
2 => 'MD',
3 => 'NC',
4 => 'TN',
5 => 'WV',
),
'DE' =>
array (
0 => 'MD',
1 => 'NJ',
2 => 'PA',
),
'NJ' =>
array (
0 => 'DE',
1 => 'NY',
2 => 'PA',
),
'PA' =>
array (
0 => 'DE',
1 => 'MD',
2 => 'NJ',
3 => 'NY',
4 => 'OH',
5 => 'WV',
),
'NC' =>
array (
0 => 'GA',
1 => 'SC',
2 => 'TN',
3 => 'VA',
),
'SC' =>
array (
0 => 'GA',
1 => 'NC',
),
'IA' =>
array (
0 => 'MN',
1 => 'MO',
2 => 'NE',
3 => 'SD',
4 => 'WI',
5 => 'IL',
),
'MN' =>
array (
0 => 'IA',
1 => 'ND',
2 => 'SD',
3 => 'WI',
),
'SD' =>
array (
0 => 'IA',
1 => 'MN',
2 => 'MT',
3 => 'ND',
4 => 'NE',
5 => 'WY',
),
'WI' =>
array (
0 => 'IA',
1 => 'IL',
2 => 'MI',
3 => 'MN',
),
'ID' =>
array (
0 => 'MT',
1 => 'NV',
2 => 'OR',
3 => 'UT',
4 => 'WA',
5 => 'WY',
),
'MT' =>
array (
0 => 'ID',
1 => 'ND',
2 => 'SD',
3 => 'WY',
),
'WA' =>
array (
0 => 'ID',
1 => 'OR',
),
'IL' =>
array (
0 => 'IA',
1 => 'IN',
2 => 'KY',
3 => 'MO',
4 => 'WI',
),
'IN' =>
array (
0 => 'IL',
1 => 'KY',
2 => 'MI',
3 => 'OH',
),
'KY' =>
array (
0 => 'IL',
1 => 'IN',
2 => 'MO',
3 => 'OH',
4 => 'TN',
5 => 'VA',
6 => 'WV',
),
'MI' =>
array (
0 => 'IN',
1 => 'OH',
2 => 'WI',
),
'OH' =>
array (
0 => 'IN',
1 => 'KY',
2 => 'MI',
3 => 'PA',
4 => 'WV',
),
'WV' =>
array (
0 => 'KY',
1 => 'MD',
2 => 'OH',
3 => 'PA',
4 => 'VA',
),
'NH' =>
array (
0 => 'MA',
1 => 'ME',
2 => 'VT',
),
'VT' =>
array (
0 => 'MA',
1 => 'NH',
2 => 'NY',
),
'ME' =>
array (
0 => 'NH',
),
'ND' =>
array (
0 => 'MN',
1 => 'MT',
2 => 'SD',
),
);
echo "Illinois borders: \n";
foreach ($borders['IL'] as $s)
echo "\t$s\n";
1
像许多组合数据集，这一个有时间/空间的折衷。
如果使用A isNextTo乙的关系，你有在对角线上，即折叠的关系，B也是下一步以A.
因此，全枚举是因为它需要两倍大。
但是，如果你只使用关系的一半，你将不得不寻找两者兼得：一个isNextTo X或X isNextTo A.
而且保持这种在SQL数据库将作为指标再翻一番的存储搜索数据所需的大小与数据大小相同，为什么要这么麻烦呢？
PHP没有本地b-树，所以PhpClasses.org的btree类可能是有趣的，所以你只需要加载一次数据。
0
你不必自己写。雅虎有一个很好的称为WOEID的地理定位API，它不仅记录位置和一般地理数据，还记录关系; http://developer.yahoo.com/geo/geoplanet/guide/concepts.html#relationships
0
我把这一切全部映射到MySQL数据库（DOWNLOAD HERE）。它有经纬度和州名以及缩写。
这将是你将如何使用查询该表由国家，缩写，和邻近查询为例：
#Find state by abbrev
SELECT * FROM states WHERE abbrev = "WA" LIMIT 1;
#Find state by name
SELECT * FROM states WHERE name = "Washington" LIMIT 1;
#Find neighboring states simple
SELECT * FROM states WHERE parent_id = 55;
#Find neighboring states expanded
SELECT * FROM states WHERE parent_id = (SELECT id FROM states WHERE `name` = "West Virginia" LIMIT 1);
*注意：这里邻近数据使用是从array'd数据从另一个职位。
相关问题
- 1. Silverlight 4.0越来越接近WPF？
- 2. TreeView。美国各州和城市
- 3. 添加专栏来标记美国各州的美国人口普查地区
- 4. 越来越近光标插入符号
- 5. PHP越来越子目录
- 6. 越来越连接表
- 7. PreferenceActivity越来越接近我第二次启动应用程序
- 8. Date Picker在SherlockFragmentActivity上越来越接近力量
- 9. 美国各州和州的列表/数据库
- 10. BerkeleyDB越来越胖，越来越慢
- 11. 越来越以 '/'
- 12. 越来越org.springframework.web.bind.MissingServletRequestParameterException
- 13. 越来越
- 14. 越来越
- 15. 我越来越
- 16. 越来越元
- 17. 越来越空，而使用在PHP
- 18. 问题越来越瓦尔全球PHP
- 19. PHP越来越阵列键列动态
- 20. 越来越触及
- 21. 越来越将XMLNode
- 22. 我越来越DoublerenderError
- 23. 我越来越NoSuchMethodeError
- 24. pyspark越来越weeknumber
- 25. sqlite3_prepare_v2越来越SQLITE_ERROR
- 26. BeautifulSoup越来越HREF
- 27. DataGridView越来越ArgumentOutOfRangeException
- 28. 越来越会话
- 29. UIDatePicker越来越少
- 30. Scrapy越来越表