summaryrefslogtreecommitdiffhomepage
path: root/include
diff options
context:
space:
mode:
authorTyge Løvset <[email protected]>2022-08-15 16:54:56 +0200
committerTyge Løvset <[email protected]>2022-08-15 16:54:56 +0200
commitbf3c50da1a346b56b6846c0f7b9e7a222f602c2f (patch)
tree3284252adec60cce3bd4d7c5876fe2d8a3d9506e /include
parente9e405dbe1ec3eb51ce2e3398b3c24583293892e (diff)
downloadSTC-modified-bf3c50da1a346b56b6846c0f7b9e7a222f602c2f.tar.gz
STC-modified-bf3c50da1a346b56b6846c0f7b9e7a222f602c2f.zip
More iterator fixes. Make sure cvec/cdeq find_in() return end() iterator if item not found. Small cstr API change to u8_replace*.
Diffstat (limited to 'include')
-rw-r--r--include/stc/cdeq.h24
-rw-r--r--include/stc/cstr.h7
-rw-r--r--include/stc/cvec.h23
3 files changed, 27 insertions, 27 deletions
diff --git a/include/stc/cdeq.h b/include/stc/cdeq.h
index 128b85ee..0efbe064 100644
--- a/include/stc/cdeq.h
+++ b/include/stc/cdeq.h
@@ -29,7 +29,8 @@
struct cdeq_rep { size_t size, cap; unsigned base[1]; };
#define cdeq_rep_(self) c_unchecked_container_of((self)->_base, struct cdeq_rep, base)
-#define it2_ref_(it1, it2) (it1.ref && !it2.ref ? it2.end : it2.ref)
+#define _it2_ptr(it1, it2) (it1.ref && !it2.ref ? it2.end : it2.ref)
+#define _it_ptr(it) (it.ref ? it.ref : it.end)
#endif // CDEQ_H_INCLUDED
#ifndef _i_prefix
@@ -125,7 +126,7 @@ _cx_memb(_insert_n)(_cx_self* self, const size_t idx, const _cx_value arr[], con
}
STC_INLINE _cx_iter
_cx_memb(_insert_at)(_cx_self* self, _cx_iter it, i_key value) {
- return _cx_memb(_insert_range)(self, (it.ref ? it.ref : it.end), &value, &value + 1);
+ return _cx_memb(_insert_range)(self, _it_ptr(it), &value, &value + 1);
}
STC_INLINE _cx_iter
@@ -138,7 +139,7 @@ _cx_memb(_erase_at)(_cx_self* self, _cx_iter it) {
}
STC_INLINE _cx_iter
_cx_memb(_erase_range)(_cx_self* self, _cx_iter i1, _cx_iter i2) {
- return _cx_memb(_erase_range_p)(self, i1.ref, it2_ref_(i1, i2));
+ return _cx_memb(_erase_range_p)(self, i1.ref, _it2_ptr(i1, i2));
}
@@ -172,7 +173,7 @@ _cx_memb(_emplace_n)(_cx_self* self, const size_t idx, const _cx_raw arr[], cons
}
STC_INLINE _cx_iter
_cx_memb(_emplace_at)(_cx_self* self, _cx_iter it, _cx_raw raw) {
- return _cx_memb(_emplace_range)(self, (it.ref ? it.ref : it.end), &raw, &raw + 1);
+ return _cx_memb(_emplace_range)(self, _it_ptr(it), &raw, &raw + 1);
}
#endif // !_i_no_emplace
@@ -194,7 +195,7 @@ _cx_memb(_get_mut)(_cx_self* self, _cx_raw raw)
STC_INLINE void
_cx_memb(_sort_range)(_cx_iter i1, _cx_iter i2, int(*cmp)(const _cx_value*, const _cx_value*)) {
- qsort(i1.ref, it2_ref_(i1, i2) - i1.ref, sizeof *i1.ref,
+ qsort(i1.ref, _it2_ptr(i1, i2) - i1.ref, sizeof *i1.ref,
(int(*)(const void*, const void*)) cmp);
}
@@ -407,8 +408,8 @@ STC_DEF _cx_iter
_cx_memb(_emplace_range)(_cx_self* self, _cx_value* pos, const _cx_raw* p1, const _cx_raw* p2) {
_cx_iter it = _cx_memb(_insert_uninit)(self, pos, p2 - p1);
if (it.ref)
- for (_cx_iter j = it; p1 != p2; ++p1)
- *j.ref++ = i_keyfrom((*p1));
+ for (_cx_value* p = it.ref; p1 != p2; ++p1)
+ *p++ = i_keyfrom((*p1));
return it;
}
#endif // !_i_no_emplace
@@ -418,8 +419,9 @@ STC_DEF _cx_iter
_cx_memb(_copy_range)(_cx_self* self, _cx_value* pos,
const _cx_value* p1, const _cx_value* p2) {
_cx_iter it = _cx_memb(_insert_uninit)(self, pos, p2 - p1);
- if (it.ref) for (_cx_iter j; p1 != p2; ++p1)
- *j.ref++ = i_keyclone((*p1));
+ if (it.ref)
+ for (_cx_value* p = it.ref; p1 != p2; ++p1)
+ *p++ = i_keyclone((*p1));
return it;
}
#endif // !_i_no_clone
@@ -428,13 +430,13 @@ _cx_memb(_copy_range)(_cx_self* self, _cx_value* pos,
STC_DEF _cx_iter
_cx_memb(_find_in)(_cx_iter i1, _cx_iter i2, _cx_raw raw) {
- const _cx_value* p2 = it2_ref_(i1, i2);
+ const _cx_value* p2 = _it2_ptr(i1, i2);
for (; i1.ref != p2; ++i1.ref) {
const _cx_raw r = i_keyto(i1.ref);
if (i_eq((&raw), (&r)))
return i1;
}
- return i2;
+ i2.ref = NULL; return i2; // NB!
}
STC_DEF int
diff --git a/include/stc/cstr.h b/include/stc/cstr.h
index 0728b110..99b60e49 100644
--- a/include/stc/cstr.h
+++ b/include/stc/cstr.h
@@ -370,11 +370,8 @@ STC_INLINE void cstr_replace_at(cstr* self, size_t pos, size_t len, const char*
STC_INLINE void cstr_replace_at_s(cstr* self, size_t pos, size_t len, cstr repl)
{ cstr_replace_at_sv(self, pos, len, cstr_sv(&repl)); }
-STC_INLINE void cstr_u8_replace_at(cstr* self, size_t u8pos, size_t u8len, csview repl) {
- csview sv = cstr_sv(self);
- const char* p = utf8_at(sv.str, u8pos);
- cstr_replace_at_sv(self, p - sv.str, utf8_pos(p, u8len), repl);
-}
+STC_INLINE void cstr_u8_replace(cstr* self, size_t pos, size_t u8len, csview repl)
+ { cstr_replace_at_sv(self, pos, utf8_pos(cstr_str(self) + pos, u8len), repl); }
STC_INLINE void cstr_insert(cstr* self, size_t pos, const char* str)
diff --git a/include/stc/cvec.h b/include/stc/cvec.h
index 92065619..1be7211d 100644
--- a/include/stc/cvec.h
+++ b/include/stc/cvec.h
@@ -66,7 +66,8 @@ int main() {
struct cvec_rep { size_t size, cap; unsigned data[1]; };
#define cvec_rep_(self) c_unchecked_container_of((self)->data, struct cvec_rep, data)
-#define it2_ref_(it1, it2) (it1.ref && !it2.ref ? it2.end : it2.ref)
+#define _it2_ptr(it1, it2) (it1.ref && !it2.ref ? it2.end : it2.ref)
+#define _it_ptr(it) (it.ref ? it.ref : it.end)
#endif // CVEC_H_INCLUDED
#ifndef _i_prefix
@@ -107,7 +108,7 @@ _cx_memb(_emplace_n)(_cx_self* self, const size_t idx, const _cx_raw arr[], cons
}
STC_INLINE _cx_iter
_cx_memb(_emplace_at)(_cx_self* self, _cx_iter it, _cx_raw raw) {
- return _cx_memb(_emplace_range)(self, (it.ref ? it.ref : it.end), &raw, &raw + 1);
+ return _cx_memb(_emplace_range)(self, _it_ptr(it), &raw, &raw + 1);
}
#endif // !_i_no_emplace
@@ -169,7 +170,7 @@ _cx_memb(_insert_n)(_cx_self* self, const size_t idx, const _cx_value arr[], con
}
STC_INLINE _cx_iter
_cx_memb(_insert_at)(_cx_self* self, _cx_iter it, i_key value) {
- return _cx_memb(_insert_range)(self, (it.ref ? it.ref : it.end), &value, &value + 1);
+ return _cx_memb(_insert_range)(self, _it_ptr(it), &value, &value + 1);
}
STC_INLINE _cx_iter
@@ -182,7 +183,7 @@ _cx_memb(_erase_at)(_cx_self* self, _cx_iter it) {
}
STC_INLINE _cx_iter
_cx_memb(_erase_range)(_cx_self* self, _cx_iter i1, _cx_iter i2) {
- return _cx_memb(_erase_range_p)(self, i1.ref, it2_ref_(i1, i2));
+ return _cx_memb(_erase_range_p)(self, i1.ref, _it2_ptr(i1, i2));
}
STC_INLINE const _cx_value*
@@ -243,7 +244,7 @@ _cx_memb(_lower_bound)(const _cx_self* self, _cx_raw raw) {
STC_INLINE void
_cx_memb(_sort_range)(_cx_iter i1, _cx_iter i2, int(*cmp)(const _cx_value*, const _cx_value*)) {
- qsort(i1.ref, it2_ref_(i1, i2) - i1.ref, sizeof(_cx_value),
+ qsort(i1.ref, _it2_ptr(i1, i2) - i1.ref, sizeof(_cx_value),
(int(*)(const void*, const void*)) cmp);
}
@@ -396,8 +397,8 @@ _cx_memb(_emplace_range)(_cx_self* self, _cx_value* pos,
const _cx_raw* p1, const _cx_raw* p2) {
_cx_iter it = _cx_memb(_insert_uninit)(self, pos, p2 - p1);
if (it.ref)
- for (_cx_iter j = it; p1 != p2; ++p1)
- *j.ref++ = i_keyfrom((*p1));
+ for (_cx_value* p = it.ref; p1 != p2; ++p1)
+ *p++ = i_keyfrom((*p1));
return it;
}
#endif // !_i_no_emplace
@@ -405,19 +406,19 @@ _cx_memb(_emplace_range)(_cx_self* self, _cx_value* pos,
#if !c_option(c_no_cmp)
STC_DEF _cx_iter
_cx_memb(_find_in)(_cx_iter i1, _cx_iter i2, _cx_raw raw) {
- const _cx_value* p2 = it2_ref_(i1, i2);
+ const _cx_value* p2 = _it2_ptr(i1, i2);
for (; i1.ref != p2; ++i1.ref) {
const _cx_raw r = i_keyto(i1.ref);
if (i_eq((&raw), (&r)))
return i1;
}
- return i2;
+ i2.ref = NULL; return i2; // NB!
}
STC_DEF _cx_iter
_cx_memb(_binary_search_in)(_cx_iter i1, _cx_iter i2, const _cx_raw raw,
_cx_iter* lower_bound) {
- const _cx_value* p2 = it2_ref_(i1, i2);
+ const _cx_value* p2 = _it2_ptr(i1, i2);
_cx_iter mid = i1;
while (i1.ref != p2) {
mid.ref = i1.ref + (p2 - i1.ref)/2;
@@ -429,7 +430,7 @@ _cx_memb(_binary_search_in)(_cx_iter i1, _cx_iter i2, const _cx_raw raw,
else i1.ref = mid.ref + 1;
}
*lower_bound = i1.ref == i2.end ? i2 : i1;
- return i2;
+ i2.ref = NULL; return i2; // NB!
}
STC_DEF int