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. 美國各州posts_meta列表帖子
- 2. TreeView。美國各州和城市
- 3. 添加專欄來標記美國各州的美國人口普查地區
- 4. 越來越近光標插入符號
- 5. PHP越來越子目錄
- 6. 越來越連接表
- 7. 美國各州和州的列表/數據庫
- 8. Date Picker在SherlockFragmentActivity上越來越接近力量
- 9. PreferenceActivity越來越接近我第二次啓動應用程序
- 10. BerkeleyDB越來越胖，越來越慢
- 11. PHP發現美國各州的代碼串
- 12. 越來越
- 13. 越來越CursorIndexOutOfBoundsException
- 14. 越來越hibernate.QueryException，
- 15. 越來越
- 16. 越來越java.lang.NoSuchMethodError
- 17. 越來越
- 18. 越來越java.lang.classCastException：android.os.Bundle
- 19. 越來越以 '/'
- 20. 越來越java.lang.ArrayIndexOutOfBoundsException
- 21. 越來越org.springframework.web.bind.MissingServletRequestParameterException
- 22. 越來越
- 23. 我越來越
- 24. 越來越元
- 25. PHP越來越陣列鍵列動態
- 26. 問題越來越瓦爾全球PHP
- 27. PHP的pdo雙引號也越來越
- 28. 越來越空，而使用在PHP
- 29. PHP Nginx error_log越來越截斷
- 30. PHP變量汽車越來越多