upstream/wesnoth
1
0
Fork 0
mirror of https://github.com/wesnoth/wesnoth synced 2025-05-08 16:16:17 +00:00
Code Issues Packages Projects Releases Wiki Activity

coded the multi-location optimized version of find_in= for get_locations()

Browse Source
This commit is contained in:
Patrick Parker 2007-08-04 23:42:31 +00:00
parent f0afaf3673
commit fdb93ceb2b
1 changed files with 29 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

30
src/terrain_filter.cpp
View File

@ -247,7 +247,35 @@ void get_locations(const gamemap& map, std::set<gamemap::location>& locs, const
xy_locs.push_back(gamemap::location(x,y));
}
}
}
}
if(filter.has_attribute("find_in")) {
//remove any locations not found in the specified variable
variable_info vi = game_status.sog().get_variable_info(filter["find_in"],
false, variable_info::TYPE_CONTAINER);
if(!vi.is_valid) {
xy_locs.clear();
} else if(vi.explicit_index) {
gamemap::location test_loc(*vi.vars->get_children(vi.key)[vi.index],NULL);
if(std::find(xy_locs.begin(), xy_locs.end(), test_loc) != xy_locs.end()) {
xy_locs.clear();
xy_locs.push_back(test_loc);
} else {
xy_locs.clear();
}
} else {
std::set<gamemap::location> findin_locs;
config::child_itors ch_itors = vi.vars->child_range(vi.key);
for(; ch_itors.first != ch_itors.second; ++ch_itors.first) {
gamemap::location test_loc(**ch_itors.first,NULL);
if(std::find(xy_locs.begin(), xy_locs.end(), test_loc) != xy_locs.end()) {
findin_locs.insert(test_loc);
}
}
xy_locs.clear();
std::copy(findin_locs.begin(), findin_locs.end(),
std::inserter(xy_locs, xy_locs.end()));
}
}
//handle location filter
terrain_cache_manager tcm;